{"title":"A new and extended fault analysis on RSA","authors":"Caisen Chen, Tao Wang","doi":"10.1145/1966913.1966980","DOIUrl":null,"url":null,"abstract":"As the preceding fault analysis on RSA Square-and-Multiple implementation which is based on modifying the public modulus N, is difficult to be executed in practice. This paper proposes a new method to execute fault analysis by regulating the voltage supply of the system to inject transient faults into multiplication operation instead of modifying the modulus N. In order to improve the feasibility of attack, we suggest an extension of fault analysis with recovering the key segment by segment instead of bit by bit. In the end, the complexity of the algorithm is analyzed. The expansibility and feasibility of algorithm are proved by demonstrating in theory and simulation experiments. The results of experiment show that the new fault analysis algorithm is more effective in practice.","PeriodicalId":72308,"journal":{"name":"Asia CCS '22 : proceedings of the 2022 ACM Asia Conference on Computer and Communications Security : May 30-June 3, 2022, Nagasaki, Japan. ACM Asia Conference on Computer and Communications Security (17th : 2022 : Nagasaki-shi, Japan ; ...","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2011-03-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Asia CCS '22 : proceedings of the 2022 ACM Asia Conference on Computer and Communications Security : May 30-June 3, 2022, Nagasaki, Japan. ACM Asia Conference on Computer and Communications Security (17th : 2022 : Nagasaki-shi, Japan ; ...","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/1966913.1966980","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2
Abstract
As the preceding fault analysis on RSA Square-and-Multiple implementation which is based on modifying the public modulus N, is difficult to be executed in practice. This paper proposes a new method to execute fault analysis by regulating the voltage supply of the system to inject transient faults into multiplication operation instead of modifying the modulus N. In order to improve the feasibility of attack, we suggest an extension of fault analysis with recovering the key segment by segment instead of bit by bit. In the end, the complexity of the algorithm is analyzed. The expansibility and feasibility of algorithm are proved by demonstrating in theory and simulation experiments. The results of experiment show that the new fault analysis algorithm is more effective in practice.