上传者: 38678773
|
上传时间: 2022-09-06 08:17:43
|
文件大小: 284KB
|
文件类型: PDF
在本文中,我们探索了快速模逆算法及其实现。 我们首次提出了基数为8的模数算法来加快SM2公钥密码算法中的点乘法,该算法是由中国国家密码管理局于2010年12月发布的,被确立为中国商业应用的ECC标准。我们的SM2硬件实现的关键路径延迟是一个单周期256位乘法器的延迟,这很难进一步降低。 进一步优化的可能性是,在将Jacob坐标转换回仿射坐标时,可以减少二进制模逆所需的循环数,而无需更改关键路径延迟。 与radix-4二进制逆算法相比,radix-8二进制逆算法平均可将周期数平均减少33.2%,而radix-4二进制逆算法最多需要256个周期才能完成转换。