基于crt组合运算故障的rsa故障分析研究

原有的基于模幂运算故障的rsa-crt故障攻击算法，因添加了错误检验操作而失效。为寻找新的故障攻击方法，以shamir防御算法为攻击分析对象，对cr"i'组合运算步骤产生故障的情况进行分析，建立了基于crt组合运算故障的攻击模型，提出了能够完整推算出rsa密钥的故障攻击算法。进行了推导论证和实验仿真，结果表明原有防御措施并不能有效地抵御故障攻击，新的攻击算法具有良好的可行性，在算法复杂度上，对固定故障值仅需2个注入故障，对随机故障给出优化的密钥空间搜索方案。最后分析了原有防御算法的问题，同时给出相应的防御建议.