可适配模乘运算指令研究

在分析DES、AES、IDEA等41种分组密码算法结构的基础上,研究了常用的不同位宽及不同模数的模乘运算.提出了专用的模乘运算指令,通过适配两个参数with与type,可灵活地完成16bit、32bit算术乘法以及模216+1乘的运算,并且实现了支持其执行的硬件单元.最后,以专用模乘运算指令为基本指令,给出了模232-1乘、模264乘运算的实现方法.


可适配模乘运算指令研究
戴紫彬，孟涛，朱忠义，张永福
（解放军信息工程大学，河南郑州４５０００４）

摘 要：在分析ＤＥＳ、ＡＥＳ、ＩＤＥＡ等４１种分组密码算法结构的基础上，研究了常用的不同位宽及
不同模数的模乘运算。提出了专用的模乘运算指令，通过适配两个参数ｗｉｌｈ与‘ｙｐｅ，可灵活地完成
１６ｂｉｔ、３２ｂｉｔ算术乘法以及模２１６＋１乘的运算，并且实现了支持其执行的硬件单元。最后，以专用模乘
运算指令为基本指令，给出了模２２―１乘、模∥乘运算的实现方法。
、




关键词：分组密码可适配模乘运算专用指令


Ｔｈｅ ｒｅｓｅａｒｃｈ ｏｆ ｒｅｅｏｎ矗ｇｕｒａｂｌｅ ｍｕ