Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / Cryptanalysis, Public Key Cryptosystems,Tree Replacement systems

Date: received 21 Apr 2004

Contact author: migonzalez at escet urjc es

Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20040425:051636 (All versions of this report)

Discussion forum: Show discussion | Start new discussion