Falcon swMATH ID: 31410 Software Authors: Pierre-Alain Fouque, Jeffrey Hoffstein, Paul Kirchner, Vadim Lyubashevsky, Thomas Pornin, Thomas Prest, Thomas Ricosset, Gregor Seiler, William Whyte, Zhenfei Zhang Description: Falcon: FAst Fourier Lattice-based COmpact signatures over NTRU. The point of a post-quantum cryptographic algorithm is to keep on ensuring its security characteristics even faced with quantum computers. Quantum computers are deemed feasible, according to our current understanding of the laws of physics, but some significant technological issues remain to be solved in order to build a fully operational unit. Such a quantum computer would very efficiently break the usual asymmetric encryption and digitial signature algorithms based on number theory (RSA, DSA, Diffie-Hellman, ElGamal, and their elliptic curve variants). Falcon is based on the theoretical framework of Gentry, Peikert and Vaikuntanathan for lattice-based signature schemes. We instantiate that framework over NTRU lattices, with a trapdoor sampler called ”fast Fourier sampling”. The underlying hard problem is the short integer solution problem (SIS) over NTRU lattices, for which no efficient solving algorithm is currently known in the general case, even with the help of quantum computers. Homepage: https://falcon-sign.info/ Source Code: https://github.com/tprest/falcon.py Related Software: NTRU; Saber; NTRUSign; GeMSS; FrodoKEM; GitHub; SEAL; GALATICS; FACCT; strongSwan; Ziggurat; SeaSign; Maple; nauty; Traces; LEDAcrypt; SIKE; BIKE; LEDAkem; WalnutDSA Cited in: 11 Publications all top 5 Cited by 41 Authors 1 Adekoya, Adebayo Felix 1 Alkim, Erdem 1 Aysu, Aydin 1 Balytskyi, Yaroslav 1 Bert, Pauline 1 Chandramouli, Pranav 1 Chang, Sang-Yoon 1 Cho, Gook Hwa 1 Das, Dipayan 1 Desmedt, Yvo G. 1 Dung Hoang Duong 1 Eberhart, Gautier 1 Hasegawa, Shingo 1 Hoffstein, Jeffrey 1 Joux, Antoine 1 Karabulut, Emre 1 Le Dévéhat, Anaëlle 1 Lee, Hyangsook 1 Lim, Seongan 1 Nimbe, Peter 1 Pan, Jiaxin 1 Pipher, Jill Catherine 1 Plantard, Thomas 1 Prabel, Lucas 1 Qiao, Youming 1 Raavi, Manohar 1 Roux-Langlois, Adeline 1 Sabt, Mohamed 1 Sehrawat, Vipin Singh 1 Shizuya, Hiroki 1 Susilo, Willy 1 Tang, Gang 1 Wagner, Benedikt 1 Wang, Zhipeng 1 Weyori, Benjamin Asubam 1 Whyte, William 1 Wu, Qianhong 1 Wuthier, Simeon 1 Yeo, Foo Yee 1 Zhang, Zhenfei 1 Zhou, Xiaobo Cited in 5 Serials 1 International Journal of Theoretical Physics 1 IEEE Transactions on Computers 1 Theoretical Computer Science 1 Designs, Codes and Cryptography 1 Fundamenta Informaticae Cited in 3 Fields 9 Information and communication theory, circuits (94-XX) 5 Quantum theory (81-XX) 3 Computer science (68-XX) Citations by Year