Parallelization of the Discrete Chaotic Block Encryption Algorithm

In this paper, we present the results of parallelizing the Lian et al. discrete chaotic block encryption algorithm. The data dependence analysis of loops was applied in order to parallelize this algorithm. The OpenMP standard is chosen for presenting the parallelism of the algorithm. We show that the algorithm introduced by Lian et al. can be divided into parallelizable and unparallelizable parts. As a result of our study, it was stated that the most timeconsuming loops of the algorithm are suitable for parallelization. The efficiency measurement for a parallel program is presented.

[1]  Bruce Schneier,et al.  Applied cryptography (2nd ed.): protocols, algorithms, and source code in C , 1995 .

[2]  D J Evans,et al.  Parallel processing , 1986 .

[3]  Adrian Skrobek,et al.  Chaos-Based Information Security , 2010, Handbook of Information and Communication Security.

[4]  Ken Kennedy,et al.  Optimizing Compilers for Modern Architectures: A Dependence-based Approach , 2001 .

[5]  Jinsheng Sun,et al.  A block cipher based on a suitable use of the chaotic standard map , 2005 .

[6]  Dan I. Moldovan,et al.  Parallel processing - from applications to systems , 1993 .

[7]  Shujiang Xua,et al.  A Novel Block Cipher Based on Chaotic Maps , 2008, 2008 Congress on Image and Signal Processing.

[8]  Stephen Gilmore,et al.  Evaluating the Performance of Skeleton-Based High Level Parallel Programs , 2004, International Conference on Computational Science.

[9]  Morris J. Dworkin,et al.  SP 800-38A 2001 edition. Recommendation for Block Cipher Modes of Operation: Methods and Techniques , 2001 .

[10]  Zbigniew Kotulski,et al.  Discrete chaotic cryptography , 1997 .

[11]  Dariusz Burak,et al.  Parallelization of the IDEA Algorithm , 2004, International Conference on Computational Science.

[12]  L. Kocarev,et al.  Logistic map as a block encryption algorithm , 2001 .

[13]  Bruce Schneier,et al.  Applied cryptography : protocols, algorithms, and source codein C , 1996 .

[14]  Chee Kheong Siew,et al.  A new block cipher based on chaotic tent maps , 2002 .

[15]  Steven S. Muchnick,et al.  Advanced Compiler Design and Implementation , 1997 .

[16]  I. Sasase,et al.  A Secret Key Cryptosystem Using a Chaotic Map , 1990 .

[17]  Rohit Chandra,et al.  Parallel programming in openMP , 2000 .

[18]  G. Amdhal,et al.  Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).

[19]  Vinod Patidar,et al.  Block cipher using 1D and 2D chaotic maps , 2010, Int. J. Inf. Commun. Technol..

[20]  Morris J. Dworkin,et al.  Recommendation for Block Cipher Modes of Operation: Methods and Techniques , 2001 .