NTRUSign: Digital signatures using the NTRU lattice. We introduce NTRUSign, a new family of signature schemes based on solving the approximate closest vector problem (APPR-CVP) in NTRU-type lattices. We explore the properties of general APPR-CVP based signature schemes (e.g. GGH) and show that they are not immune to transcript attacks even in the random oracle model. We then introduce the idea of using carefully chosen perturbations to limit the information that is obtainable from an analysis of a large signature transcript. In the case of NTRUSign this can be achieved while maintaining attractive efficiency properties.

References in zbMATH (referenced in 26 articles , 1 standard article )

Showing results 1 to 20 of 26.
Sorted by year (citations)

1 2 next

  1. Cheon, Jung Hee; Jeong, Jinhyuck; Lee, Changmin: An algorithm for NTRU problems and cryptanalysis of the GGH multilinear map without a low-level encoding of zero (2016)
  2. Fukshansky, Lenny; Sun, Xun: On the geometry of cyclic lattices (2014)
  3. Hu, Yupu; Lei, Hao; Wang, Fenghe; Zhang, Wenzheng: Gaussian sampling of lattices for cryptographic applications (2014)
  4. Melchor, Carlos Aguilar; Boyen, Xavier; Deneuville, Jean-Christophe; Gaborit, Philippe: Sealing the leak on classical NTRU signatures (2014)
  5. Güneysu, Tim; Oder, Tobias; Pöppelmann, Thomas; Schwabe, Peter: Software speed records for lattice-based signatures (2013)
  6. Cash, David; Hofheinz, Dennis; Kiltz, Eike; Peikert, Chris: Bonsai trees, or how to delegate a lattice basis (2012)
  7. Ducas, Léo; Nguyen, Phong Q.: Learning a zonotope and more: cryptanalysis of ntrusign countermeasures (2012)
  8. Ducas, Léo; Nguyen, Phong Q.: Faster Gaussian lattice sampling using lazy floating-point arithmetic (2012)
  9. Güneysu, Tim; Lyubashevsky, Vadim; Pöppelmann, Thomas: Practical lattice-based cryptography: a signature scheme for embedded systems (2012)
  10. Kamal, Abdel Alim; Youssef, Amr M.: Fault analysis of the NTRUSign digital signature scheme (2012)
  11. Steinfeld, Ron; Ling, San; Pieprzyk, Josef; Tartary, Christophe; Wang, Huaxiong: NTRUCCA: how to strengthen NTRUEncrypt to chosen-ciphertext security in the standard model (2012)
  12. Hoffstein, Jeff; Howgrave-Graham, Nick; Pipher, Jill; Whyte, William: Practical lattice-based cryptography: NTRUEncrypt and NTRUSign (2010)
  13. Peikert, Chris: An efficient and parallel Gaussian sampler for lattices (2010)
  14. Nguyen, Phong Q.; Regev, Oded: Learning a parallelepiped: Cryptanalysis of GGH and NTRU signatures (2009)
  15. Xagawa, Keita; Tanaka, Keisuke: Zero-knowledge protocols for NTRU: application to identification and proof of plaintext knowledge (2009)
  16. Gentry, Craig; Peikert, Chris; Vaikuntanainan, Vinod: Trapdoors for hard lattices and new cryptographic constructions (2008)
  17. Hartung, Rupert J.: Cryptography based on quadratic forms: Complexity considerations (2008)
  18. Hartung, Rupert J.; Schnorr, Claus-Peter: Identification and signatures based on NP-hard problems of indefinite quadratic forms (2008)
  19. Hu, Yupu; Wang, Baocang; He, Wencai: NTRUSign with a new perturbation (2008)
  20. Dubois, Vivien; Fouque, Pierre-Alain; Stern, Jacques: Cryptanalysis of SFLASH with slightly modified parameters (2007)

1 2 next