International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Spyros S. Magliveras

Publications

Year
Venue
Title
2011
JOFC
2009
JOFC
2005
EPRINT
On public-key cryptosystems based on combinatorial group theory
Jean-Camille Birget Spyros S. Magliveras Michal Sramka
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.
2002
JOFC
1994
CRYPTO
1992
JOFC
1989
CRYPTO

Program Committees