Research of Special Instructions for Composite Field Multiplications in Symmetric Cryptographic Algorithms

In order to enhance the performance of composite field multiplications (CFM) realized by RISC processors and VLIW processors, high-performance and flexible composite field multiplications special instructions targeted at cryptographic algorithms processing are designed in this paper. Through analyzing the processing characteristics of CFM operations in different cryptographic algorithms, the proposed CFM instructions can support CFM operations in different composite field GF(2
⁸
)
^m
, under different basic and extended field generating polynomials (g(x), m(x)). The values of m can be 1, 2, 3, and 4; generating polynomials can support PAGE0, PAGE1, PAGE2, PAGE3. Furthermore, expanded CFM instructions are also exploited to support the execution of each instruction forcefully too, which are very strong to finish CFM operations in GF(2
^k
) when k=8×m (GF(2
⁸
), GF(2
¹⁶
), GF(2
²⁴
), GF(2
³²
)). So the CFM special instructions designed can be used as ameliorative instructions for RISC and VLIW universal processors to advance the performance of cryptographic algorithms, keeping high flexibility of RISC and VLIW universal processors.