Published December 25, 2006 | Version v1
Journal article

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.