×

NTRUSign

swMATH ID: 11764
Software Authors: Hoffstein, Jeffrey; Howgrave-Graham, Nick; Pipher, Jill; Silverman, Joseph H.; Whyte, William
Description: 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.
Homepage: http://rd.springer.com/chapter/10.1007/3-540-36563-X_9
Keywords: signature schemes; closest vector
Related Software: NTRU; BLISS; BKZ; Falcon; NTL; Magma; GitHub; SageMath; ring-LWE; eBACS; FastICA; McEliece; MaTRU; GALATICS; FACCT; libiop; G6K; randomForest; SPHINCS; eBASH
Referenced in: 45 Publications
all top 5

Referenced by 108 Authors

5 Nguyen, Phong Q.
4 Ducas, Léo
4 Hoffstein, Jeffrey
4 Whyte, William
3 Fouque, Pierre-Alain
3 Hartung, Rupert J.
3 Howgrave-Graham, Nick A.
3 Peikert, Chris
3 Pipher, Jill Catherine
3 Yu, Yang
2 Albrecht, Martin R.
2 Espitau, Thomas
2 Güneysu, Tim
2 Hu, Yupu
2 Lyubashevsky, Vadim
2 Pöppelmann, Thomas
2 Regev, Oded
2 Schnorr, Claus Peter
2 Silverman, Joseph Hillel
2 Tibouchi, Mehdi
2 Zhang, Zhenfei
1 Aguilar-Melchor, Carlos
1 Akleylek, Sedat
1 Bai, Shi
1 Behnia, Rouzbeh
1 Boyen, Xavier
1 Cash, David M.
1 Chen, Xinjian
1 Chen, Yilei
1 Cheon, Jung Hee
1 Cho, Gook Hwa
1 Das, Dipayan
1 De Micheli, Gabrielle
1 del Pino, Rafael
1 Deneuville, Jean-Christophe
1 Dubois, Vivien
1 Elverdi, Ferdi
1 Esfahani, Navid Nasr
1 Fukshansky, Lenny
1 Futa, Yuichi
1 Gaborit, Philippe
1 Gama, Nicolas
1 Gentry, Craig
1 Gérard, Benoît
1 Gerard, François
1 Hahn, Sang Geun
1 Hasegawa, Shingo
1 He, Wencai
1 Heninger, Nadia
1 Hofheinz, Dennis
1 Huang, Qiong
1 Huang, Sen-Shan
1 Hung, Ying-Hao
1 Isobe, Shuji
1 Jang, Busik
1 Jeong, Jinhyuck
1 Jung, Sangim
1 Kamal, Abdel Alim
1 Kiltz, Eike
1 Kim, Jeongsu
1 Kim, Kwangjo
1 Kim, Seonggeun
1 Kırlar, Barış Bülent
1 Lai, Russell W. F.
1 Lee, Changmin
1 Lee, Hyangsook
1 Lei, Hao
1 Li, Hongbo
1 Liao, Zhijian
1 Lim, Seongan
1 Ling, San
1 Mambo, Masahiro
1 Masny, Daniel
1 Min, SungJun
1 Nakanishi, Toru
1 Oder, Tobias
1 Ohmori, Motoji
1 Park, Suyong
1 Pieprzyk, Josef P.
1 Pointcheval, David
1 Roh, Dongyoung
1 Rossi, Mélissa
1 Schwabe, Peter
1 Shafieinejad, Masoumeh
1 Shani, Barak
1 Shizuya, Hiroki
1 Steinfeld, Ron
1 Stern, Jacques
1 Sugiyama, Yuji
1 Sun, Xun
1 Susilo, Willy
1 Takahashi, Akira
1 Tanaka, Keisuke
1 Tartary, Christophe
1 Tseng, Yuh-Min
1 Vaikuntanathan, Vinod
1 Wallet, Alexandre
1 Wang, Baocang
1 Wang, Fenghe
1 Wang, Huaxiong
...and 8 more Authors

Referencing Publications by Year