Horizontal Clustering Side-channel Attack Against Blind RSA Cryptosystems

Over the past years,as an important strategic resource of social development,information plays an increasingly important role in a new round of information revolution and international competition.However,the security of information has become a crucial issue.Public key cryptosystem is one of the widely used cryptosystems.Therefore,the research on the security of public key cryptography has become the focus of industry and academia.The attack on the existing encryption algorithm can help us to analyze the security of the algorithm,understand the shortcomings of the existing encryption algorithm,and take preventive measure.In this paper,a horizontal side-channel attack is proposed for the blind cipher algorithm.Based on clustering algorithm,the key bits can be recovered by a single curve.However,the signal-to-noise ratio of a single power consumption curve is low,and the power consumption curve related to the key cannot be distinguished by the naked eye.Therefore,this paper uses Hilbert Huang transform to detect the boundary of power consumption segment and filter noise.Then,the power consumption curve after processing is analyzed by clustering,and the key is recovered.In this paper,the blind RSA algorithm based on FPGA is implemented,and the RSA algorithm circuit is transplanted to the SASEBO-GII power acquisition development board,and the research work of side channel cipher analysis based on power data is carried out.The results show that the success rate of key recovery is 98%.Finally,based on the analysis of leak theory,this paper proposes a hardware based blind strategy.