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