Attacking a public key cryptosystem based on tree replacement

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.

• Type: Journal
• Year: 2007
• Where: DAM
• Authors: Maria Isabel Gonzalez Vasco, David Pérez-García
• Keywords: DAM 2007, Present Form, Security flaws, Tree Replacement Systems