Welcome to the resource topic for 2005/070
Title:
On public-key cryptosystems based on combinatorial group theory
Authors: Jean-Camille Birget, Spyros S. Magliveras, Michal Sramka
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.
ePrint: https://eprint.iacr.org/2005/070
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .