Thompson's group and public key cryptography

Details Thompson's group and public key cryptography Thompson's group and public key cryptography

2005-05-24

arxiv.org/abs/math/0505487v1

Mathematics

Group Theory

14 pages

Scientific paper

Recently, several public key exchange protocols based on symbolic computation in non-commutative (semi)groups were proposed as a more efficient alternative to well established protocols based on numeric computation. Notably, the protocols due to Anshel-Anshel-Goldfeld and Ko-Lee et al. exploited the conjugacy search problem in groups, which is a ramification of the discrete logarithm problem. However, it is a prevalent opinion now that the conjugacy search problem alone is unlikely to provide sufficient level of security no matter what particular group is chosen as a platform. In this paper we employ another problem (we call it the decomposition problem), which is more general than the conjugacy search problem, and we suggest to use R. Thompson's group as a platform. This group is well known in many areas of mathematics, including algebra, geometry, and analysis. It also has several properties that make it fit for cryptographic purposes. In particular, we show here that the word problem in Thompson's group is solvable in almost linear time.

Affiliated with

Also associated with

No associations

Rating

Thompson's group and public key cryptography 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 Thompson's group and public key cryptography, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Thompson's group and public key cryptography will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-72796