Attacking a Public Key Cryptosystem Based on Tree Replacement

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

Paper 2004/098 Original: eprint.iacr.org/2004/098 ↗

Attacking a Public Key Cryptosystem Based on Tree Replacement

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.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint.
History: 2004-04-25: last updated; 2004-04-25: published
Short URL: https://ia.cr/2004/098
License: https://creativecommons.org/licenses/by/4.0/

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}
}