A Novel Strong S-Box Design Using Quantum Crossover and Chaotic Boolean Functions for Symmetric Cryptosystems
Open Access
Abstract
In this paper, we propose a new method for drawing a cryptographically strong substitution box using the Lorenz system and quantum genetic algorithm techniques. We used the chaotic function to generate an initial random sequence of bits and the quantum crossover to provide a new and improved substitution box with increased non-linearity. The aim of the proposed algorithm was to generate a strong and secure substitution box that can be utilized in symmetric cryptosystems. The use of chaotic Boolean functions, genetic algorithm techniques, and the quantum crossover helped achieve this goal, and statistical tests further confirmed the randomness and efficiency of the generated substitution box. The results of the statistical test suite showed that the substitution box produced by the proposed algorithm is a “pass” in terms of randomness and has strong cryptographic properties. The tests include a frequency (monobit) test, a frequency test within a block, a linear complexity test, an approximate entropy test, and a cumulative sums test among others. The p-values obtained in the tests indicate that the randomness of the generated substitution box meets the requirements of a cryptographically secure substitution box.Keywords
Funding Information
- Scientific Research Deanship at the University of Ha’il, Saudi Arabia (RG-21 137)
This publication has 57 references indexed in Scilit:
- Boolean Functions for Cryptography and Error-Correcting Codes2010
- Boolean chaosPhysical Review E, 2009
- Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyondAdvances in Physics, 2007
- Room-temperature manipulation and decoherence of a single spin in diamondPhysical Review B, 2006
- Evolving Hogg’s Quantum Algorithm Using Linear-Tree GPLecture Notes in Computer Science, 2003
- Chaos and cryptography: block encryption ciphers based on chaotic mapsIEEE Transactions on Circuits and Systems I: Regular Papers, 2001
- Quantum Computations with Cold Trapped IonsPhysical Review Letters, 1995
- A generalized Gaussian image model for edge-preserving MAP estimationIEEE Transactions on Image Processing, 1993
- Differential cryptanalysis of DES-like cryptosystemsJournal of Cryptology, 1991
- A spectral characterization of correlation-immune combining functionsIEEE Transactions on Information Theory, 1988