Cryptanalysis of the GGH cryptosystem

DOI10.1007/S11786-009-0018-5MaRDI QIDQ626951zbMATH OpenOpenAlexFDO

Authors Moon Sung Lee, Sang Geun Hahn

Publication date 19 February 2011

Published in Mathematics in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11786-009-0018-5

zbMATH Keywords

gappartial informationlattice reductionGGH

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71)

Recommendations

• On the smallest-basis problem underlying the GGH lattice-based cryptosystem
• Learning a Parallelepiped: Cryptanalysis of GGH and NTRU Signatures
• Learning a parallelepiped: Cryptanalysis of GGH and NTRU signatures
• A Lattice Based Public Key Cryptosystem Using Polynomial Representations
• Cryptanalysis of GGH15 multilinear maps

Cites work

• scientific article; zbMATH DE number 1186948 (Why is no real title available?)
• scientific article; zbMATH DE number 1088229 (Why is no real title available?)
• scientific article; zbMATH DE number 1088230 (Why is no real title available?)
• scientific article; zbMATH DE number 1775383 (Why is no real title available?)
• scientific article; zbMATH DE number 1852140 (Why is no real title available?)
• scientific article; zbMATH DE number 1852141 (Why is no real title available?)
• scientific article; zbMATH DE number 1418301 (Why is no real title available?)
• Minkowski's Convex Body Theorem and Integer Programming
• On Lovász' lattice reduction and the nearest lattice point problem

Cited in

(6)

• Learning a parallelepiped: Cryptanalysis of GGH and NTRU signatures
• scientific article; zbMATH DE number 2085212 (Why is no real title available?)
• scientific article; zbMATH DE number 1583768 (Why is no real title available?)
• On the smallest-basis problem underlying the GGH lattice-based cryptosystem
• Cryptanalysis of Indistinguishability Obfuscations of Circuits over GGH13
• The Efficiency of Embedding-Based Attacks on the GGH Lattice-Based Cryptosystem

Describes a project that uses

Uses Software

• NTRU
• NTL

This page was built for publication: Cryptanalysis of the GGH cryptosystem

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