Parallel symmetric attack on NTRU using non-deterministic lattice reduction

DOI10.1023/B:DESI.0000029235.59808.77MaRDI QIDQ1877370zbMATH OpenOpenAlexFDO

Authors Tanya E. Seidel, Daniel Socek, Michal Sramka

Publication date 16 August 2004

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/b:desi.0000029235.59808.77

zbMATH Keywords

NTRUlattice reductionhill-descending

Mathematics Subject Classification ID

Cryptography (94A60) Sums of independent random variables; random walks (60G50) Canonical forms, reductions, classification (15A21) Quadratic forms (reduction theory, extreme forms, etc.) (11H55)

Recommendations

• scientific article; zbMATH DE number 2156419
• A Hybrid Lattice-Reduction and Meet-in-the-Middle Attack Against NTRU
• Symplectic Lattice Reduction and NTRU
• scientific article; zbMATH DE number 1722678
• scientific article; zbMATH DE number 2043328

Cited in

(13)

• scientific article; zbMATH DE number 2156419 (Why is no real title available?)
• Distinguishing attack on the NTRUCipher encryption scheme
• Cryptanalysis of NTRU where the private polynomial has one or more consecutive zero coefficients
• A Hybrid Lattice-Reduction and Meet-in-the-Middle Attack Against NTRU
• Revisiting lower dimension lattice attacks on NTRU
• Reduced memory meet-in-the-middle attack against the NTRU private key
• A Subfield Lattice Attack on Overstretched NTRU Assumptions
• Message recovery attack on NTRU using a lattice independent from the public key
• Cryptanalysis of NTRU cryptosystem
• New NTRU Records with Improved Lattice Bases
• Revisiting Lattice Attacks on Overstretched NTRU Parameters
• Cryptanalysis of ITRU
• Symplectic Lattice Reduction and NTRU

Describes a project that uses

Uses Software

• NTRU

This page was built for publication: Parallel symmetric attack on NTRU using non-deterministic lattice reduction

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