Public Key Cryptography based on Sparse Polynomials

• NTRU
  • NTRU (Company's website)
    • NTRU Cryptosystems Learning Center (Tutorials)
    • NTRU.com: Scrutinity
    • NTRU.com: Peer Review
    • NTRU Technical Center (Papers etc)
  • Press coverage
    • New Encryption System Would Protect Digital Music (NY Times, 03.07.00)
  • Patents
    • Public key cryptosystem method and apparatus (US Patent 6,081,597)
  • Standard (submissions)
    • NTRU: A Public Key Cryptosystem (Jeffrey Hoffstein, Jill Pipher and Joseph H. Silverman, 1999, submission to P1363)
    • Consortium for Efficient Embedded Security
    • Efficient Embedded Security Standard #1, version 2 (Consortium for Efficient Embedded Security, June 2003)
  • Papers
    • NTRU Cryptosystems Technical Center (NTRU Company's own papers and TRs)
    • NTRU: A Public Key Cryptosystem (Jeffrey Hoffstein, Jill Pipher and Joseph H. Silverman, August 1999 (P1363f submission))
    • Distribution of Inverses in Polynomials Rings (William Banks, Igor Shparlinski, 2000)
    • Cryptanalysis
      • Alexander May's crypto page
        • Cryptanalysis of NTRU
          (Alexander May, 1999)
      • Preliminary research announcement: Cryptanalysis of NSS
        (Jacques Stern)
      • NSS Cryptanalysis II: The Return of The Keys
        (Michael Szydlo, Jakob Jonsson, Jacques Stern, Craig Gentry, 2001 (presentation))
      • Cryptanalysis of the NTRU signature scheme NSS Joint work with C. Gentry, J. Jonsson, J. Stern, M. Szydlo, ASIACRYPT 2001
        (29.11.01)
      • Analysis and Improvements of NTRU Encryption Paddings
        (Phong Q. Nguyen and David Pointcheval, CRYPTO 2002)
        • Related attack by Wei Dai
      • Chosen-Ciphertext Attacks on Optimized NTRU
        (Jin Hong and Jae Woo Han and Daesung Kwon and Daewan Han, eprint 2002/188)
      • Imperfect Decryption and an Attack on the NTRU Encryption Scheme
        (John Proos, eprint 2003/002)
      • On the bit security of NTRUEncrypt
        (M. Näslund, I. Shparlinski, W. Whyte, PKC 2003)
      • The Impact of Decryption Failures on the Security of NTRU Encryption
        (N. Howgrave-Graham, P. Nguyen, D. Pointcheval, J. Proos, J. H. Silverman, A. Singer, W. Whyte, Crypto 2003)
      • NAEP: Provable Security in the Presence of Decryption Failures
        (N. Howgrave-Graham, J. H. Silverman, A. Singer, W. Whyte, 2003)
• Sparse polynomials based cryptographic schemes
  • A public key cryptosystem based on sparse polynomials (Grant, Krastev, Lieman, Shparlinski, 1999)
  • An identification scheme based on sparse polynomials. (Banks, Lieman, Shparlinski, 2000)
• Fast algorithms
  • Almost Inverse Algorithm
    • Fast Key Exchange with Elliptic Curve Systems (Richard Schroeppel, Hilarie Orman, Sean O'Malley, 1995)
• Implementations
  • Investigating a hardware implementation of the NTRU cryptosystem on smart card (Kamendje Tchokobou, Guy-Armand, 1999)

---

Cryptology Pointers by Helger Lipmaa
Got any suggestions or additional links? Mail to <helger.lipmaa>gmail.com
NB! If you find any broken links, please be kind and report them to me together with their current location!

(C) Helger Lipmaa 1997-2009.