DocumentCode
1463871
Title
Method for hiding information in lattice
Author
DaeHun Nyang ; JooSeok Song
Author_Institution
Dept. of Comput. Sci., Yonsei Univ., Seoul
Volume
34
Issue
23
fYear
1998
fDate
11/12/1998 12:00:00 AM
Firstpage
2226
Lastpage
2228
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)
Keywords
encoding; public key cryptography; GGH public-key cryptosystem; lattice; message encoding; plaintext awareness; probabilistic encryption; security;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19981589
Filename
739603
Link To Document