• 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