计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
3期
76-79
,共4页
陈财森%王韬%田军舰%张金中
陳財森%王韜%田軍艦%張金中
진재삼%왕도%전군함%장금중
旁路攻击%故障模型%差分故障分析%错误检验%中国剩余定理%RSA密码算法
徬路攻擊%故障模型%差分故障分析%錯誤檢驗%中國剩餘定理%RSA密碼算法
방로공격%고장모형%차분고장분석%착오검험%중국잉여정리%RSA밀마산법
原有基于模幂运算故障的RSA-CRT故障攻击算法,因添加了错误检验操作而失效.为寻找新的故障攻击方法,以BOS防御算法为攻击分析对象,针对在检错步骤产生故障的情况进行分析,建立了基于错误检验故障的攻击模型,提出了能够完整推算出RSA密钥的差分故障攻击算法.进行了推导论证和实验仿真,结果表明原有防御措施并不能有效地抵御故障攻击,新的攻击算法具有良好的可行性,在算法复杂度上,比wagner的攻击算法需要更少的搜索空间,单个字节故障最多只需要256个样本空间.最后分析了原有防御算法的问题所在,同时给出了相应的防御建议.
原有基于模冪運算故障的RSA-CRT故障攻擊算法,因添加瞭錯誤檢驗操作而失效.為尋找新的故障攻擊方法,以BOS防禦算法為攻擊分析對象,針對在檢錯步驟產生故障的情況進行分析,建立瞭基于錯誤檢驗故障的攻擊模型,提齣瞭能夠完整推算齣RSA密鑰的差分故障攻擊算法.進行瞭推導論證和實驗倣真,結果錶明原有防禦措施併不能有效地牴禦故障攻擊,新的攻擊算法具有良好的可行性,在算法複雜度上,比wagner的攻擊算法需要更少的搜索空間,單箇字節故障最多隻需要256箇樣本空間.最後分析瞭原有防禦算法的問題所在,同時給齣瞭相應的防禦建議.
원유기우모멱운산고장적RSA-CRT고장공격산법,인첨가료착오검험조작이실효.위심조신적고장공격방법,이BOS방어산법위공격분석대상,침대재검착보취산생고장적정황진행분석,건립료기우착오검험고장적공격모형,제출료능구완정추산출RSA밀약적차분고장공격산법.진행료추도론증화실험방진,결과표명원유방어조시병불능유효지저어고장공격,신적공격산법구유량호적가행성,재산법복잡도상,비wagner적공격산법수요경소적수색공간,단개자절고장최다지수요256개양본공간.최후분석료원유방어산법적문제소재,동시급출료상응적방어건의.
