arrow
返回

Improved Constant-Time Modular Inversion

delete2026-01-01
delete0
PRE
AI
S
Shogo Kuramoto *
A
Atsuko Miyaji
DOI:10.1007/978-981-95-2961-2_25delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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
PROVABLE AND PRACTICAL SECURITY, PROVSEC 2025
IF:
0
论文数:
22
被引数:
0

机构

U
University of Osaka
学者数:
4.9K
论文数: 1.5K
被引数: 1
引用论文

引用论文

A Practical Implementation of the Timing Attack
err2000-01-01
err0
PREAI
errJean-François Dhem; François Koeune; Philippe-Alexandre Leroux; Patrick Mestré; Jean-Jacques Quisquater; Jean-Louis Willems
err分享
err收藏
Side-Channel Analysis of SM2SM2侧信道分析
err2018-12-03
err0
errOAAI
errNicola Tuveri; Sohaib ul Hassan; Cesar Pereida Garcia; Billy Bob Brumley
err分享
err收藏
Template Attacks
err2003-02-17
err0
PREAI
errSuresh Chari; Josyula R. Rao; Pankaj Rohatgi
err分享
err收藏
SPA vulnerabilities of the binary extended Euclidean algorithm
err2016-07-08
err0
PREAI
errAlejandro Cabrera Aldaya; Alejandro J. Cabrera Sarmiento; Santiago Sánchez-Solano
err分享
err收藏
Introduction to Side-Channel Attacks
err2009-12-09
err0
PREAI
errFrançois-Xavier Standaert
err分享
err收藏
没有更多内容