Chaotification of 1D Maps by Multiple Remainder Operator Additions—Application to B-Spline Curve Encryption

Abstract

In this work, a chaotification technique is proposed for increasing the complexity of chaotic maps. The technique consists of adding the remainder of multiple scalings of the map’s value for the next iteration, so that the most- and least-significant digits are combined. By appropriate parameter tuning, the resulting map can achieve a higher Lyapunov exponent value, a result that was first proven theoretically and then showcased through numerical simulations for a collection of chaotic maps. As a proposed application of the transformed maps, the encryption of B-spline curves and patches was considered. The symmetric encryption consisted of two steps: a shuffling of the control point coordinates and an additive modulation. A transformed chaotic map was utilised to perform both steps. The resulting ciphertext curves and patches were visually unrecognisable compared to the plaintext ones and performed well on several statistical tests. The proposed work gives an insight into the potential of the remainder operator for chaotification, as well as the chaos-based encryption of curves and computer graphics.

Keywords

• chaos
• chaotification technique
• Lyapunov exponent
• B-splines
• encryption