| Side-channel attack is an attack method that mines a large amount of leakage for secret information.For example,in a typical correlation power analysis(CPA),tens or millions of power traces are analyzed in a complete attack,and the analysis process also requires exhaustive key enumeration,which leads to a large number of repetitive attack trials.Therefore,computation time is one of the major bottlenecks affecting the efficiency of side-channel attacks.In this paper,we design and implement an accelerated side-channel analysis platform based on parallel computing in order to reduce the time cost.This platform proposes the most suitable parallel computation acceleration methods for different application scenarios of side-channel attack.Firstly,for the pre-processing of power traces,this paper designs an algorithm to allocate separate threads for each power trace to improve the efficiency of processing power traces;secondly,for the scenario of cryptographic algorithm security detection,this paper proposes a strategy to allocate separate threads for the sample points of power traces,which greatly improves the efficiency of security detection;in addition,for the template attack and differential power analysis,this paper gives suitable parallel methods.Finally,to address the limitations of parallel computing acceleration methods of realistic attacks,this paper proposes a further parallel strategy to optimize realistic attacks.This method firstly proposes to perform a fast transposition preprocessing operation on the power traces,then apply parallel computing methods on accelerating side-channel attack.The preprocessed traces can be better applied to parallel computing platforms,which greatly reduces the number of accesses to memory and thus significantly improves the computation speed.Experiments show that the method can efficiently attack a larger range of key space under the same condition.Such as the key guessing range of one attack can be expanded from 8 bits to 32 bits,which greatly improves the applicability of side-channel attack.In addition,considering that a real attacker needs a large number of repetitive attack trials,this method avoids the time cost of repeated accesses by pre-processing the traces,the optimization effect of this method is more obvious as the key space is expanded. |
