Authentication from matrix conjugation
Cryptography and Security
2010-10-26 v1
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.
Cite
@article{arxiv.1010.5034,
title = {Authentication from matrix conjugation},
author = {Dima Grigoriev and Vladimir Shpilrain},
journal= {arXiv preprint arXiv:1010.5034},
year = {2010}
}
Comments
6 pages