计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
5期
146-148
,共3页
田军舰%寇应展%陈财森%马秀峰
田軍艦%寇應展%陳財森%馬秀峰
전군함%구응전%진재삼%마수봉
旁路攻击%差分计时攻击%模幂运算%公钥密码
徬路攻擊%差分計時攻擊%模冪運算%公鑰密碼
방로공격%차분계시공격%모멱운산%공약밀마
RSA密码算法执行过程中的模幂运算时间是不固定的,精确测量解密过程中泄露出的时间差异信息即可推断出相关密钥.为此,研究RSA公钥密码算法的实现和计时攻击原理,分析RSA解密运算过程,找出RSA在计时攻击中存在的安全缺陷.在简单计时攻击的基础上,提出基于从左到右"平方-乘法"模幂运算的RSA差分计时攻击算法,并介绍相应的防御措施.
RSA密碼算法執行過程中的模冪運算時間是不固定的,精確測量解密過程中洩露齣的時間差異信息即可推斷齣相關密鑰.為此,研究RSA公鑰密碼算法的實現和計時攻擊原理,分析RSA解密運算過程,找齣RSA在計時攻擊中存在的安全缺陷.在簡單計時攻擊的基礎上,提齣基于從左到右"平方-乘法"模冪運算的RSA差分計時攻擊算法,併介紹相應的防禦措施.
RSA밀마산법집행과정중적모멱운산시간시불고정적,정학측량해밀과정중설로출적시간차이신식즉가추단출상관밀약.위차,연구RSA공약밀마산법적실현화계시공격원리,분석RSA해밀운산과정,조출RSA재계시공격중존재적안전결함.재간단계시공격적기출상,제출기우종좌도우"평방-승법"모멱운산적RSA차분계시공격산법,병개소상응적방어조시.