González Vasco, María IsabelPérez García, David2023-06-022023-06-022007-01-01González Vasco, M. I. & García, D. (2007). Attacking a public key cryptosystem based on tree replacement. Discrete Applied Mathematics, 155(1), 61-67.0166-218Xhttps://hdl.handle.net/10016/37414We 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.7eng© 2006 Elsevier B.V.Atribución-NoComercial-SinDerivadas 3.0 EspañaCryptanalysisPublic key cryptosystems tree replacement systemsresearch articleInformáticaMatemáticashttps://doi.org/10.1016/j.dam.2006.05.009open access61167Discrete Applied Mathematics155AR/0000032362