密码芯片基于聚类的模板攻击

doi:10.11959/j.issn.1000-436x.2018130

Abstract

Abstract:

The known-key establishment template and others full control of experimental equipment preconditions are required to implement the traditional template attack.The preconditions restrict the application scenario of template attack.The template attack is only applied to the device that the key input can be controlled.In order to resolve the restrictive preconditions,a novel method of template attack based on clustering was proposed.The clustering EM algorithm was modified according to the characteristics of information leakage model in the method.The modified clustering methods accurately fitted the leaked information probability model in the case of unknown key,the location of information leakage could be determined.Then the attack established the templates in the location,and implemented template matching.The proposed method eliminates the dependence of traditional template attacks on per-conditions and expand the application scenario of template attack.

Key words: side channel attack, template attack, clustering, EM algorithm

CLC Number:

TP309.1

Zhen WU,Zhibo DU,Min WANG,Chunling XIANG. Template attack of Crypto chip based on clustering[J]. Journal on Communications, 2018, 39(8): 83-93.

Figures/Tables 11

References 16

[1]	KOCHER P C , . Timing attacks on implementations of Diffie-Hellman,RSA,DSS,and other systems[C]// Annual International Cryptology Conference. 1996: 104-113.
[2]	KOCHER P , JAFFE J , JUN B . Differential power analysis[C]// Annual International Cryptology Conference. 1999: 388-397.
[3]	BRIER E , CLAVIER C , OLIVIER F . Correlation power analysis with a leakage model[C]// International Workshop on Cryptographic Hardware and Embedded Systems. 2004: 16-29.
[4]	CHARI S , RAO J R , ROHATGI P . Template attacks[C]// International Workshop on Cryptographic Hardware and Embedded Systems. 2002: 13-28.
[5]	LERMAN L , MEDEIROS S F , VESHCHIKOV N ,et al. Semisupervised template attack[C]// International Workshop on Constructive Side-Channel Analysis and Secure Design. 2013: 184-199.
[6]	SCHINDLER W , LEMKE K , PAAR C . A stochastic model for differential side channel cryptanalysis[C]// International Workshop on Cryptographic Hardware and Embedded Systems. 2005: 30-46.
[7]	GIERLICHS B , LEMKE-RUST K , PAAR C . Templates vs.stochastic methods[C]// International Workshop on Cryptographic Hardware and Embedded Systems. 2006: 15-29.
[8]	KARSMAKERS P , GIERLICHS B , PELCKMANS K ,et al. Side channel attacks on cryptographic devices as a classification problem[J]. Esat Kuleuven Be, 2009,7:36.
[9]	LERMAN L , POUSSIER R , BONTEMPI G ,et al. machine learning revisited (and the curse of dimensionality in side-channel analysis)[C]// International Workshop on Constructive Side-Channel Analysis and Secure Design. 2015: 20-33.
[10]	LERMAN L , BONTEMPI G , MARKOWITCH O . Side channel attack:an approach based on machine learning[J]. Center for Advanced Security Research Darmstadt, 2011: 29-41.
[11]	BATINA L , GIERLICHS B , LEMKE-RUST K . Differential cluster analysis[M]// Cryptographic Hardware and Embedded Systems-CHES. 2009: 112-127.
[12]	CHOU J W , CHU M H , TSAI Y L ,et al. An unsupervised learning model to perform side channel attack[C]// Pacific-Asia Conference on Knowledge Discovery and Data Mining. 2013: 414-425.
[13]	HEYSZL J , IBING A , MANGARD S ,et al. Clustering algorithms for non-profiled single-Execution attacks on exponentiations[C]// International Conference on Smart Card Research and Advanced Applications. 2013: 79-93.
[14]	LEMKE-RUST K , PAAR C . Gaussian mixture models for higher-order side channel analysis[C]// International Workshop on Cryptographic Hardware and Embedded Systems. 2007: 14-27.
[15]	MANGARD S , OSWALD E , POPP T . Power analysis attacks:revealing the secrets of smart card[M]. New York:Springer. 2007.
[16]	STANDAERT F X , MALKIN T G , YUNG M . A unified framework for the analysis of side-channel key recovery attacks[C]// Annual International Conference on the Theory and Applications of Cryptographic Techniques. 2009: 443-461.

Metrics

Recommended 0

No Suggested Reading articles found!

SBOX输入值	SBOX输出值	SBOX输入HW	SBOX输出HW
509	554	509	554

攻击方法	攻击能迹数m	1阶成功率	2阶成功率	3阶成功率	4阶成功率	猜测熵
	20	71.23%	83.56%	84.93%	86.30%	4.96
	30	81.63%	91.84%	97.96%	97.96%	1.73
STD	40	91.67%	91.67%	97.22%	97.22%	1.33
	50	100.00%	100.00%	100.00%	100.00%	1.00
	60	100.00%	100.00%	100.00%	100.00%	1.00
	20	10.96%	17.81%	21.92%	24.66%	49.93
	30	48.98%	59.18%	71.43%	73.47%	8.04
EM	40	61.11%	69.44%	72.22%	72.22%	29.53
	50	82.76%	86.21%	86.21%	89.66%	3.45
	60	20.83%	29.17%	37.50%	37.50%	14.13
	20	53.42%	58.90%	61.64%	64.38%	19.74
	30	51.02%	61.22%	63.27%	73.47%	12.84
EMPD	40	63.89%	75.00%	77.78%	77.78%	9.89
	50	65.52%	72.41%	72.41%	75.86%	4.55
	60	79.17%	87.50%	87.50%	91.67%	3.33
	20	54.79%	58.90%	60.27%	63.01%	15.97
	30	51.02%	57.14%	75.51%	77.55%	9.49
EMPDC	40	77.78%	77.78%	77.78%	83.33%	8.53
	50	75.86%	79.31%	79.31%	86.21%	3.14
	60	79.17%	87.50%	91.67%	91.67%	2.75
	20	72.60%	76.71%	78.08%	82.19%	6.18
	30	79.59%	83.67%	89.80%	91.84%	2.29
EMPDS	40	88.89%	91.67%	91.67%	91.67%	1.58
	50	100.00%	100.00%	100.00%	100.00%	1.00
	60	100.00%	100.00%	100.00%	100.00%	1.00

攻击方法	训练能迹数/条	1阶成功率	2阶成功率	3阶成功率	4阶成功率	猜测熵
	8 000	81.63%	91.84%	97.96%	97.96%	1.73
	7 000	81.63%	91.84%	97.96%	97.96%	1.73
	6 000	81.63%	97.96%	97.96%	97.96%	1.73
STD	5 000	79.59%	93.88%	93.88%	95.92%	2.59
	4 000	83.67%	91.84%	93.88%	95.92%	4.12
	3 000	69.39%	87.76%	89.80%	89.80%	6.00
	2 000	65.31%	85.71%	87.76%	87.76%	7.55
	1 000	67.35%	81.63%	85.71%	87.76%	25.10
	8 000	100.00%	100.00%	100.00%	100.00%	1.15
	7 000	100.00%	100.00%	100.00%	100.00%	1.00
	6 000	92.31%	100.00%	100.00%	100.00%	1.08
EMPDS	5 0004 000	100.00%76.92%	100.00%100.00%	100.00%100.00%	100.00%100.00%	1.001.23
	3 000	69.23%	92.31%	100.00%	100.00%	1.38
	2 000	61.54%	76.92%	76.92%	76.92%	4.92
	1 000	61.54%	84.62%	92.31%	92.31%	1.77

Template attack of Crypto chip based on clustering

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 16

Related Articles 15

Metrics

Recommended 0

[1]	Yu DONG, Youpeng ZHANG. Conflict evidence combination method based on clustering weighting [J]. Journal on Communications, 2023, 44(3): 157-163.
[2]	Jing ZHAO, Jun LI, Chun LONG, Wei WAN, Jinxia WEI, Kai CHEN. Unsupervised detection method of RoQ covert attacks based on multilayer features [J]. Journal on Communications, 2022, 43(9): 224-239.
[3]	Ao LI, Cong FENG, Yutong NIU, Shibiao XU, Yingtao ZHANG, Guanglu SUN. Multiview clustering method for view-unaligned data [J]. Journal on Communications, 2022, 43(7): 143-152.
[4]	Rong QIAN, Jianting XU, Kejun ZHANG, Hongyu DONG, Fangyuan XING. Research on HMM based link prediction method in heterogeneous network [J]. Journal on Communications, 2022, 43(5): 214-225.
[5]	Yimin MAO, Dejin GAN, Liefa LIAO, Zhigang CHEN. Parallel division clustering algorithm based on Spark framework and ASPSO [J]. Journal on Communications, 2022, 43(3): 148-163.
[6]	Zhongping ZHANG, Sen LI, Weixiong LIU, Shuxia LIU. Outlier detection algorithm based on fast density peak clustering outlier factor [J]. Journal on Communications, 2022, 43(10): 186-195.
[7]	Huiqin WANG, Wenbin HOU, Qingbin PENG, Minghua CAO, Rui HUANG, Ling LIU. Step-by-step classification detection algorithm of SPPM based on K-means clustering [J]. Journal on Communications, 2022, 43(1): 161-171.
[8]	Qiang HU, Jiaji SHEN, Guanghui JING, Junwei DU. Service clustering method based on description context feature words and improved GSDMM model [J]. Journal on Communications, 2021, 42(8): 176-187.
[9]	Chunfu JIA, Ruiqi LI, Yafei WANG. Privacy protection scheme of DBSCAN clustering based on homomorphic encryption [J]. Journal on Communications, 2021, 42(2): 1-11.
[10]	Liu LIU, Jianhua ZHANG, Yuanyuan FAN, Li YU, Jiachi ZHANG. Survey of application of machine learning in wireless channel modeling [J]. Journal on Communications, 2021, 42(2): 134-153.
[11]	Yaru WANG, Ming TANG. Side channel leakage assessment with the Bartlett and multi-classes F-test [J]. Journal on Communications, 2021, 42(12): 35-43.
[12]	Ao LI, Zhuo WANG, Xiaoyang YU, Deyun CHEN, Yingtao ZHANG, Guanglu SUN. Robust multiview subspace clustering method based on multi-kernel low-redundancy representation learning [J]. Journal on Communications, 2021, 42(11): 193-204.
[13]	Ruizhang HUANG,Ruina BAI,Yanping CHEN,Yongbin QIN,Xinyu CHENG,Youliang TIAN. CMDC:an iterative algorithm for complementary multi-view document clustering [J]. Journal on Communications, 2020, 41(8): 155-164.
[14]	Xin TANG,Linna ZHOU,Weijie SHAN,Dan LIU. Threshold re-encryption based secure deduplication method for cloud data with resistance against side channel attack [J]. Journal on Communications, 2020, 41(6): 98-111.
[15]	Feiyue QIU,Bowen CHEN,Tieming CHEN,Guodao ZHANG. Sparsity induced convex nonnegative matrix factorization algorithm with manifold regularization [J]. Journal on Communications, 2020, 41(5): 84-95.