Paper 2019/015
More Efficient Algorithms for the NTRU Key Generation using the Field Norm
Abstract
NTRU lattices are a class of polynomial rings which allow for compact and efficient representations of the lattice basis, thereby offering very good performance characteristics for the asymmetric algorithms that use them. Signature algorithms based on NTRU lattices have fast signature generation and verification, and relatively small signatures, public keys and private keys.
A few lattice-based cryptographic schemes entail, generally during the key generation, solving the NTRU equation:
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- A minor revision of an IACR publication in PKC 2019
- Keywords
- lattice techniques public-key cryptography quantum cryptography NTRU Falcon
- Contact author(s)
-
thomas pornin @ nccgroup com
thomas prest @ pqshield com - History
- 2022-06-27: revised
- 2019-01-09: received
- See all versions
- Short URL
- https://ia.cr/2019/015
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2019/015, author = {Thomas Pornin and Thomas Prest}, title = {More Efficient Algorithms for the {NTRU} Key Generation using the Field Norm}, howpublished = {Cryptology {ePrint} Archive, Paper 2019/015}, year = {2019}, url = {https://eprint.iacr.org/2019/015} }