[Resource Topic] 2002/139: Reaction Attacks on Public Key Cryptosystems Based on the Word Problem

Welcome to the resource topic for 2002/139

Title:
Reaction Attacks on Public Key Cryptosystems Based on the Word Problem

Authors: 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.

ePrint: https://eprint.iacr.org/2002/139

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .