Security of public key encryption technique based on multiple chaotic systems
- 1. Department of Radio Engineering, Southeast University, Nanjing 210096 (China)
- 2. Department of Computer Science, Hong Kong Baptist University, Hong Kong (China)
Description
Recently, a new public key encryption technique based on multiple chaotic systems has been proposed [B. Ranjan, Phys. Rev. Lett. 95 (2005) 098702]. This scheme employs m-chaotic systems and a set of linear functions for key exchange over an insecure channel. Security of the proposed algorithm grows as (NP)m, where N, P are the size of the key and the computational complexity of the linear functions respectively. In this Letter, the fundamental weakness of the cryptosystem is pointed out and a successful attack is described. Given the public keys and the initial vector, one can calculate the secret key based on Parseval's theorem. Both theoretical and experimental results show that the attacker can access to the secret key without difficulty. The lack of security discourages the use of such algorithm for practical applications
Additional details
Identifiers
- DOI
- 10.1016/j.physleta.2006.05.038;
- arXiv
- arXiv:nlin/0510017v1;
- PII
- S0375-9601(06)00771-7;
Publishing Information
- Journal Title
- Physics Letters. A
- Journal Volume
- 360
- Journal Issue
- 2
- Journal Page Range
- p. 259-262
- ISSN
- 0375-9601
- CODEN
- PYLAAG
INIS
- Country of Publication
- Netherlands
- Country of Input or Organization
- International Atomic Energy Agency (IAEA)
- INIS RN
- 38071027
- Subject category
- S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
- Descriptors DEI
- ALGORITHMS; CHAOS THEORY; CRYPTOGRAPHY; FUNCTIONS; SECURITY; VECTORS
- Descriptors DEC
- MATHEMATICAL LOGIC; MATHEMATICS; TENSORS
Optional Information
- Copyright
- Copyright (c) 2006 Elsevier Science B.V., Amsterdam, The Netherlands, All rights reserved.