International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Reaction Attacks on Public Key Cryptosystems Based on the Word Problem

Authors:
Maria Isabel Gonzalez Vasco
Rainer Steinwandt
Download:
URL: http://eprint.iacr.org/2002/139
Search ePrint
Search Google
Abstract: Wagner and Magyarik outlined a general construction for public key cryptosystems based on the hardness of the word problem for finitely presented groups. At the same time, they gave a specific example of such a system. We prove that their approach is vulnerable to so-called reaction attacks, namely, it is possible to retrieve the private key just by watching the performance of a legitimate recipient.
BibTeX
@misc{eprint-2002-11662,
  title={Reaction Attacks on Public Key Cryptosystems Based on the Word Problem},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography /  word problem, reaction attacks},
  url={http://eprint.iacr.org/2002/139},
  note={ mvasco@orion.ciencias.uniovi.es 11942 received 12 Sep 2002},
  author={Maria Isabel Gonzalez Vasco and Rainer Steinwandt},
  year=2002
}