A High-Order Side-Channel Analysis Method Based on Software Instruction Location

Abstract

The invention discloses a high-order side channel analysis method based on software instruction positioning, which includes two steps of feature point selection based on software instruction positioning and high-order side channel analysis; by locating instructions related to sensitive information, the high-order side channel can be determined. Each secret sharing factor in the masking scheme corresponds to the specific location of power consumption, thereby reducing the time complexity of subsequent high-order analysis methods. For a high-order masking scheme with n secret sharing factors, the time complexity level of the high-order analysis method can be reduced from the nth power of the power consumption curve points to the linear level, which greatly improves the efficiency of the high-order analysis method. The present invention has strong practicability, is simple to implement, is applicable to different chips and software platforms, and can be used as the first step of high-order power consumption analysis for software implementation of mask schemes, so that it can be used in combination with various high-efficiency high-order power consumption analyzes and has high versatility.

Description

technical field [0001] The invention belongs to the technical field of information security, and relates to a novel high-order side channel analysis method, in particular to a feature point selection method based on software instruction positioning. efficiency. Background technique [0002] Side-channel Analysis (SCA) can recover secret information by using physical characteristics such as time, power consumption, and electromagnetic leakage during the operation of a cryptographic device ([Documents 1-6]), and has become a key to the security of cryptographic devices. serious threat. [0003] Mask protection is a very common defense method when facing side-channel analysis. In a masking scheme, each sensitive variable in a cryptographic algorithm is split into a random masking sequence ([Document 7]). Current masking schemes have been developed into high-order masking protection schemes [References 8-15]. The main idea of ​​the high-order mask protection scheme is to spl...

AI Technical Summary

Problems solved by technology

However, even under this premise, existing feature point selection methods are still the most time-consuming stage in high-order analysis methods ([Document 10])

Images