Attacking a Public Key Cryptosystem Based on Tree Replacement

María Isabel González Vasco; David Pérez García

Paper 2004/098

Attacking a Public Key Cryptosystem Based on Tree Replacement

María Isabel González Vasco and 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.

Metadata

Available format(s): PDF PS
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: Cryptanalysis Public Key Cryptosystems Tree Replacement systems
Contact author(s): migonzalez @ escet urjc es
History: 2004-04-25: received
Short URL: https://ia.cr/2004/098
License: CC BY

BibTeX

@misc{cryptoeprint:2004/098,
      author = {María Isabel González Vasco and David Pérez García},
      title = {Attacking a Public Key Cryptosystem Based on Tree Replacement},
      howpublished = {Cryptology {ePrint} Archive, Paper 2004/098},
      year = {2004},
      url = {https://eprint.iacr.org/2004/098}
}