International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Attacking a Public Key Cryptosystem Based on Tree Replacement

Authors:
Mar?a Isabel Gonz?lez Vasco
David P?rez Garc?a
Download:
URL: http://eprint.iacr.org/2004/098
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2004-12071,
  title={Attacking a Public Key Cryptosystem Based on Tree Replacement},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / Cryptanalysis, Public Key Cryptosystems,Tree Replacement systems},
  url={http://eprint.iacr.org/2004/098},
  note={ migonzalez@escet.urjc.es 12529 received 21 Apr 2004},
  author={Mar?a Isabel Gonz?lez Vasco and David P?rez Garc?a},
  year=2004
}