Publication:
Attacking a public key cryptosystem based on tree replacement

Thumbnail Image
Identifiers
URI: https://hdl.handle.net/10016/37414
ISSN: 0166-218X
DOI: https://doi.org/10.1016/j.dam.2006.05.009
UXXI: AR/0000032362
Files
Attacking_DAM_2007_ps.pdf (515.38 KB)
Publication date
2007-01-01
Defense date
Authors
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
Impact
Google Scholar
Export
Research Projects
Organizational Units
Journal Issue
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.
Description
Keywords
Cryptanalysis, Public key cryptosystems tree replacement systems
Bibliographic citation
González Vasco, M. I. & García, D. (2007). Attacking a public key cryptosystem based on tree replacement. Discrete Applied Mathematics, 155(1), 61-67.
Collections
DM - Artículos de Revistas