---

Discontinuity, Nonlinearity, and Complexity 9(4) (2020) 607--618 | DOI:10.5890/DNC.2020.12.013

Abdessalem Abidi$^1$ , Christophe Guyeux$^2$, Mohsen Machhout$^1$

$^1$ Electronics and Microelectronics Laboratory, Faculty of Sciences of Monastir, University of Monastir, Tunisia

$^2$ FEMTO-ST Institute, UMR 6174 CNRS, DISC Computer Science Department, University of Bourgogne Franche-Comt'e, 16, Route de Gray, 25000 Besanc{c}on, France

Download Full Text PDF

 

Abstract

It has been recently proven that, under ad hoc conditions, the Cipher Block Chaining (CBC) mode of operation can behave chaotically according to the mathematical definition of Devaney, on the infinite discrete product set of finite memory coupled with (finite) media of unbounded size. This occurs when the chosen block cipher function satisfies some properties related to a well defined associated graph. Rudimentary examples taken from so-called transposition cipher methods have formerly been proposed as illustrative examples. In this paper, the same canvas will be followed by regarding the conditions under which the CBC mode behaves chaotically. But the encryption function is now the Rivest Cipher 5 (RC5) one, a very famous symmetric key block cipher algorithm. Therefore, our goal is to prove the chaotic behavior of RC5-CBC encryption algorithm according to the reputed Devaney's definition. Then, this unpredictability was checked in hardware through such sensitivity tests which allowed us to validate that RC5-CBC exhibits a high degree of randomness, key and plain sensitivity, in addition to the so-called avalanche effect.

References

1. [1]	Rivest, R.L. (1994), The RC5 encryption algorithm, In International Workshop on Fast Software Encryption, Springer, Berlin, Heidelberg, 86-96.

2. [2]	Abidi, A., Wang, Q., Bouallegue, B., Machhout, M., and Guyeux, C. (2016), Proving chaotic behavior of cbc mode of operation. International Journal of Bifurcation and Chaos, 26(07), 1650113.

3. [3]	Abidi, A., Wang, Q., Bouallegue, B., Machhout, M., and Guyeux, C. (2016, March), Quantitative evaluation of chaotic cbc mode of operation. In 2016 2nd International Conference on Advanced Technologies for Signal and Image Processing (ATSIP), IEEE, 88-92.

4. [4]	Devaney, R.L. (1989), An introduction to chaotic dynamical systems Addison-Wesley. Redwood City, CA.

5. [5]	Guyeux, C., Couturier, R., Heam, P.C., and Bahi, J.M. (2015), Efficient and cryptographically secure generation of chaotic pseudorandom numbers on GPU, The journal of Supercomputing, 71(10), 3877-3903.

6. [6]	Banks, J., Brooks, J., Cairns, G., Davis, G., and Stacey, P. (1992), On Devaney's definition of chaos. The American mathematical monthly, 99(4), 332-334.

7. [7]	Rashidi, B. (2012), FPGA implementation of optimized the 64-bit RC5 encryption algorithm. Elixir Elec. Engg, 51, 10700-10703.

8. [8]	Nadeem, A. and Javed, M.Y. (2005), A performance comparison of data encryption algorithms. In 2005 international conference on information and communication technologies, IEEE, 84-89.

9. [9]	Amin, M. and El-Latif, A.A.A. (2010), Efficient modified RC5 based on chaos adapted to image encryption, Journal of Electronic imaging, 19(1), 013012.

10. [10]	Nair, D.B. and Maideen, R. (2012), chaotic image encryption using-RC5, International Journal of Image Processing and Vision Science, 1(3,4).

11. [11]	Ahmed, H., Kalash, H.M., and Allah, O. (2007), Implementation of RC5 block cipher algorithm for image cryptosystems, International Journal of Information Technology, 3(4).

12. [12]	Dworkin, M. (2001), Recommendation for block cipher modes of operation. methods and techniques (No. NIST-SP-800-38A). National Inst of Standards and Technology Gaithersburg MD Computer security Div.

13. [13]	Tarjan, R. (1972), Depth-first search and linear graph algorithms. SIAM journal on computing, 1(2), 146-160.

14. [14]	Zhang, J., He, J.H., and Fu, Y. (Eds.). (2005), Computational and Information Science: First International Symposium, CIS 2004, Shanghai, China, December 16-18, 2004, Proceedings, {(3314)}, Springer.