轻量级分组密码算法TWINE差分故障攻击的改进

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

Abstract

Abstract:

A new method of differential fault attack was proposed,which was based on the nibble-group differential diffusion property of the lightweight block cipher TWINE.On the basis of the statistical regularity of the S-box differential distribution,the lower bound of the probability of recovering round key was calculated.Then expectation of number of fault injections when restoring seed key can be estimated.Theoretical proof and experimental results both show that an average of nine times of fault injections in 33,34 and 35 rounds bring about the seed key recovered completely.Finally,the improvement of the fault injection location was proposed,which enhances the feasibility of the genuine attack.

Key words: lightweight block cipher, TWINE algorithm, differential fault attack, probability model

CLC Number:

TP309.2

Yang GAO,Yong-juan WANG,Lei WANG,Tao WANG. Improvement Differential fault attack on TWINE[J]. Journal on Communications, 2017, 38(Z2): 178-184.

Figures/Tables 7

References 17

[11]	BIHAM E , SHAMIR A . Differential fault analysis of secret key cryptosystems[C]// International Cryptology Conference. Springer,Berlin,Heidelberg, 1997: 513-525.
[12]	JEONG K , LEE C . Differential fault analysis on block cipher LED-64[C]// International Conference on Network-Based Information Systems. IEEE Computer Society, 2012: 675-680.
[1]	WU W , ZHANG L . LBlock:a lightweight block cipher[C]// Lecture Notes in Computer Science,7707. Berlin:Springer-Verlag, 2013: 339-354.
[2]	SHIBUTANI K , ISOBE T , HIWATARI H ,et al. Piccolo:an ultra-lightweight blockcipher[C]// International Conference on Cryptographic Hardware and Embedded Systems. Springer-Verlag, 2011: 342-357.
[3]	GUO J , PEYRIN T , POSCHMANN A ,et al. The LED block cipher[C]// International Conference on Cryptographic Hardware and Embedded Systems. Springer-Verlag, 2011: 326-341.
[4]	IZADI M , SADEGHIYAN B , SADEGHIAN S S ,et al. MIBS:a new lightweight block cipher[J]. Lecture Notes in Computer Science, 2009,5888: 334-348.
[5]	HONG D , SUNG J , HONG S ,et al. HIGHT:a new block cipher suitable for low-resource device[C]// International Conference on Cryptographic Hardware and Embedded Systems. Springer-Verlag, 2006: 46-59.
[6]	BOGDANOV A , KNUDSEN L R , LEANDER G ,et al. PRESENT:an ultra-lightweight block cipher[J]. Lecture Notes in Computer Science, 2007,4727: 450-466.
[7]	KOBAYASHI E , SUZAKI T , MINEMATSU K ,et al. TWINE:a lightweight block cipher for multiple platforms[C]// Conference on Selected Areas in Cryptography. 2012.
[8]	KARAKO? F , DEMIRCI H , HARMANCI A E . Biclique cryptanalysis of LBlock and TWINE[J]. Information Processing Letters, 2013,113(12): 423-429.
[9]	?ZKAN B , KARAKO? F , ?OBAN M , . Multidimensional meet-inthe-middle attacks on reduced-round TWINE-128[C]// International Workshop on Lightweight Cryptography for Security and Privacy. Springer Berlin Heidelberg, 2013: 55-67.
[10]	BONEH D , DEMILLO R A , LIPTON R J . On the importance of checking cryptographic protocols for faults[C]// Proc of EUROCRYPT. 1997: 37-51.
[13]	赵新杰, 王韬, 王素贞 ,等. MIBS深度差分故障分析研究[J]. 通信学报, 2010,31(12): 82-89.
	ZHAO X J , WANG T , WANG S Z ,et al. Research on deep differential fault analysis against MIBS[J]. Journal on Communications, 2010,31(12): 82-89.
[14]	赵新杰, 王韬, 郭世泽 . 一种针对Camellia的改进差分故障分析[J]. 计算机学报, 2011,34(4): 613-627.
	ZHAO X J , WANG T , GUO S Z . An improved differential fault analysis on camellia[J]. Chinese Journal of Computers, 2011,34(4): 613-627.
[15]	LI Q , GOMISAWA S , IWAMOTO M ,et al. New differential fault analysis on trivium based on setup-time violations[R]. Technical Report of IEICE Isec, 2010，110 333-339.
[16]	徐朋, 魏悦川, 潘晓中 . 轻量级分组密码TWINE的差分故障攻击[J]. 计算机应用研究, 2015,32(6): 1796-1800.
	XU P , WEI Y C , PAN X Z . Differential fault attack on TWINE[J]. Application Research of Computers, 2015,32(6): 1796-1800.
[17]	SUZAKI T , MINEMATSU K . Improving the generalized Feistel[C]// Lecture Notes in Computer Science. 2010: 19-39.

Metrics

Recommended 0

No Suggested Reading articles found!

α					对应关系
1	β	2	5	9	A	B	C	F
1	m	E,F	2,3	4,5	A,B	8,9	0167	C,D
2	β	3	4	5	7	A	B	E
2	m	0,2	9,B	8,A	C,E	13FD	4,6	5,7
3	β	2	5	6	7	8	E	F
3	m	5,6	C,F	0,3	4,7	D,E	9,A	128B
4	β	3	6	9	B	D	E	F
4	m	B,F	2,6	8,C	15AE	9,D	0,4	3,7
5	β	1	2	3	6	7	9	A
5	m	B,E	149C	3,6	8,D	0,5	A,F	2,7
6	β	1	5	7	9	C	D	E
6	m	3,5	0167	9,F	B,D	A,C	2,4	8,E
7	β	3	4	5	6	8	9	C
7	m	A,D	2,5	9,E	B,C	3,4	0167	8,F
8	β	1	2	3	4	5	D	F
8	m	7,F	2,A	149C	0,8	5,D	3,B	6,E
9	β	3	7	8	A	C	D	F
9	m	7,E	3,A	128B	5,C	4,D	6,F	0,9
A	β	1	4	7	8	9	B	F
A	m	0,A	4,E	128B	6,C	3,9	7,D	5,F
B	β	2	4	6	7	B	C	D
B	m	3,8	7,C	4,F	6,D	0,B	2,9	15AE
C	β	2	4	8	9	A	D	E
C	m	7,B	6,A	5,9	2,E	4,8	0,C	13FD
D	β	1	2	3	8	B	C	E
D	m	149C	0,D	5,8	7,A	2,F	3,E	6,B
E	β	1	4	6	A	C	E	F
E	m	6,8	13DF	7,9	0,E	5,B	2,C	4,A
F	β	1	5	6	8	A	B	D
F	m	2,D	4,B	15AE	0,F	6,9	3,C	7,8

Improvement Differential fault attack on TWINE

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 17

Related Articles 11

Metrics

Recommended 0

[1]	Zilong JIANG, Chenhui JIN. Impossible differential cryptanalysis of Saturnin algorithm [J]. Journal on Communications, 2022, 43(3): 53-62.
[2]	Min XIE,Jiaqi LI,Feng TIAN. Differential fault attack on FeW [J]. Journal on Communications, 2020, 41(4): 143-149.
[3]	Xiaonian WU,Yingxin LI,Yongzhuang WEI,Yaping SUN. Impossible differential distinguisher analysis of GRANULE and MANTRA algorithm [J]. Journal on Communications, 2020, 41(1): 94-101.
[4]	Min XIE,Feng TIAN,Jiaqi LI. Related-key impossible boomerang cryptanalysis on TWINE [J]. Journal on Communications, 2019, 40(9): 184-192.
[5]	Min XIE,Yan-li MU. Related-key impossible boomerang cryptanalysis on LBlock [J]. Journal on Communications, 2017, 38(5): 66-71.
[6]	Jie CUI,Hai-feng ZUO,Hong ZHONG. Biclique cryptanalysis on lightweight block ciphers I-PRESENT-80 and I-PRESENT-128 [J]. Journal on Communications, 2017, 38(11): 13-23.
[7]	Jing HUANG,Xin-jie ZHAO,Fan ZHANG,Shi-ze GUO,Ping ZHOU,Hao CHEN,Jian YANG. Improvement and evaluation for algebraic fault attacks on PRESENT [J]. Journal on Communications, 2016, 37(8): 144-156.
[8]	Chun-nan ZHOU,Shao-bin HUANG,Rong-hua CHI,Ya LI,Da-peng LANG. High-order fuzzy time series self-adaption prediction method based on spectral clustering [J]. Journal on Communications, 2016, 37(2): 107-115.
[9]	Ping CHEN,Fu-cheng LIAO,Hong-ru WEI. Related-key impossible differential attack on a lightweight block cipher MIBS [J]. Journal on Communications, 2014, 35(2): 190-193.
[10]	. Related-key impossible differential attack on a lightweight block cipher MIBS [J]. Journal on Communications, 2014, 35(2): 23-193.
[11]	Jian NA,Wen-fen LIU. Coincidence of the multiply and xor clock controlled combiner [J]. Journal on Communications, 2008, 29(3A): 1-123.