NTWE: A Natural Combination of NTRU and LWE

DOI10.1007/978-3-031-40003-2_12MaRDI QIDQ6493391zbMATH OpenFDO

Authors Joel Gärtner

Publication date 26 April 2024

Full work available at URL https://doi.org/10.1007/978-3-031-40003-2_12

Mathematics Subject Classification ID

Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60)

Recommendations

• Making NTRU as secure as worst-case problems over ideal lattices
• Practical lattice-based cryptography: \texttt{NTRUEncrypt} and \texttt{NTRUSign}
• scientific article; zbMATH DE number 2156419
• How to meet ternary LWE keys
• Estimate all the \(\{\)LWE, NTRU\(\}\) schemes!

Cites work

• A decade of lattice cryptography
• A hierarchy of polynomial time lattice basis reduction algorithms
• Another look at tightness. II: Practical issues in cryptography
• Better key sizes (and attacks) for LWE-based encryption
• Faster Dual Lattice Attacks for Solving LWE with Applications to CRYSTALS
• scientific article; zbMATH DE number 1186948 (Why is no real title available?)
• Lattice attacks on NTRU and LWE: a history of refinements
• Lattice basis reduction: Improved practical algorithms and solving subset sum problems
• Making NTRU as secure as worst-case problems over ideal lattices
• New directions in nearest neighbor searching with applications to lattice sieving
• NTRU Fatigue: How Stretched is Overstretched?
• On ideal lattices and learning with errors over rings
• On lattices, learning with errors, random linear codes, and cryptography
• On the hardness of the NTRU problem
• Provably secure NTRUEncrypt over any cyclotomic field
• Revisiting Lattice Attacks on Overstretched NTRU Parameters
• Secure integration of asymmetric and symmetric encryption schemes

Cited in

(1)

• Compact lattice signatures via iterative rejection sampling

This page was built for publication: NTWE: A Natural Combination of NTRU and LWE

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