| Information security issues are becoming increasingly prominent,and the emergence of Side Channel Analysis(SCA)technology has broken the traditional thinking of cryptanalysis and seriously threatened the security of cryptosystems.As the main side channel analysis technique,Timing Attacks pose a serious threat to the security of RSA encryption algorithms and keys running on hardware and software systems.To address this problem,this paper analyzes and simulates the implementation of the RSA modular exponentiation process for single-chip Microcomputer platform,and designs a novel timing attack algorithm based on it,which provides a new security evaluation index for software and hardware designers.Specific work includes the following areas:(1)We consider the limitations of the storage and computing power of the monolithic platform in the secure edge computing paradigm,and the success rate of an attacker in decrypting the ciphertext may be higher by collecting sensitive information through the time-side channel and using multivariate statistical analysis in order to crack the RSA key.In this paper,a Quantitative-Simulation-Analysis(QSA)approach is proposed to construct a Markov model for the RSA timing attack task.The decryption process is first quantified to obtain the time-consuming characteristics,then the machine instruction cycles are simulated and the simulation is implemented by parallel computing,and finally a Markov model with a more accurate state transfer matrix is analyzed.Based on this,an exhaustive search attack algorithm is designed and used as a benchmark to compare with some other algorithms in the literature,and a higher-order Markov model with fuzzy clustering state transfer probability matrices on different step sizes is proposed and applied to the novel timing attack algorithm.The experimental results show that the algorithm achieves better results in terms of success rate.(2)The gradual complexity of the cryptosystem and the structure of the attack platform makes it increasingly difficult to attack,in addition to the increasing variety of attack methods.In order to enhance the above process management,this paper combines workflow technology with RSA timing attack process,and designs and implements a workflow management system(Wf MS4RSA)based on RSA timing attack.The Business Process Modeling Notation(BPMN)model for RSA timing attack tasks was constructed and instantiated into the j BPM workflow engine platform.The design and implementation of the workflow management system enhances the standardization of the attack process and ensures the normal flow between task process nodes.Through continuous optimization and increasing improvement,the work in this paper provides guarantees and references for the next timing attack tasks of more complex systems,and also helps to reduce the operational costs of the attack process. |