More efficient algorithms for the NTRU key generation using the field norm

DOI10.1007/978-3-030-17259-6_17MaRDI QIDQ2289442zbMATH OpenOpenAlexFDO

Authors Thomas Pornin, Thomas Prest

Publication date 28 January 2020

Full work available at URL https://doi.org/10.1007/978-3-030-17259-6_17

zbMATH Keywords

NTRU latticessignature algorithms

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• NTRU algorithm: N\textsuperscript{th} degree truncated polynomial ring units
• Practical lattice-based cryptography: \texttt{NTRUEncrypt} and \texttt{NTRUSign}
• scientific article; zbMATH DE number 1962147
• Algorithms for the Generalized NTRU Equations and their Storage Analysis
• Symplectic Lattice Reduction and NTRU

Cited in

(19)

• Fast reduction of algebraic lattices over cyclotomic fields
• Subtractive sets over cyclotomic rings. Limits of Schnorr-like arguments over lattices
• \textsc{Mitaka}: a simpler, parallelizable, maskable variant of \textsc{Falcon}
• D-NTRU: more efficient and average-case IND-CPA secure NTRU variant
• An algorithm for NTRU problems and cryptanalysis of the GGH multilinear map without a low-level encoding of zero
• Improvement of key generation for a number field based knapsack cryptosystem
• Symplectic Lattice Reduction and NTRU
• Algorithms for the Generalized NTRU Equations and their Storage Analysis
• A key-recovery attack against Mitaka in the t-probing model
• \textsc{Hawk}: module LIP makes lattice signatures fast, compact and simple
• Fast Fourier Orthogonalization over NTRU Lattices
• Theoretical and empirical analysis of FALCON and SOLMAE using their Python implementation
• \textsc{Antrag}: annular NTRU trapdoor generation. Making \textsc{Mitaka} as secure as FALCON
• A refined hardness estimation of LWE in two-step mode
• Fast Fourier transform and Gaussian sampling instructions designed for FALCON digital signature
• Vanishing short integer solution, revisited. Reductions, trapdoors, homomorphic signatures for low-degree polynomials
• A closer look at \textsc{Falcon}
• A survey of polynomial multiplications for lattice-based cryptosystems
• Generating \textsc{Falcon} trapdoors via Gibbs sampler

This page was built for publication: More efficient algorithms for the NTRU key generation using the field norm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2289442)