作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (7): 156-158. doi: 10.3969/j.issn.1000-3428.2010.07.053

• 安全技术 • 上一篇    下一篇

真实环境下对幂剩余指数的SDPA攻击

周俐莎,陈 运,吴 震,陈 俊,杜之波   

  1. (成都信息工程学院信息安全研究所,成都 610225)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-04-05 发布日期:2010-04-05

SDPA Attack on Exponent of Modulo Exponentiation in Real Environment

ZHOU Li-sha, CHEN Yun, WU Zhen, CHEN Jun, DU Zhi-bo   

  1. (Information Security Institute, Chengdu University of Information Technology, Chengdu 610225)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-04-05 Published:2010-04-05

摘要: 介绍边信道攻击的概念和研究背景,研究幂剩余算法及BR算法从右至左的实现过程,指出在实际应用中,使用简单能量分析对幂剩余算法进行攻击时,攻击者需要了解算法的具体运算过程,同时还需具备一定经验,否则不易找到能量消耗曲线与指数信息之间的准确对应关系,且用户稍加防范即可使攻击失效。提出一种简单差分能量分析攻击方法,可以更容易地得到指数信息,并使实验结果更准确。通过真实环境下的实验,进一步证实了该方法的可行性和正确性。

关键词: 密码学, 边信道攻击, 幂剩余算法, 简单差分能量分析

Abstract: The research background and concepts of side channel attacks are introduced. A Right-to-Left style of Binary Representation’s realization(R-L for BR) of module exponentiation is depicted. Several shortcomings for the Simple Power Analysis(SPA) attacks are pointed out such that it is difficult for an attacker to break the power index of module exponentiation without hardware design experience, and the attacker must have the knowledge about the operational procedures of the R-L for BR. A Simple Differential Power Analysis(SDPA) attack is presented. The proposed method is more efficient than the SPA attack. Its feasibility and correctness are experimentally confirmed.

Key words: cryptography, side channel attack, modulo exponentiation algorithm, Simple Differential Power Analysis(SDPA)

中图分类号: