Article
Licensed
Unlicensed
Requires Authentication
A Practical Attack on a Certain Braid Group Based Shifted Conjugacy Authentication Protocol
-
Jonathan Longrigg
Published/Copyright:
March 10, 2010
In this paper we modify the technique of cyclic permutations to work with the shifted conjugacy problem. We apply this technique to design a heuristic attack on the cryptographic authentication scheme based on shifted conjugacy of braids proposed by Dehornoy in [Using shifted conjugacy in braid-based cryptography, American Mathematical Society, 2006] and report experimental results.
Received: 2008-07-28
Revised: 2009-02-01
Published Online: 2010-03-10
Published in Print: 2009-October
© Heldermann Verlag
You are currently not able to access this content.
You are currently not able to access this content.
Articles in the same Issue
- 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
Articles in the same Issue
- 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
