Authentication from matrix conjugation

Details Authentication from matrix conjugation Authentication from matrix conjugation

2010-10-25

arxiv.org/abs/1010.5034v1

Groups, Complexity, and Cryptology 1 (2009), 199--206

Computer Science

Cryptography and Security

6 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Authentication from matrix conjugation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Authentication from matrix conjugation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Authentication from matrix conjugation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-93458