A novel method to design S-box based on chaotic map and genetic algorithm

• DOI: 10.1016/j.physleta.2012.01.009
• Publication Date: 2012-01-10T14:41:33Z
• Authors: Yong Wang; Kwok-Wo Wong; Changbing Li; Yang Li
• Keywords: S-box; Chaotic map; Component (thermodynamics)

Abstract The substitution box (S-box) is an important component in block encryption algorithms. In this Letter, the problem of constructing S-box is transformed to a Traveling Salesman Problem and a method for designing S-box based on chaos and genetic algorithm is proposed. Since the proposed method makes full use of the traits of chaotic map and evolution process, stronger S-box is obtained. The results of performance test show that the presented S-box has good cryptographic properties, which justify that the proposed algorithm is effective in generating strong S-boxes.