Artikel
Lizenziert
Nicht lizenziert
Erfordert eine Authentifizierung
Algebraic Attacks Galore!
-
Martin Kreuzer
Veröffentlicht/Copyright:
10. März 2010
This is the first in a two-part survey of current techniques in algebraic cryptanalysis. After introducing the basic setup of algebraic attacks and discussing several attack scenarios for symmetric cryptosystems, public key cryptosystems, and stream ciphers, we discuss a number of individual methods. The XL, XSL, and MutantXL attacks are based on linearization techniques for multivariate polynomial systems. Then we look at Gröbner basis and border bases methods. In the last section we introduce attacks based on integer programming techniques and try them in some concrete cases.
Received: 2009-05-15
Published Online: 2010-03-10
Published in Print: 2009-October
© Heldermann Verlag
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Artikel in diesem Heft
- The Word and Conjugacy Problem for Shuffle Groups
- Torsion-free Abelian Factor Groups of the Baumslag-Solitar Groups and Subgroups of the Additive Group of the Rational Numbers
- Metabelian Product of a Free Nilpotent Group with a Free Abelian Group
- Almost Locally Free Groups and a Theorem of Magnus: Some Questions
- Authentication from Matrix Conjugation
- The Tits Alternative for Tsaranov's Generalized Tetrahedron Groups
- Decision and Search in Non-Abelian Cramer-Shoup Public Key Cryptosystem
- A Note on the Shifted Conjugacy Problem in Braid Groups
- Algebraic Attacks Galore!
- Space Complexity and Word Problems of Groups
- A Practical Attack on a Certain Braid Group Based Shifted Conjugacy Authentication Protocol
- Existence and Non-Existence of Torsion in Maximal Arithmetic Fuchsian Groups
- Power-Commutative Nilpotent R-Powered Groups
- On the Universal Theory of Torsion and Lacunary Hyperbolic Groups
Artikel in diesem Heft
- The Word and Conjugacy Problem for Shuffle Groups
- Torsion-free Abelian Factor Groups of the Baumslag-Solitar Groups and Subgroups of the Additive Group of the Rational Numbers
- Metabelian Product of a Free Nilpotent Group with a Free Abelian Group
- Almost Locally Free Groups and a Theorem of Magnus: Some Questions
- Authentication from Matrix Conjugation
- The Tits Alternative for Tsaranov's Generalized Tetrahedron Groups
- Decision and Search in Non-Abelian Cramer-Shoup Public Key Cryptosystem
- A Note on the Shifted Conjugacy Problem in Braid Groups
- Algebraic Attacks Galore!
- Space Complexity and Word Problems of Groups
- A Practical Attack on a Certain Braid Group Based Shifted Conjugacy Authentication Protocol
- Existence and Non-Existence of Torsion in Maximal Arithmetic Fuchsian Groups
- Power-Commutative Nilpotent R-Powered Groups
- On the Universal Theory of Torsion and Lacunary Hyperbolic Groups
