针对密码芯片频域互信息能量分析攻击

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

Abstract

Abstract:

Based on the mutual information power analysis attack in time domain of the crypto chip,a method for analyzing the energy of the maximum mutual information coefficient in the frequency domain was proposed.This method combined the principle of password chip information leakage in frequency domain and the principle of mutual information power analysis.The concept of maximum mutual information coefficient was introduced,which avoided the operation of accurate alignment in time domain.Experiments on the algorithm of SMS4 show that the effectiveness of the maximum mutual information coefficient attack in the frequency domain is extended to the method of the side channel energy analysis.

Key words: side-channel attack, mutual information, frequency domain, maximum mutual information coefficien

Min WANG,Zhen WU,Jin-tao RAO,Zhi-bo DU. Mutual information power analysis attack in the frequency domain of the crypto chip[J]. Journal on Communications, 2015, 36(Z1): 131-135.

Figures/Tables 8

References 10

[1]	KOCHER P , JAFFE J , JUN B . Differential power analysis[A]. Crypto 1999[C]. Santa-Barbara,CA,USA, 1999. 398-412.
[2]	BRIER E , CLAVIER C , OLIVIER F . Correlation power analysis with a leakage model[A]. Cryptographic Hardware Embedded SystemCHES 2004 Lec-ture Notes in Computer Science[C]. 2004. 16-29.
[3]	CHARI S , RAO J , ROHATGI P . Template attacks.cryptographic hard-ware and embedded systems-ches[A]. The 4th International Workshop,Redwood Shores[C]. 2002.
[4]	GIERLICHS B , BATINA L , TUYLS P , et al. Mutual information analysis[A]. CHES 2008[C]. Washington DC,USA, 2008.
[5]	VEYRAT-CHARVILLON N , STANDAERT F X . Mutual information analysis:how,when and why[A]. Cryptographic Hardware and Embedded Sys-tems-CHES 2009[C]. Lecture Notes in Computer Science.Springer, 2009.
[6]	GIERLICHS B , BATINA L , TUYLS P . Mutual information analysis a universal differential side-channel attack[J]. Journal of Cryptology, 2010,24(2): 269-291.
[7]	MATEOS E , GEBOTYS C H . A new correlation frequency analysis of the side channel[A]. Proceedings of the 5th Workshop on Embedded Systems Se-curity[C]. ACM, 2010.
[8]	LINGE Y , DUMAS C . LAMBERT-LACROIX S . Maximal Information Coefficient Analysis[R]. Cryptology ePrint Archive:Report 2014/012, 2014.
[9]	沈薇 . SM4 算法的能量攻击及其防御研究[D]. 西安:西安电子科技大学, 2009. SHEN W . Research of Power Attack and Defense on SM4 Algorithm[D]. Xi’an:Xidian University, 2009.
[10]	BATINA L , HOGENBOOM J , et al. Getting more from PCA:first results of using principal component analysis for extensive power analysis[A]. Topics in Cryptology–CT-RSA 2012[C]. Springer Berlin Hei-delberg, 2012. 383-397.

Metrics

Recommended 0

No Suggested Reading articles found!

轮密钥字节	候选	频域最大互信息系数	猜测密钥
1	1	0.043 571 472 0	241(0xF1)
	2	0.007 938 385 0	31(0x1f)
	3	0.007 115 841 0	102(0x66)
	4	0.006 329 059 6	28(0x1c)
2	1	0.036 564 110 00	33(0x21)
	2	0.006 736 755 4	228(0xe4)
	3	0.005 486 011 5	83(0x53)
	4	0.005 437 374 0	229(0xe5)
3	1	0.044 842 243 0	134(0x86)
	2	0.008 697 510 0	67(0x43)
	3	0.007 817 268 0	36(0x24)
	4	0.007 753 372 0	182(0xb6)
4	1	0.034 046 173 0	249(0xf9)
	2	0.008 589 506 0	60(0x3c)
	3	0.006 022 691 7	78(0x4e)
	4	0.006 016 969 7	224(0xe0)

轮密钥字节	候选	频域最大互信息系数	猜测密钥
1	1	0.033 164 740 0	65(0x41)
	2	0.006 588 220 6	212(0xd4)
	3	0.005 852 937 7	125(0x7d)
	4	0.004 956 245 4	33(0x21)
2	1	0.048 377 990 0	102(0x66)
	2	0.006 922 722 0	55(0x37)
	3	0.006 760 597 0	79(0x4f)
	4	0.006 491 184 2	155(0x9b)
3	1	0.033 032 417 0	43(0x2b)
	2	0.005 889 415 7	185(0xb9)
	3	0.005 424 499 5	242(0xf2)
	4	0.005 342 483 5	85(0x55)
4	1	0.035 979 510 0	97(0x61)
	2	0.007 492 542 3	72(0x48)
	3	0.006 677 389 0	156(0x9c)
	4	0.006 122 350 7	140(0x8c)

轮密钥字节	候选	频域最大互信息系数	猜测密钥
1	1	0.042 356 968	165(0x5A)
	2	0.006 289 959	206(0xce)
	3	0.006 042 480 5	180(0xb4)
	4	0.005 656 719	130(0x82)
2	1	0.103 671 31	106(0x6a)
	2	0.070 810 32	47(0x2f)
	3	0.070 729 02	205(0xcd)
	4	0.070 331 57	175(0xaf)
3	1	0.092 463 255	177(0xb1)
	2	0.010 447 979	116(0x74)
	3	0.009 287 119	35(0x23)
	4	0.009 178 4	159(0x9f)
4	1	0.034 647 465	154(0x9a)
	2	0.008 566 856	95(0x5f)
	3	0.006 348 61	239(0xef)
	4	0.005 563 259	48(0x30)

轮密钥字节	候选	相关系数	猜测密钥
1	1	0.044 526 577	123(0x7b)
	2	0.007 409 572 6	149(0x95)
	3	0.006 247 520 4	236(0xec)
	4	0.005 962 372	190(0xbe)
2	1	0.043 119 907	169(0xa9)
	2	0.006 299 019	14(0xe)
	3	0.006 114 959 7	153(0x99)
	4	0.005 852 222 4	135(0x87)
3	1	0.029 844 284 0	32(0x20)
	2	0.006 619 453 4	229(0xe5)
	3	0.006 265 640 3	228(0xe4)
	4	0.005 478 859 0	9(0x09)
4	1	0.037 795 544 0	119(0x77)
	2	0.006 820 678 7	178(0xb2)
	3	0.006 348 610 0	123(0x7b)
	4	0.006 346 225 7	192(0xc0)

[1]	Fanglin GU, Yuzhen HUANG, Ying ZHAO, Haitao ZHAO, Jibo WEI. Adaptive anti-jamming technologies based on direct sequence spread spectrum and single carrier frequency domain equalization [J]. Journal on Communications, 2022, 43(11): 26-34.
[2]	Youliang TIAN,Yulong WU,Qiuxian LI. Optimum response scheme of intrusion detection based on information theory [J]. Journal on Communications, 2020, 41(7): 121-130.
[3]	Shaohu DING,Jichao XIE,Peng ZHANG,Liming PU,Yunjie GU. Dynamic migration method of key virtual network function based on risk awareness [J]. Journal on Communications, 2020, 41(4): 102-113.
[4]	Li ZHANG,Cong WANG. Multi-label feature selection algorithm based on joint mutual information of max-relevance and min-redundancy [J]. Journal on Communications, 2018, 39(5): 111-122.
[5]	Shuo ZHAO,Xin-sheng JI,Yu-xing MAO,Guo-zhen CHENG,Hong-chao HU. Research on dynamic migration of virtual machine based on security level [J]. Journal on Communications, 2017, 38(7): 165-174.
[6]	Zhen WU,Min WANG,Jin-tao RAO,Zhi-bo DU,Sheng WANG,Ling-hao ZHANG. Mutual information power analysis attack of HMAC based on SM3 [J]. Journal on Communications, 2016, 37(Z1): 57-62.
[7]	Dong YU,Hai-yan KANG. Privacy protection method on time-series data publication [J]. Journal on Communications, 2015, 36(Z1): 243-249.
[8]	. Simple power analysis attack against cryptosystemsbased on Montgomery algorithm [J]. Journal on Communications, 2013, 34(Z1): 20-161.
[9]	Gang GAN,Min WANG,Zhi-bo DU,Zhen WU. Simple power analysis attack against cryptosystems based on Montgomery algorithm [J]. Journal on Communications, 2013, 34(Z1): 156-161.
[10]	Li-zhou Xu,Jian JIANG,Sheng DING,Ying-guan WANG. Joint beamforming for multiuser SCFDE block transmission system in frequency selective MIMO channels [J]. Journal on Communications, 2013, 33(2): 53-60.
[11]	Min WANG,Zhen WU. Algorithm of NAF scalar multiplication on ECC against SPA [J]. Journal on Communications, 2012, 33(Z1): 228-232.
[12]	Shu-bo ZHAN,Jian-bin SONG,Li MA,Fang-chun YANG. Fast mode selection of intra prediction algorithm based on spatial and frequency analysis [J]. Journal on Communications, 2012, 33(7): 143-150.
[13]	Min WANG,Zhen WU. Simple power analysis attack on random pseudo operations [J]. Journal on Communications, 2012, 33(5): 138-142.
[14]	Hai-ying GAO. Steganalysis of quantization index modulation steganography based on the nonuniform DCT [J]. Journal on Communications, 2011, 32(11A): 209-212.
[15]	Liang LIU,Yan-zhong ZHANG,Ding-rong SHAO,Shu-jian LI. Per-user frequency domain equalization for SC-CDMA asynchronous uplink transmission [J]. Journal on Communications, 2010, 31(8A): 177-183.

Mutual information power analysis attack in the frequency domain of the crypto chip

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 8

References 10

Related Articles 15

Metrics

Recommended 0