Procedia Computer Science · 2015 · 121 citations · 16 references
ComputingComputer EngineeringComputer ScienceAlgorithmsCryptographyDesign OptimizationBlock CiphersCryptographic AlgorithmsSecure System DesignAnt Colony OptimizationBlock Cipher DesignEncryptionEncryption AlgorithmsHeuristic ApproachS-box DesignSubstitution BoxesTraveling Salesman Problem
Efficient substitution boxes have crucial importance in the design of cryptographically strong modern block encryption algorithms. They are the only nonlinear blocks that decide the security strength of entire cryptosystem. In this paper, a meta-heuristic approach based on Ant Colony Optimization and chaos is put forward to retrieve a suitable configuration of strong 8×8 substitution box. The optimization is carried out by transforming initial S-box to travelling salesman problem through edge matrix. The cryptographic strength of optimized S-box is investigated against standard tests such as bijectivity, nonlinearity, strict avalanche criterion, output bits independence criterion and differential approximation probability. The performance comparison of generated S-box with some recent chaos-based S-boxes evidently proves that the proposed scheme is proficient to discover strong nonlinear component of block encryption systems.
16
Nearest neighbor pattern classification
Thomas M. Cover, Peter E. Hart · IEEE Transactions on Information Theory · 1967 · 16.1K citations
Communication Theory of Secrecy Systems*
Claude E. Shannon · Bell System Technical Journal · 1949 · 9.3K citations
Differential cryptanalysis of DES-like cryptosystems
Eli Biham, Adi Shamir · Journal of Cryptology · 1991 · 2.9K citations