A method is presented for encoding a message in the lattice of the GGH public-key cryptosystem. The approach is more efficient than the authors' original contribution and also has a stronger notion of plaintext awareness. With the encoding scheme, encryption of a given message has a computational requirement of only O(n), which is superior to the original scheme which requires O(n2).
All Science Journal Classification (ASJC) codes
- Electrical and Electronic Engineering