A block cipher with dynamic S-boxes based on tent map

被引:120
作者
Wang, Yong [1 ,3 ]
Wong, Kwok-Wo [2 ]
Liao, Xiaofeng [3 ]
Xiang, Tao [3 ]
机构
[1] Chongqing Univ Posts & Telecommun, Key Lab Elect Commerce & Logist Chongqing, Chongqing 400065, Peoples R China
[2] City Univ Hong Kong, Dept Elect Engn, Kowloon, Hong Kong, Peoples R China
[3] Chongqing Univ, Dept Comp Sci & Engn, Chongqing 400044, Peoples R China
基金
中国国家自然科学基金;
关键词
Block cipher; Chaos-based cryptosystem; S-boxes; Tent map;
D O I
10.1016/j.cnsns.2008.12.005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, a block encryption scheme based on dynamic substitution boxes (S-boxes) is proposed. Firstly, the difference trait of the tent map is analyzed. Then. a method for generating S-boxes based on iterating the tent map is presented. The plaintexts are divided into blocks and encrypted with different S-boxes. The cipher blocks are obtained by 32 rounds of substitution and left cyclic shift. To improve the security of the cryptosystem, a cipher feedback is used to change the state value of the tent map, which makes the S-boxes relate to the plaintext and enhances the confusion and diffusion properties of the cryptosystem. Since dynamic S-boxes are used in the encryption, the cryptosystem does not suffer from the problem of fixed structure block ciphers. Theoretical and experimental results indicate that the cryptosystem has high security and is suitable for secure communications. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:3089 / 3099
页数:11
相关论文
共 22 条
[1]  
ADAMS C, 1990, LECT NOTES COMPUT SC, V435, P612
[2]  
[Anonymous], 1991, ACM computing surveys (CSUR), DOI DOI 10.1145/116825.116852]5
[3]  
ANSI N., 1985, 7541985 ANSI N IEEE, V754-1985, P1
[4]  
Biham Eli., 1991, Journal of CRYPTOLOGY, V4, P3, DOI DOI 10.1007/BF00630563
[5]   An extended method for obtaining S-boxes based on three-dimensional chaotic Baker maps [J].
Chen, Guo ;
Chen, Yong ;
Liao, Xiaofeng .
CHAOS SOLITONS & FRACTALS, 2007, 31 (03) :571-579
[6]  
CHEN S, 2007, J CHINA U MINING TEC, P258
[7]  
DAWSON MH, 1991, IEEE PACIF, P191, DOI 10.1109/PACRIM.1991.160713
[8]  
HABUTSU T, 1991, LECT NOTES COMPUT SC, V547, P127
[9]   Chaos and cryptography: Block encryption ciphers based on chaotic maps [J].
Jakimoski, G ;
Kocarev, L .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2001, 48 (02) :163-169
[10]   Cryptosystems with discretized chaotic maps [J].
Masuda, N ;
Aihara, K .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 2002, 49 (01) :28-40