CryptoDB
Reaction Attacks on Public Key Cryptosystems Based on the Word Problem
Authors: | |
---|---|
Download: | |
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 }