The conjugacy search problem in public key cryptography: unnecessary and insufficient

Details The conjugacy search problem in public key cryptography: unnecessary and insufficient The conjugacy search problem in public key cryptography: unnecessary and insufficient

2004-11-29

arxiv.org/abs/math/0411644v1

Mathematics

Group Theory

4 pages

Scientific paper

The conjugacy search problem in a group G is the problem of recovering an x in G from given g in G and h=x^{-1}gx. This problem is in the core of several recently suggested public key exchange protocols, most notably the one due to Anshel, Anshel, and Goldfeld, and the one due to Ko, Lee at al. In this note, we make two observations that seem to have eluded most people's attention. The first observation is that solving the conjugacy search problem is not necessary for an adversary to get the common secret key in the Ko-Lee protocol. It is sufficient to solve an apparently easier problem of finding x, y in G such that h=ygx for given g, h in G. Another observation is that solving the conjugacy search problem is not sufficient for an adversary to get the common secret key in the Anshel-Anshel-Goldfeld protocol.

Affiliated with

Also associated with

No associations

Rating

The conjugacy search problem in public key cryptography: unnecessary and insufficient 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 The conjugacy search problem in public key cryptography: unnecessary and insufficient, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The conjugacy search problem in public key cryptography: unnecessary and insufficient will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-14135