Netinfo Security ›› 2019, Vol. 19 ›› Issue (3): 43-51.doi: 10.3969/j.issn.1671-1122.2019.03.006

• Orginal Article • Previous Articles     Next Articles

Encryption and Decryption Interval Locating Method for Non-trigger Side-channel Analysis

Li DAI, Honggang HU()   

  1. CAS Key Lab of Electromagnetic Space Information, University of Science and Technology of China, Hefei Anhui 230027, China
  • Received:2018-12-21 Online:2019-03-19 Published:2020-05-11

Abstract:

This paper studies how to quickly locate encryption and decryption intervals in the non-trigger side channel analysis scenario. The paper proposes the “rough matching + fine matching” architecture, and designs two kinds of rough matching algorithm: the fast-distance matching algorithm and the fast-elastic matching algorithm. By performing dimensionality reduction and feature extraction on original trace data, fast interval locating can be achieved. The fast-distance matching algorithm is designed for traces without random delay protection; meanwhile the fast-elastic matching algorithm is designed for traces with random delay protection. By using rough matching algorithms and traditional trace alignment algorithms in combination, people can align traces quickly and accurately. In addition, the experimental results in this paper prove the feasibility and efficiency of the rough matching algorithms. The solution can meet the efficiency requirement of real-time interval locating during traces acquisition, and can help solve the problem of interval identification and localization under non-trigger or low-efficiency trigger side channel analysis scenarios.

Key words: side-channel analysis, trace alignment, trigger mechanism, interval locating

CLC Number: