Abstract
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).
Original language | English |
---|---|
Pages (from-to) | 2226-2228 |
Number of pages | 3 |
Journal | Electronics Letters |
Volume | 34 |
Issue number | 23 |
DOIs | |
State | Published - 12 Nov 1998 |