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 30 articles , 1 standard article )

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

1 2 next

  1. Kim, Jeongsu; Park, Suyong; Kim, Seonggeun; Jang, Busik; Hahn, Sang Geun; Jung, Sangim; Roh, Dongyoung: Analysis of error terms of signatures based on learning with errors (2017)
  2. Yu, Yang; Xu, Guangwu; Wang, Xiaoyun: Provably secure NTRU instances over prime cyclotomic rings (2017)
  3. Albrecht, Martin; Bai, Shi; Ducas, Léo: A subfield lattice attack on overstretched NTRU assumptions. Cryptanalysis of some FHE and graded encoding schemes (2016)
  4. 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)
  5. del Pino, Rafael; Lyubashevsky, Vadim; Pointcheval, David: The whole is less than the sum of its parts: constructing more efficient lattice-based akes (2016)
  6. Fukshansky, Lenny; Sun, Xun: On the geometry of cyclic lattices (2014)
  7. Hu, Yupu; Lei, Hao; Wang, Fenghe; Zhang, Wenzheng: Gaussian sampling of lattices for cryptographic applications (2014)
  8. Melchor, Carlos Aguilar; Boyen, Xavier; Deneuville, Jean-Christophe; Gaborit, Philippe: Sealing the leak on classical NTRU signatures (2014)
  9. Güneysu, Tim; Oder, Tobias; Pöppelmann, Thomas; Schwabe, Peter: Software speed records for lattice-based signatures (2013)
  10. Cash, David; Hofheinz, Dennis; Kiltz, Eike; Peikert, Chris: Bonsai trees, or how to delegate a lattice basis (2012)
  11. Ducas, Léo; Nguyen, Phong Q.: Learning a zonotope and more: cryptanalysis of ntrusign countermeasures (2012)
  12. Ducas, Léo; Nguyen, Phong Q.: Faster Gaussian lattice sampling using lazy floating-point arithmetic (2012)
  13. Güneysu, Tim; Lyubashevsky, Vadim; Pöppelmann, Thomas: Practical lattice-based cryptography: a signature scheme for embedded systems (2012)
  14. Kamal, Abdel Alim; Youssef, Amr M.: Fault analysis of the NTRUSign digital signature scheme (2012)
  15. Steinfeld, Ron; Ling, San; Pieprzyk, Josef; Tartary, Christophe; Wang, Huaxiong: NTRUCCA: how to strengthen NTRUEncrypt to chosen-ciphertext security in the standard model (2012)
  16. Hoffstein, Jeff; Howgrave-Graham, Nick; Pipher, Jill; Whyte, William: Practical lattice-based cryptography: NTRUEncrypt and NTRUSign (2010)
  17. Peikert, Chris: An efficient and parallel Gaussian sampler for lattices (2010)
  18. Nguyen, Phong Q.; Regev, Oded: Learning a parallelepiped: Cryptanalysis of GGH and NTRU signatures (2009)
  19. Xagawa, Keita; Tanaka, Keisuke: Zero-knowledge protocols for NTRU: application to identification and proof of plaintext knowledge (2009)
  20. Gentry, Craig; Peikert, Chris; Vaikuntanainan, Vinod: Trapdoors for hard lattices and new cryptographic constructions (2008)

1 2 next