Algebraic attacks from a Groebner basis perspective

MaRDI QIDQ3074018zbMATH OpenFDO

Authors Alireza Sharifi, Esmaeil Mehrabi, T. Eghlidos, M. R. Aref

Publication date 14 February 2011

Full work available at URL http://www.m-hikari.com/ija/ija-2010/ija-9-12-2010/index.html

zbMATH Keywords

algebraic cryptanalysisBuchberger algorithmGröbner basis

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Algebraic attacks on stream ciphers with Gröbner bases
• A Variant of the F4 Algorithm
• Algebraic attacks galore!
• Block ciphers: algebraic cryptanalysis and Gröbner bases
• Advances in Cryptology - CRYPTO 2003

Cited in

(15)

• Security analysis via algebraic attack against ``a new encryption scheme for multivariate quadratic system
• Algebraic attacks on the Courtois toy cipher
• Algebraic precomputations in differential and integral cryptanalysis
• Guess-and-determine attack and algebraic attack
• Flexible partial enlargement to accelerate Gröbner basis computation over \(\mathbb{F}_2\)
• Algebraic Cryptanalysis of SMS4: Gröbner Basis Attack and SAT Attack Compared
• A Zero-Dimensional Gröbner Basis for AES-128
• Block ciphers: algebraic cryptanalysis and Gröbner bases
• Algebraic attacks on stream ciphers with Gröbner bases
• Algebraic Attacks Using IP-Solvers
• Algebraic attacks galore!
• Progress in Cryptology - INDOCRYPT 2004
• Cryptography and Coding
• The algebraic FreeLunch: efficient Gröbner basis attacks against arithmetization-oriented primitives
• An efficient algorithm for decomposing multivariate polynomials and its applications to cryptography

Describes a project that uses

Uses Software

• FGb
• Magma

This page was built for publication: Algebraic attacks from a Groebner basis perspective

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