Reaction Attacks on Public Key Cryptosystems Based on the Word Problem

Maria Isabel Gonzalez Vasco; Rainer Steinwandt

Paper 2002/139 Original: eprint.iacr.org/2002/139 ↗

Reaction Attacks on Public Key Cryptosystems Based on the Word Problem

Maria Isabel Gonzalez Vasco

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): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2002-09-12: last updated; 2002-09-12: published
Short URL: https://ia.cr/2002/139
License: https://creativecommons.org/licenses/by/4.0/

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}
}