Reaction Attacks on Public Key Cryptosystems Based on the Word Problem

Maria Isabel Gonzalez Vasco; Rainer Steinwandt

Paper 2002/139

Reaction Attacks on Public Key Cryptosystems Based on the Word Problem

Maria Isabel Gonzalez Vasco and Rainer Steinwandt

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.

Metadata

Available format(s): PS
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: word problem reaction attacks
Contact author(s): mvasco @ orion ciencias uniovi es
History: 2002-09-12: received
Short URL: https://ia.cr/2002/139
License: CC BY

BibTeX

@misc{cryptoeprint:2002/139,
      author = {Maria Isabel Gonzalez Vasco and Rainer Steinwandt},
      title = {Reaction Attacks on Public Key Cryptosystems Based on the Word Problem},
      howpublished = {Cryptology {ePrint} Archive, Paper 2002/139},
      year = {2002},
      url = {https://eprint.iacr.org/2002/139}
}