The research and design of parallel instruction targeted at substitution box

Based on the analysis of 41 popular block ciphers, we research the characteristics of conventional substitution boxes, and then analyze the realization methods of the substitution box. A efficient and flexible specific instruction is proposed, which can execute four kinds S-boxes substitution including 4-4, 6-4, 8-8, 8-32, and perform operation on different pages. Besides, it can meet the various demands of different rounds in encryption or decryption, and can execute eight groups 4-4 substitution operations in parallel, or four groups 8-8, or eight groups 6-4, or one group 8-32 in parallel. Furthermore, we extend the usage of special instruction to the VLIW structure, and then design the hardware module of the substitution box. Finally, the hardware module is fabricated on 0.18 ¿m CMOS process. Compared with other instruction design, it can flexibly and effectively realize the operation of substitution box.