Lattice polly cracker cryptosystems

DOI10.1016/J.JSC.2010.10.004MaRDI QIDQ633081zbMATH OpenOpenAlexFDO

Authors Fabrizio Caruso, Carlo Traverso, Massimo Caboara

Publication date 31 March 2011

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jsc.2010.10.004

zbMATH Keywords

lattice[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Gr%EF%BF%BD%EF%BF%BDbner+basis&go=Go Gr��bner basis]Hermite normal formbinomial idealsLattice Polly CrackerPolly Cracker

Mathematics Subject Classification ID

Cryptography (94A60) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Lattices and convex bodies (number-theoretic aspects) (11H06)

Recommendations

• Gröbner bases for public key cryptography
• A survey on Polly Cracker systems
• Private key extension of Polly Cracker cryptosystems
• Topics in Cryptology – CT-RSA 2006
• An introduction to Gröbner bases
• A Zero-Dimensional Gröbner Basis for AES-128
• Polly cracker, revisited
• Computing Gröbner bases of pure binomial ideals via submodules of Z^n
• Gröbner basis cryptosystems

Cites work

• scientific article; zbMATH DE number 2127871 (Why is no real title available?)
• scientific article; zbMATH DE number 3989251 (Why is no real title available?)
• scientific article; zbMATH DE number 1186948 (Why is no real title available?)
• scientific article; zbMATH DE number 691465 (Why is no real title available?)
• scientific article; zbMATH DE number 1088230 (Why is no real title available?)
• scientific article; zbMATH DE number 1925556 (Why is no real title available?)
• scientific article; zbMATH DE number 1852141 (Why is no real title available?)
• scientific article; zbMATH DE number 1852142 (Why is no real title available?)
• scientific article; zbMATH DE number 1418301 (Why is no real title available?)
• A survey on Polly Cracker systems
• Advances in Cryptology - CRYPTO 2003
• Algebraic aspects of cryptography. With an appendix on hyperelliptic curves by Alfred J. Menezes, Yi-Hong Wu, and Robert J. Zuccherato
• Block ciphers: algebraic cryptanalysis and Gröbner bases
• Computing toric ideals
• Gröbner bases for public key cryptography
• Gröbner basis cryptosystems
• Hilbert functions and the Buchberger algorithm
• On Lovász' lattice reduction and the nearest lattice point problem
• Polly Two: a new algebraic polynomial-based public-key scheme
• Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
• Why you cannot even hope to use Gröbner bases in public key cryptography: An open letter to a scientist who failed and a challenge to those who have not yet failed

Cited in

(6)

• Polly cracker, revisited
• A survey on Polly Cracker systems
• scientific article; zbMATH DE number 1925556 (Why is no real title available?)
• Weyl Gröbner basis cryptosystems
• Why you cannot even hope to use Gröbner bases in cryptography: an eternal golden braid of failures
• Gröbner bases for public key cryptography

Describes a project that uses

Uses Software

• NTRU
• 4ti2
• McEliece
• NTL
• CoCoA

This page was built for publication: Lattice polly cracker cryptosystems

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