On the Bit Security of NTRUEncrypt

  • Mats Näslund
  • Igor E. Shparlinski
  • William Whyte
Conference paper

DOI: 10.1007/3-540-36288-6_5

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2567)
Cite this paper as:
Näslund M., Shparlinski I.E., Whyte W. (2003) On the Bit Security of NTRUEncrypt. In: Desmedt Y.G. (eds) Public Key Cryptography — PKC 2003. PKC 2003. Lecture Notes in Computer Science, vol 2567. Springer, Berlin, Heidelberg


We show that in certain natural computational models every bit of a message encrypted with the NtruEncrypt cryptosystem is as secure as the whole message.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Mats Näslund
    • 1
  • Igor E. Shparlinski
    • 2
  • William Whyte
    • 3
  1. 1.Ericsson ResearchStockholmSweden
  2. 2.Department of ComputingMacquarie UniversitySydneyNSWAustralia
  3. 3.NTRU Cryptosystems Inc.BurlingtonUSA

Personalised recommendations