[Resource Topic] 2004/098: Attacking a Public Key Cryptosystem Based on Tree Replacement

Welcome to the resource topic for 2004/098

Title:
Attacking a Public Key Cryptosystem Based on Tree Replacement

Authors: María Isabel González Vasco, David Pérez García

Abstract:

We point out several security flaws in the cryptosystem based on tree replacement systems proposed by Samuel, Thomas, Abisha and Subramanian at INDOCRYPT 2002. Due to the success of (among others) very simple ciphertext-only attacks, we evidence that this system does not, in its present form, offer acceptable security guarantees for cryptographic applications.

ePrint: https://eprint.iacr.org/2004/098

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 .