Abstract: Based on the analysis of 41 popular block ciphers, the paper researches the features of 4 of kinds of popular substitution boxes, which are 4×4, 6×4, 8×8 and 8×32, and analyzes the realization mode of the substitution boxes. It describes special instructions, which can perform 4 kinds of popular substitution boxes quickly and flexibly, extends the usage of special instruction to the VLIW structure instruction, and designs the hardware module of the substitution box. Performance of special instructions are analyzed by comparing it with other instructions.

Key words: block ciphers, substitution box, look up table, VLIW

摘要： 在分析DES, AES, IDEA等41种分组密码算法结构的基础上，研究了4×4, 6×4, 8×8, 8×32 4种常用S盒替代的操作特征和S盒的实现方式。提出一种可高效、灵活地完成4种常用S盒替代操作的专用S盒运算指令、配置指令模型，给出了专用S盒指令的超长指令字(VLIW)扩展指令模型，设计并实现了S盒替代的硬件单元，并对专用S盒操作指令执行效率进行了分析。

关键词: 分组密码, S盒, 查找表, 超长指令字

CLC Number: 

• TP309