Improvement of Rhouma's attacks on Gao algorithm

被引：16

作者：

Ge, Xin ^{[1
]}

Liu, Fenlin ^{[1
]}

Lu, Bin ^{[1
]}

Yang, Chunfang ^{[1
]}

机构：

[1] Zhengzhou Informat Sci & Technol Inst, Zhengzhou 450002, Henan, Peoples R China

来源：

PHYSICS LETTERS A | 2010年 / 374卷 / 11-12期

基金：

中国国家自然科学基金;

关键词：

Chaos; Keystream; Cryptanalysis; Gao algorithm; Rhouma's attacks; HYPER-CHAOS; IMAGE; MAPS; CIPHER;

D O I：

10.1016/j.physleta.2010.01.024

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

After comprehensive analysis of attacks proposed by Rhouma on Gao algorithm, limitations of the attacks are introduced - Rhouma's chosen plaintext attack (CPA) and chosen ciphertext attack (CCA) aren't suitable for breaking Gao algorithm when the size of ciphered image is in excess of 255 x 255. Then, an extended version of Rhouma's CPA and a new CCA are proposed to deal with ciphered image of arbitrary size M x N; by constructing (inverted right perpendicularM/255inverted left perpendicular + inverted right perpendicularN/255inverted left perpendicular) + 1 images. The validities of the two new attacks are proved by Proposition I and Proposition 2 respectively. Finally, experiments show the validities of our analysis and attacks. (C) 2010 Elsevier B.V. All rights reserved.

引用

页码：1362 / 1367

页数：6

共 9 条

[1] A novel algorithm for image encryption based on mixture of chaotic maps [J].

Behnia, S. ;

Akhshani, A. ;

Mahmodi, H. ;

Akhavan, A. .

CHAOS SOLITONS & FRACTALS, 2008, 35 (02) :408-419

[2] A symmetric image encryption scheme based on 3D chaotic cat maps [J].

Chen, GR ;

Mao, YB ;

Chui, CK .

CHAOS SOLITONS & FRACTALS, 2004, 21 (03) :749-761

[3] Security of digital entertainment content from creation to consumption [J].

Eskicioglu, AM ;

Town, J ;

Delp, EJ .

SIGNAL PROCESSING-IMAGE COMMUNICATION, 2003, 18 (04) :237-262

[4] A new image encryption algorithm based on hyper-chaos [J].

Gao, Tiegang ;

Chen, Zengqiang .

PHYSICS LETTERS A, 2008, 372 (04) :394-400

[5]

Mao YB, 2005, HANDBOOK OF GEOMETRIC COMPUTING: APPLICATIONS IN PATTERN RECOGNITION, COMPUTER VISION, NEURALCOMPUTING, AND ROBOTICS, P231, DOI 10.1007/3-540-28247-5_8

[6] Image encryption using chaotic logistic map [J].

Pareek, N. K. ;

Patidar, Vinod ;

Sud, K. K. .

IMAGE AND VISION COMPUTING, 2006, 24 (09) :926-934

[7] A new substitution-diffusion based image cipher using chaotic standard and logistic maps [J].

Patidar, Vinod ;

Pareek, N. K. ;

Sud, K. K. .

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2009, 14 (07) :3056-3075

[8] Cryptanalysis of a new image encryption algorithm based on hyper-chaos [J].

Rhouma, Rhouma ;

Belghith, Safya .

PHYSICS LETTERS A, 2008, 372 (38) :5973-5978

[9] A block cipher with dynamic S-boxes based on tent map [J].

Wang, Yong ;

Wong, Kwok-Wo ;

Liao, Xiaofeng ;

Xiang, Tao .

COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2009, 14 (07) :3089-3099

← 1 →