A novel image encryption algorithm based on chaotic billiards

Abstract

In this paper, a novel symmetric image encryption algorithm is proposed on the basis of the chaotic billiard (Sinai billiard). These chaotic systems, characterized by the highest degree of chaos, have been recently introduced in cryptography. The design of the algorithm relies on the random walk of three-point particles that move freely in the billiard. It includes several rounds of the confusion and diffusion processes. In each ciphering round, the permutation of the image pixels is performed according to the random numbers obtained from the output of a particle system, by using a new calculation technique. Thus, the pixel values are hidden by the pseudo-random sequences generated by the systems of the other two particles. The simulation results demonstrate that the algorithm is simple to implement and is highly secure. It has successfully passed all security tests and has shown the desirable properties in a good secure cryptosystem.

Subject Classification: (2010):

• 81P94
• 94A60
• 37Dxx

Keywords:

• Image encryption
• Chaos
• Sinai billiard
• Permutation