Research and Design of Block Cipher Special Instruction Set

Abstract The existing instructions are used to implement the block cipher algorithm with low efficient. So this paper classifies the operations in the cryptographic algorithm, and analyses the characteristics of bit width, combination and parallel mode in the cipher algorithm of different operations. Further develop the parallelism of S-box and shift instructions, improve the hybrid computing ability of arithmetic operation instructions, research and design new types of instructions for data position transformation, such as extract shift, shift insertion, data grouping and data mixing. At the last, this paper implements the cipher algorithm with the new instruction, such as DES, IDEA, BEST and other block cipher algorithms. The number of instructions is 14% ∼ 35% of Haswell processor, and 40% to 68% of the COBRA cipher processor.