International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

On public-key cryptosystems based on combinatorial group theory

Authors:
Jean-Camille Birget
Spyros S. Magliveras
Michal Sramka
Download:
URL: http://eprint.iacr.org/2005/070
Search ePrint
Search Google
Abstract: We analyze and critique the public-key cryptosystem, based on combinatorial group theory, that was proposed by Wagner and Magyarik in 1984. This idea is actually not based on the word problem but on another, generally easier, premise problem. Moreover, the idea of the Wagner-Magyarik system is vague, and it is difficult to find a secure realization of this idea. We describe a public-key cryptosystem inspired in part by the Wagner-Magyarik idea, but we also use group actions on words.
BibTeX
@misc{eprint-2005-12407,
  title={On public-key cryptosystems based on combinatorial group theory},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / public-key cryptosystem, combinatorial group theory, Richard Thompson groups, (NP $\cap$ coNP)-complete premise problems},
  url={http://eprint.iacr.org/2005/070},
  note={ sramka@math.fau.edu 12844 received 2 Mar 2005},
  author={Jean-Camille Birget and Spyros S. Magliveras and Michal Sramka},
  year=2005
}