Cryptanalysis of two chaotic encryption schemes based on circular bit shift and XOR operations

Chengqing Li; Shujun Li; Gonzalo Alvarez; Guanrong Chen; Kwok Tung Lo

doi:10.1016/j.physleta.2007.04.023

Cryptanalysis of two chaotic encryption schemes based on circular bit shift and XOR operations

Chengqing Li, Shujun Li, Gonzalo Alvarez, Guanrong Chen, Kwok Tung Lo

The Hong Kong Polytechnic University

Research output: Journal article publication › Journal article › Academic research › peer-review

75 Citations (Scopus)

Abstract

Recently two encryption schemes were proposed by combining circular bit shift and XOR operations, under the control of a pseudorandom bit sequence (PRBS) generated from a chaotic system. This Letter studies the security of these two encryption schemes and reports the following findings: (1) there exist some security defects in both schemes; (2) the underlying chaotic PRBS can be reconstructed as an equivalent key by using only two chosen plaintexts; (3) most elements in the underlying chaotic PRBS can be obtained by a differential known-plaintext attack using only two known plaintexts. Experimental results are given to demonstrate the feasibility of the proposed attack.

Original language	English
Pages (from-to)	23-30
Number of pages	8
Journal	Physics Letters, Section A: General, Atomic and Solid State Physics
Volume	369
Issue number	1-2
DOIs	https://doi.org/10.1016/j.physleta.2007.04.023
Publication status	Published - 10 Sept 2007

Keywords

Chaos
Chosen-plaintext attack
Cryptanalysis
Delayed chaotic neural network
Differential cryptanalysis
Encryption
Known-plaintext attack

ASJC Scopus subject areas

General Physics and Astronomy

More information

10.1016/j.physleta.2007.04.023

Cite this

@article{d4ca121833104e29aed351bf894c1fb7,

title = "Cryptanalysis of two chaotic encryption schemes based on circular bit shift and XOR operations",

abstract = "Recently two encryption schemes were proposed by combining circular bit shift and XOR operations, under the control of a pseudorandom bit sequence (PRBS) generated from a chaotic system. This Letter studies the security of these two encryption schemes and reports the following findings: (1) there exist some security defects in both schemes; (2) the underlying chaotic PRBS can be reconstructed as an equivalent key by using only two chosen plaintexts; (3) most elements in the underlying chaotic PRBS can be obtained by a differential known-plaintext attack using only two known plaintexts. Experimental results are given to demonstrate the feasibility of the proposed attack.",

keywords = "Chaos, Chosen-plaintext attack, Cryptanalysis, Delayed chaotic neural network, Differential cryptanalysis, Encryption, Known-plaintext attack",

author = "Chengqing Li and Shujun Li and Gonzalo Alvarez and Guanrong Chen and Lo, \{Kwok Tung\}",

year = "2007",

month = sep,

day = "10",

doi = "10.1016/j.physleta.2007.04.023",

language = "English",

volume = "369",

pages = "23--30",

journal = "Physics Letters, Section A: General, Atomic and Solid State Physics",

issn = "0375-9601",

publisher = "Elsevier B.V.",

number = "1-2",

}

TY - JOUR

T1 - Cryptanalysis of two chaotic encryption schemes based on circular bit shift and XOR operations

AU - Li, Chengqing

AU - Li, Shujun

AU - Alvarez, Gonzalo

AU - Chen, Guanrong

AU - Lo, Kwok Tung

PY - 2007/9/10

Y1 - 2007/9/10

N2 - Recently two encryption schemes were proposed by combining circular bit shift and XOR operations, under the control of a pseudorandom bit sequence (PRBS) generated from a chaotic system. This Letter studies the security of these two encryption schemes and reports the following findings: (1) there exist some security defects in both schemes; (2) the underlying chaotic PRBS can be reconstructed as an equivalent key by using only two chosen plaintexts; (3) most elements in the underlying chaotic PRBS can be obtained by a differential known-plaintext attack using only two known plaintexts. Experimental results are given to demonstrate the feasibility of the proposed attack.

AB - Recently two encryption schemes were proposed by combining circular bit shift and XOR operations, under the control of a pseudorandom bit sequence (PRBS) generated from a chaotic system. This Letter studies the security of these two encryption schemes and reports the following findings: (1) there exist some security defects in both schemes; (2) the underlying chaotic PRBS can be reconstructed as an equivalent key by using only two chosen plaintexts; (3) most elements in the underlying chaotic PRBS can be obtained by a differential known-plaintext attack using only two known plaintexts. Experimental results are given to demonstrate the feasibility of the proposed attack.

KW - Chaos

KW - Chosen-plaintext attack

KW - Cryptanalysis

KW - Delayed chaotic neural network

KW - Differential cryptanalysis

KW - Encryption

KW - Known-plaintext attack

UR - https://www.scopus.com/pages/publications/34548361693

U2 - 10.1016/j.physleta.2007.04.023

DO - 10.1016/j.physleta.2007.04.023

M3 - Journal article

SN - 0375-9601

VL - 369

SP - 23

EP - 30

JO - Physics Letters, Section A: General, Atomic and Solid State Physics

JF - Physics Letters, Section A: General, Atomic and Solid State Physics

IS - 1-2

ER -

Cryptanalysis of two chaotic encryption schemes based on circular bit shift and XOR operations

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this