10.3969/j.issn.1002-137X.2011.10.014
基于CRT组合运算故障的RSA故障分析研究
原有的基于模幂运算故障的RSA-CRT故障攻击算法,因添加了错误检验操作而失效.为寻找新的故障攻击方法,以Shamir防御算法为攻击分析对象,对CRT组合运算步骤产生故障的情况进行分析,建立了基于CRT组合运算故障的攻击模型,提出了能够完整推算出RSA密钥的故障攻击算法.进行了推导论证和实验仿真,结果表明原有防御措施并不能有效地抵御故障攻击,新的攻击算法具有良好的可行性,在算法复杂度上,对固定故障值仅需2个注入故障,对随机故障给出优化的密钥空间搜索方案.最后分析了原有防御算法的问题,同时给出相应的防御建议.
旁路攻击、故障分析、中国剩余定理、RSA密码算法
38
TP393.08(计算技术、计算机技术)
国家自然科学基金60772082;河北省自然科学基金08M010
2012-02-21(万方平台首次上网日期,不代表论文的发表时间)
共4页
68-71