基于SM3的动态令牌的能量分析攻击方法

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

Journal on Communications ›› 2017, Vol. 38 ›› Issue (3): 65-72.doi: 10.11959/j.issn.1000-436x.2017066

• Papers • Previous Articles Next Articles

Power analysis attack of dynamic password token based on SM3

Zhi-bo DU,Zhen WU,Min WANG,Jin-tao RAO

College of Information Security Engineering,Chengdu University of Information Technology,Chengdu 610225,China

Revised:2017-01-16 Online:2017-03-01 Published:2017-04-13
Supported by:
The National Science and Technology Major Project(2014ZX01032401-001);The National High Technology Research and Development Program (863 Program)(2012AA01A403);“The 12th Five-Years” National Cryptogram Development Fund(MMJJ201101022);Sichuan Province Science and Technology Program(2017GZ0313);Sichuan Provincial Education Department Scientific Research Projects(17ZB0082);The Scientific Research Talent Fund of CUIT(XAKYXM008);The Scientific Research Talent Fund of CUIT(XAKYXM009);The Scientific Research Talent Fund of CUIT(XAKYXM010);The Scientific Research Talent Fund of CUIT(XAKYXM011)

Abstract

Abstract:

A novel method of the power analysis attack of dynamic password token based on SM3 was first proposed to choose the permutation function output as the power analysis attack target，and the simultaneous equations about the key were composed of the attack results.According to the given inverse permutation function,the key was derived by solving the simultaneous equations based on the inverse permutation function.Measured results are presented to validate the proposed method was effective.The proposed method solved the problems of permutation function keys for direct selection of target as an energy analysis attack target.And the proposed method can also be applied to the power analysis attack of the other cryptographic algorithms.

Key words: dynamic password token, SM3 algorithm, power analysis attack, permutation function output

CLC Number:

TP309.1

Zhi-bo DU,Zhen WU,Min WANG,Jin-tao RAO. Power analysis attack of dynamic password token based on SM3[J]. Journal on Communications, 2017, 38(3): 65-72.

Figures/Tables 9

References 14

[1]	KOCHER P C , . Timing attacks on implementations of Diffie-Hellman,RSA,DSS,and other systems[C]// The 16th Annual International Cryptology Conference. Santa Barbara,United States, 1996: 104-113.
[2]	KOCHER P , JAFFE J , JUN B . Differential power analysis[C]// The 19th Annual International Cryptology Conference Santa Barbara. 1999: 388-397.
[3]	JEAN-JACQUES Q . A new tool for non-intrusive analysis of smart cards based on electromagnetic emissions,the SEMA and DEMA methods.Presented at the rump session of EUROCRYPT 2000[C]// Rump Session. 2000.
[4]	DAN B , RICHARD A D , RICHARD J L . On the importance of checking cryptographic protocols for faults[C]// Springer. 1997: 37-51.
[5]	杜之波, 吴震, 王敏 ,等. 针对基于 SM3 的 HMAC 的能量分析攻击方法[J]. 通信学报, 2016,37(5): 38-43.
	DU Z B , WU Z , WANG M ,et al. Power analysis attack of HMAC based on SM3[J]. Journal on Communications, 2016,37(5): 38-43.
[6]	XIE J , SUN W , GU D ,et al. Research on differential power analysis of HMAC-SM3[C]// 2015 International Conference on Computer Science and Intelligent Communication. 2015: 103-106.
[7]	GUO L , WANG L , LIU D ,et al. A chosen-plaintext differential power analysis attack on HMAC-SM3[C]// The 11th International Conference on Computational Intelligence and Security. 2015: 350-353.
[8]	GUO L , WANG L , LI Q ,et al. A first-order differential power analysis attack on HMAC-SM3[C]// The First International Conference on Information Science and Electronic Technology. 2015: 94-97.
[9]	GUO L , WANG L , LI Q ,et al. Differential power analysis on dynamic password token based on SM3 algorithm,and countermeasures[C]// The 11th International Conference on Computational Intelligence and Security. 2015: 354-357.
[10]	STEFAN M , ELISABETH O , THOMAS P . Power analysis attacks:revealing the secrets of smart cards[M]. Springer Science & Business Media, 2008.
[11]	杜之波, 吴震, 王敏 ,等. 针对 SM4 轮输出的改进型选择明文功耗分析攻击[J]. 通信学报, 2015,36(10): 85-91.
	DU Z B , WU Z , WANG M ,et al. Improved chosen-plaintext power analysis attack against SM4 at the round-output[J]. Journal on Communications, 2015,36(10): 85-91.
[12]	王敏, 杜之波, 吴震 ,等. 针对 SMS4 轮输出的选择明文能量分析攻击[J]. 通信学报, 2015,36(1):2015016.
	WANG M , DU Z B , WU Z ,et al. Chosen-plaintext power analysis attack against SMS4 with the round-output as the intermediate data[J].2015016. Journal on Communications, 2015,36(1):
[13]	HYUNJIN A , NEIL H , MAIRE O ,et al. An improved second-order power analysis attack based on a new refined expecter[C]// Springer. 2015: 174-186.
[14]	WANG S , GU D W , LIU J R ,et al. A power analysis on SMS4 using the chosen plaintext method[C]// International Conference on Computational Intelligence & Security. 2013: 748-752.

Metrics

Recommended 0

No Suggested Reading articles found!

攻击方法	攻击对象	密钥搜索空间	时间复杂度	攻击时间	是否成功
	W ₀和W₃	2 ⁶⁴	O(1 000× 2 ⁶⁴)	2 ³² ×620天	未完成攻击
直接攻击	W ₁	2 ³²	O(1 000× 2 ³²)	620天	未完成攻击
	W ₂	2 ³²	O(1 000× 2 ³²)	620天	未完成攻击
间接攻击	W ₀、W ₁、W ₂和W ₃	2⁸	O(1 000× 2 ³²)	11 s	是

Power analysis attack of dynamic password token based on SM3

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 14

Related Articles 8

Metrics

Recommended 0

[1]	Ming XU,Liang SHI. Pseudo 4D projective coordinate-based multi-base scalar multiplication [J]. Journal on Communications, 2018, 39(5): 74-84.
[2]	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.
[3]	Zhi-bo DU,UNYuan-hua S,ANGYi W. Multi-point joint power analysis attack against AES [J]. Journal on Communications, 2016, 37(Z1): 78-84.
[4]	Zhi-bo DU,Zhen WU,Min WANG,Jin-tao RAO. Power analysis attack of HMAC based on SM3 [J]. Journal on Communications, 2016, 37(5): 38-43.
[5]	Zhi-bo DU,Zhen WU,Min WANG,Jin-tao RAO. Improved chosen-plaintext power analysis attack against SM4 at the round-output [J]. Journal on Communications, 2015, 36(10): 85-91.
[6]	Min WANG,Zhi-bo DU,Zhen WU,Jin-tao RAO. Chosen-plaintext power analysis attack against SMS4 with the round-output as the intermediate data [J]. Journal on Communications, 2015, 36(1): 142-148.
[7]	Peng LUO,Deng-guo FENG,Yong-bin ZHOU. Power model in power analysis attack [J]. Journal on Communications, 2012, 33(Z1): 276-281.
[8]	Zhen WU,Yun CHEN,Min WANG,Jun CHEN. Improvement of equivalent power consumption coding secure against power analysis attacks [J]. Journal on Communications, 2010, 31(8): 26-31.