Method for hiding information in lattice

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(n²)