International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

David P?rez Garc?a

Publications

Year
Venue
Title
2004
EPRINT
Attacking a Public Key Cryptosystem Based on Tree Replacement
Mar?a Isabel Gonz?lez Vasco David P?rez Garc?a
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.