a novel ant colony optimization based scheme for substitution box design：一种基于蚁群优化的置换盒设计方案.pdf

Available online at ScienceDirect Procedia Computer Science 57 ( 2015 ) 572 – 580 3rd International Conference on Recent Trends in Computing 2015 (ICRTC-2015) A Novel Ant Colony Optimization Based Scheme for Substitution Box Design a, a a Musheer Ahmad *, Deepanshu Bhatia , Yusuf Hassan aDepartment of Computer Engineering, Faculty of Engineering and Technology, Jamia Millia Islania, New Delhi 110025, India Abstract 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. © 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license