免触发信号的侧信道加解密区间定位方法

doi:10.3969/j.issn.1671-1122.2019.03.006

信息网络安全 ›› 2019, Vol. 19 ›› Issue (3): 43-51.doi: 10.3969/j.issn.1671-1122.2019.03.006

免触发信号的侧信道加解密区间定位方法

戴立, 胡红钢()

中国科学技术大学中国科学院电磁空间信息重点实验室,安徽合肥 230027

收稿日期:2018-12-21 出版日期:2019-03-19 发布日期:2020-05-11
作者简介:
作者简介：戴立（1993—）,男,江西,硕士研究生,主要研究方向为密码学、侧信道分析;胡红钢（1978—）,男,四川,教授,博士,主要研究方向为密码学、网络安全。
基金资助:
国家自然科学基金[61522210]

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

Li DAI, Honggang HU()

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

摘要：

文章针对在无触发信号的侧信道分析场景下,如何快速进行加解密区间定位的问题展开了研究。文章在“粗匹配+细匹配”双重匹配架构的基础上,设计了快速距离匹配和快速弹性匹配两种粗匹配算法,通过对原轨迹进行数据降维和特征提取,可以达到快速加解密区间定位的效果。快速距离匹配算法针对无随机时延防护的轨迹进行设计,快速弹性匹配算法针对存在随机时延防护的轨迹进行设计。通过将这两种粗匹配算法与传统的轨迹对齐技术配合使用,可以实现快速而精准的轨迹对齐。同时,实验结果证明了这两种粗匹配算法的可行性和高效性。该算法能够满足在轨迹采集时实时定位加解密区间的效率需求,有助于解决无可用触发信号或无高效触发信号的侧信道分析场景下进行加解密区间识别和定位的难题。

关键词: 侧信道分析, 轨迹对齐, 触发机制, 区间定位

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

中图分类号:

TP309

戴立, 胡红钢. 免触发信号的侧信道加解密区间定位方法[J]. 信息网络安全, 2019, 19(3): 43-51.

Li DAI, Honggang HU. Encryption and Decryption Interval Locating Method for Non-trigger Side-channel Analysis[J]. Netinfo Security, 2019, 19(3): 43-51.

图/表 7

图1

图2

图3

图4

图5

表1

表2

参考文献 18

[1]	KOCHER P C.Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems[C]//Springer. 1996 Annual International Cryptology Conference, August 18-22, 1996, Santa Barbara, CA, USA. Heidelberg: Springer, 1996: 104-113.
[2]	KOCHER P, JAFFE J, JUN B.Differential Power Analysis[C]//Springer. 1999 Annual International Cryptology Conference, August 15-19, 1999, Santa Barbara, CA, USA. Heidelberg: Springer, 1999: 388-397.
[3]	MENG Qingquan, YANG Xiaoyuan, ZHONG Weidong, et al.Implementation and Optimization of S-box Resisting DPA Attacks Based on Secret Sharing[J]. Netinfo Security, 2018, 18(2): 71-77.
	孟庆全,杨晓元,钟卫东,等.抵抗差分功耗攻击的秘密共享S盒实现与优化[J].信息网络安全,2018,18(2):71-77.
[4]	QUISQUATER J J, SAMYDE D. Electromagnetic Analysis(EMA): Measures and Counter-measures for Smart Cards[C]//Springer. 2001 International Conference on Research in Smart Cards, September 19-21, 2001, Cannes, France. Heidelberg: Springer, 2001: 200-210.
[5]	BONEH D, DEMILLO R A, LIPTON R J.On the Importance of Checking Cryptographic Protocols for Faults[C]//Springer. 1997 International Conference on the Theory and Applications of Cryptographic Techniques, May 11-15, 1997, Konstanz, Germany. Heidelberg: Springer, 1997: 37-51.
[6]	PIRET G, QUISQUATER J J.A Differential Fault Attack Technique Against SPN Structures, with Application to the AES and KHAZAD[C]//Springer. 2003 International Workshop on Cryptographic Hardware and Embedded Systems, September 8-10, 2003, Cologne, Germany. Heidelberg: Springer, 2003: 77-88.
[7]	RIVAIN M, PROUFF E.Provably Secure Higher-order Masking of AES[C]//Springer. 2010 International Workshop on Cryptographic Hardware and Embedded Systems, August 17-20, Santa Barbara, CA, USA. Heidelberg: Springer, 2010: 413-427.
[8]	CNUDDE D T, REPARAZ O, BILGIN B, et al.Masking AES with d+1 Shares in Hardware[C]//Springer. 2016 International Conference on Cryptographic Hardware and Embedded Systems, August 17-19, Santa Barbara, USA. Heidelberg: Springer, 2016: 194-212.
[9]	TUNSTALL M, BENOIT O.Efficient Use of Random Delays in Embedded Software[C]//Springer. 2007 IFIP International Workshop on Information Security Theory and Practices, May 9-11, Heraklion, Crete, Greece. Heidelberg: Springer, 2007: 27-38.
[10]	VAN WOUDENBERG J G J, WITTEMAN M, BAKKER B. Improving Differential Power Analysis by Elastic Alignment[C]//ACM. 11th International Conference on Topics in Cryptology, February 14-18, 2011, San Francisco, CA, USA. New York: ACM, 2011: 104-119.
[11]	PAAR C.When Reverse-engineering Meets Side-channel Analysis-digital Lockpicking in Practice[C]//Springer. 2013 International Conference on Selected Areas in Cryptography, August 14-16, 2013, Burnaby, BC, Canada. Heidelberg: Springer, 2013, 571-588.
[12]	ABOULKASSIMI D, AGOYAN M, FREUND L, et al. ElectroMagnetic Analysis(EMA) of Software AES on Java Mobile Phones[EB/OL]. , 2018-11-21.
[13]	NAKANO Y, SOUISSI Y, NGUYEN R, et al.A Pre-processing Composition for Secret Key Recovery on Android Smartphone[C]//Springer. 2014 IFIP International Workshop on Information Security Theory and Practice, June 30-July 2, 2014, Heraklion, Crete, Greece. Heidelberg: Springer, 2014: 76-91.
[14]	O’FLYNN C, CHEN Z. Power Analysis Attacks Against IEEE 802.15. 4 Nodes[C]//Springer. 2016 International Workshop on Constructive Side-Channel Analysis and Secure Design, April 14-15, 2016, Graz, Austria. Heidelberg: Springer, 2016: 55-70.
[15]	MÜLLER M. Dynamic Time Warping[EB/OL].1007%2F978-3-540-74048-3_4, 2018-11-21.
[16]	MUIJRERS R A,VAN WOUDENBERG J G J,BATINA L.RAM: Rapid Alignment Method[C]//ACM. 10th IFIP WG 8.8/11.2 international conference on Smart Card Research and Advanced Applications, September 14-16, 2011, Leuven, Belgium. New York: ACM, 2011: 266-282.
[17]	WANG Qing, TU Chenyang, SHEN Jiahui.Design and Application of General Framework for Side Channel Attack[J]. Netinfo Security, 2017, 17(5): 57-62.
	王庆,屠晨阳,沈嘉荟.侧信道攻击通用框架设计及应用[J].信息网络安全,2017,17(5):57-62.
[18]	PERNG C S, WANG H, ZHANG S R, et al.Landmarks: a New Model for Similarity-based Pattern Querying in Time Series Databases[C]//IEEE. 16th International Conference on Data Engineering, February 29-March 3, 2000, San Diego, CA, USA. New Jersey: IEEE, 2000: 33-42.

D_N	D_B	平均匹配精度/%	每秒轨迹耗时/s	误检率/%	漏检率/%
1	-2	98.561	0.3344	10.3	3.7
2	-2	98.198	0.4438	0	2.7
2	-1.5	98.198	0.4594	6.5	0
5	-2	98.597	0.6313	0	0
10	-2	98.231	0.8462	0	0
20	-2	99.524	1.2688	0	0

N_p	D_p/%	平均匹配精度/%	每秒轨迹耗时/s	误检率/%	漏检率/%
1	100	56.73	1.5844	0	99.3
7	10	59.51	1.6375	0.2	26.2
7	30	61.32	1.6594	0	62.3
7	50	58.93	1.6719	0	69.6
13	30	66.86	1.7094	6	0
13	50	52.56	1.7219	0.3	1.6
13	70	53.72	1.7938	0	20.3

免触发信号的侧信道加解密区间定位方法

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

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 18

相关文章 1

编辑推荐

Metrics

本文评价