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