Authentication from matrix conjugation
Abstract
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^{-1}AX and A. The platform semigroup that we suggest here is the semigroup of nxn matrices over truncated multivariable polynomials over a ring.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2010
- DOI:
- 10.48550/arXiv.1010.5034
- arXiv:
- arXiv:1010.5034
- Bibcode:
- 2010arXiv1010.5034G
- Keywords:
-
- Computer Science - Cryptography and Security
- E-Print:
- 6 pages