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
CryptanalysisPublic Key CryptosystemsTree Replacement systems
Contact author(s)
migonzalez @ escet urjc es
History
2004-04-25: received
Short URL
https://ia.cr/2004/098
License
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.