%0 Journal Article
%T Research on Fault Analysis against RSA Based on Fault in CRT Combination Operation<br>基于CRT组合运算故障的RSA故障分析研究
%A CHEN Cai-sen
%A WANG Tao
%A KOU Ying-zhan
%A ZHANG Jin-zhong
%A <br>陈财森
%A 王韬
%A 寇应展
%A 张金中
%J 计算机科学
%D 2011
%I 
%X hhe former fault analysis can not attack on RSA-CRh with corresponding countermeasure. In order to find the new vulnerability to fault analysis,this paper took Shamir countermeasure as the analyzed object. An attack model based on fault in CRT combination operation was advanced, and gave a differential fault analysis algorithm that can completely recover the RSA key. The fact that the previous countermeasures can not effectively resist the differential fault analysis was demonstrated,and the complexity of our attack was estimated both by a theoretical analysis and software simulations. Experiment results show that the new fault analysis algorithm has well feasibility; it only requires two fault injections for permanent fault, and an improved scheme of key searching for random fault is advanced. Finally, a corresponding advice on countermeasure to differential fault analysis was given by analyzing the problem of previous countermeasures.
%K Side channel attack
%K Fault model
%K Differential fault analysis
%K Error checking
%K Chinese remainder theorem RSA<br>旁路攻击，故障分析，中国剩余定理，RSA密码算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=2AC66EB828B1E435471928EA5538241F&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=F3090AE9B60B7ED1&sid=68D88C2FCF9C3098&eid=4F2F18DD6F870C2C&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0