A dynamical systems approach to the discrimination of the modes of operation of cryptographic systems

Jeaneth Machicao,Jan M. Baetens,Anderson G. Marco,Bernard De Baets,Odemir M. Bruno
DOI: https://doi.org/10.1016/j.cnsns.2015.01.022
IF: 4.186
2015-12-01
Communications in Nonlinear Science and Numerical Simulation
Abstract:Evidence of signatures associated with cryptographic modes of operation is established. Motivated by some analogies between cryptographic and dynamical systems, in particular with chaos theory, we propose an algorithm based on Lyapunov exponents of discrete dynamical systems to estimate the divergence among ciphertexts as the encryption algorithm is applied iteratively. The results allow to distinguish among six modes of operation, namely ECB, CBC, OFB, CFB, CTR and PCBC using DES, IDEA, TEA and XTEA block ciphers of 64  bits, as well as AES, RC6, Twofish, Seed, Serpent and Camellia block ciphers of 128 bits. Furthermore, the proposed methodology enables a classification of modes of operation of cryptographic systems according to their strength.
mathematics, applied, interdisciplinary applications,mechanics,physics, mathematical, fluids & plasmas
What problem does this paper attempt to address?