计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2011年
10期
68-71
,共4页
陈财森%王韬%寇应展%张金中
陳財森%王韜%寇應展%張金中
진재삼%왕도%구응전%장금중
旁路攻击%故障分析%中国剩余定理%RSA密码算法
徬路攻擊%故障分析%中國剩餘定理%RSA密碼算法
방로공격%고장분석%중국잉여정리%RSA밀마산법
原有的基于模幂运算故障的RSA-CRT故障攻击算法,因添加了错误检验操作而失效.为寻找新的故障攻击方法,以Shamir防御算法为攻击分析对象,对CRT组合运算步骤产生故障的情况进行分析,建立了基于CRT组合运算故障的攻击模型,提出了能够完整推算出RSA密钥的故障攻击算法.进行了推导论证和实验仿真,结果表明原有防御措施并不能有效地抵御故障攻击,新的攻击算法具有良好的可行性,在算法复杂度上,对固定故障值仅需2个注入故障,对随机故障给出优化的密钥空间搜索方案.最后分析了原有防御算法的问题,同时给出相应的防御建议.
原有的基于模冪運算故障的RSA-CRT故障攻擊算法,因添加瞭錯誤檢驗操作而失效.為尋找新的故障攻擊方法,以Shamir防禦算法為攻擊分析對象,對CRT組閤運算步驟產生故障的情況進行分析,建立瞭基于CRT組閤運算故障的攻擊模型,提齣瞭能夠完整推算齣RSA密鑰的故障攻擊算法.進行瞭推導論證和實驗倣真,結果錶明原有防禦措施併不能有效地牴禦故障攻擊,新的攻擊算法具有良好的可行性,在算法複雜度上,對固定故障值僅需2箇註入故障,對隨機故障給齣優化的密鑰空間搜索方案.最後分析瞭原有防禦算法的問題,同時給齣相應的防禦建議.
원유적기우모멱운산고장적RSA-CRT고장공격산법,인첨가료착오검험조작이실효.위심조신적고장공격방법,이Shamir방어산법위공격분석대상,대CRT조합운산보취산생고장적정황진행분석,건립료기우CRT조합운산고장적공격모형,제출료능구완정추산출RSA밀약적고장공격산법.진행료추도론증화실험방진,결과표명원유방어조시병불능유효지저어고장공격,신적공격산법구유량호적가행성,재산법복잡도상,대고정고장치부수2개주입고장,대수궤고장급출우화적밀약공간수색방안.최후분석료원유방어산법적문제,동시급출상응적방어건의.
