计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2013年
6期
150-153
,共4页
RSA算法%侧信道攻击%窗口算法%蒙哥马利算法%时间攻击%能量分析攻击
RSA算法%側信道攻擊%窗口算法%矇哥馬利算法%時間攻擊%能量分析攻擊
RSA산법%측신도공격%창구산법%몽가마리산법%시간공격%능량분석공격
RSA algorithm%side channel attack%window algorithm%Montgomery algorithm%time attack%power analysis attack
现有的改进RAS公钥密码算法在抵抗侧信道攻击时，运算速度较慢且防御效率较低。为解决该问题，提出一种针对RSA抗侧信道攻击的改进窗口算法。采用密钥段迭代处理方法，在预计算时只产生奇次幂的余数表，并给出该算法的蒙哥马利实现形式。分析结果表明，该算法在保证抗侧信道攻击的同时，执行效率有较大提高。
現有的改進RAS公鑰密碼算法在牴抗側信道攻擊時，運算速度較慢且防禦效率較低。為解決該問題，提齣一種針對RSA抗側信道攻擊的改進窗口算法。採用密鑰段迭代處理方法，在預計算時隻產生奇次冪的餘數錶，併給齣該算法的矇哥馬利實現形式。分析結果錶明，該算法在保證抗側信道攻擊的同時，執行效率有較大提高。
현유적개진RAS공약밀마산법재저항측신도공격시，운산속도교만차방어효솔교저。위해결해문제，제출일충침대RSA항측신도공격적개진창구산법。채용밀약단질대처리방법，재예계산시지산생기차멱적여수표，병급출해산법적몽가마리실현형식。분석결과표명，해산법재보증항측신도공격적동시，집행효솔유교대제고。
Most RSA’s public key cryptographic algorithms for side channel attacks have the problem of low speed and low efficiency. Against this problem, a new improved window algorithm for RSA against side channel attack is presented in this paper, which handles a number of key bits in each iteration and only generates the remainder table with odd power to reduce the amount of pre-computation and accelerate the operation. And its implementation using Montgomery algorithm is also proposed. Analysis results show that this algorithm can not only against side channel attacks, but also achieves great improvements in efficiency.
