Article
Licensed
Unlicensed
Requires Authentication
Authentication from Matrix Conjugation
-
Dima Grigoriev
Published/Copyright:
March 10, 2010
We propose an authentication scheme where forgery (a.k.a. impersonation) seems infeasible without finding the prover's long-term private key. The latter would follow from solving the conjugacy search problem in the platform (noncommutative) semigroup, i.e., to recovering X from X–1AX and A. The platform semigroup that we suggest here is the semigroup of n × n matrices over truncated multivariable polynomials over a ring.
Received: 2009-08-27
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
