返回
Improved Constant-Time Modular Inversion
DOI:10.1007/978-981-95-2961-2_25.png)
摘要
En 中文
恒定时间模逆运算(CTMI)是安全椭圆曲线密码系统中的关键操作。现有的CTMI算法包括Bos、Bernstein和Yang提出的算法(简称BOS、BY),以及Jin和Miyaji提出的算法(简称JM)。虽然BOS为恒定时间算法,但其迭代函数存在冗余计算;BY减少了迭代成本但增加了迭代次数,而JM通过引入查表函数实现了两者的平衡。我们提出了两种新的CTMI算法KM1和KM2,通过减少查表操作和降低迭代次数对JM进行了改进。我们证明了其迭代次数比JM减少了两次,并实现了两种算法以进行实际评估。在NIST素数域(P192、P224、P256、P384、P512)上的实验表明,KM1和KM2的平均时钟周期数少于现有CTMI算法。这些结果表明,所提出的算法是侧信道抗扰椭圆曲线密码中模逆运算的高效且安全的选择。
Keyword:
Timing side-channel attack
Constant time modular inversion
期刊
P
IF:
0
论文数:
22
被引数:
0
机构
引用论文
没有更多内容

