|
计算机科学 2011
基于错误检验故障的rsa-crt差分故障分析Keywords: 旁路攻击,故障模型,差分故障分析,错误检验,中国剩余定理,rsa密码算法 Abstract: 原有基于模幂运算故障的rsa-crt故障攻击算法,因添加了错误检验操作而失效。为寻找新的故障攻击方法,以bos防御算法为攻击分析对象,针对在检错步骤产生故障的情况进行分析,建立了基于错误检验故障的攻击模型,提出了能够完整推算出rsa密钥的差分故障攻击算法。进行了推导论证和实验仿真,结果表明原有防御措施并不能有效地抵御故障攻击,新的攻击算法具有良好的可行性,在算法复杂度上,比wagner的攻击算法需要更少的搜索空间,单个字节故障最多只需要256个样本空间。最后分析了原有防御算法的问题所在,同时给出了相应的防御建议。
|