Template attacking method for SM4 password algorithm selective input on basis of Hamming weight

Abstract

The invention discloses a template attacking method for an SM4 password algorithm. In the method, the SM4 algorithm selective input serves as an attacking point, and the Hamming weight is selected to establish templates, and the complete SM4 template attacking can be achieved with a small number of templates; meanwhile, selective plaintext input serves as a basis at the template matching stage, a support vector machine serves as a tool for judgment and analysis, and a bit of a subkey can be decrypted through only two times of matching. The method effectively solves the problems that through other methods at a current stage, for template attacking, too many template data exist and the calculation amount is too large.

Description

Technical field [0001] The present invention relates to the field of cryptographic algorithm analysis and detection, and in particular to a method for template attack on Hamming weight input by SM4 cryptographic algorithm wheel. Background technique [0002] With the development of information and analysis circuit technology, the cracking of hardware cryptographic electronic devices no longer simply stays on the protocol and algorithm, but starts with the information leaked in the process of processing data. In the information processing engineering of hardware cryptographic electronic equipment, there is leakage of information such as energy, electromagnetics, errors, and time. Using this leaked information to attack cryptographic electronic equipment is the so-called Side Channel Attacks. It can be divided into energy analysis attacks, electromagnetic attacks and error attacks, among which energy analysis attacks have become the main means of side channels due to their high eff...

AI Technical Summary

Problems solved by technology

[0037] The purpose of the present invention is to provide a kind of method for the side channel energy analysis template attack of the Hamming weight of SM4 cryptographic algorithm round function input, to solve the existing SM4 cryptographic algorithm template attack method to set up the problem that template quantity is many, such as establishing SM4 When the template is used, the key is 128 bits, and the existing template attack method needs to construct 2 128 templates

This solves the problem of too much template data and too much calculation for template attacks at this stage

Images