FeW的差分故障攻击

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

Abstract

Abstract:

In order to evaluate the security of the lightweight block cipher FeW,a differential fault attack method was proposed and discussed using a single byte random fault model.In this method,a single byte random fault was introduced on the right side of the last round of FeW to recover the key based on the statistical characteristics of S-box difference distribution,and the difference information was obtained using the characteristics of the linear diffusion function.The experiment results show that the complete key recovery can be achieved with an average of 47.73 and 79.55 fault injections for FeW-64-80 and FeW-64-128 respectively.If 2<sup>10</sup>exhaustive calculations are added to the key recovery process,the number of average fault injections required can be reduced to 24.90 and 41.50.This attack is effective on FeW.

Key words: FeW algorithm, lightweight block cipher, differential fault attack, single byte fault model

CLC Number:

TP309.2

Min XIE,Jiaqi LI,Feng TIAN. Differential fault attack on FeW[J]. Journal on Communications, 2020, 41(4): 143-149.

Figures/Tables 8

References 15

[1]	IZADI M , SADEGHIYAN B , SADEGHIAN S S ,et al. MIBS:a new lightweight block cipher[C]// 8th International Conference on Cryptology and Network Security. Berlin:Springer, 2009: 334-348.
[2]	WU W L , ZHANG L . LBlock:a lightweight block cipher[C]// 9th International Conference on Applied Cryptography and Network Security. Berlin:Springer, 2011: 327-344.
[3]	SUZAKI T , MINEMATSU K , SORIOKA S ,et al. TWINE:a lightweight block cipher for multiple platforms[C]// 19th International Conference on Selected Areas in Cryptography. Berlin:Springer, 2012: 339-354.
[4]	陈平, 廖福成, 卫宏儒 . 对轻量级密码算法 MIBS 的相关密钥不可能差分攻击[J]. 通信学报, 2014,35(2): 190-193.
	CHEN P , LIAO F C , WEI H R . Related-key impossible differential attack on a lightweight block cipher MIBS[J]. Journal on Communications, 2014,35(2): 190-193.
[5]	谢敏, 田峰, 李嘉琪 . TWINE算法的相关密钥不可能飞来去器攻击[J]. 通信学报, 2019,40(9): 184-192.
	XIE M , TIAN F , LI J Q . Related-key impossible boomerang cryptanalysis on TWINE[J]. Journal on Communications, 2019,40(9): 184-192.
[6]	谢敏, 牟彦利 . LBlock 算法的相关密钥不可能飞来去器分析[J]. 通信学报, 2017,38(5): 66-71.
	XIE M , MU Y L . Related-key impossible boomerang cryptanalysis on LBlock[J]. Journal on Communications, 2017,38(5): 66-71.
[7]	BIHAM E , SHAMIR A . Differential fault analysis of secret key cryptosystem[C]// Proceedings of the CRYPTO 1997. California:Santa Barbara, 1997: 513-525.
[8]	SIKHAR P , DEBDEEP M . Fault tolerant architectures for cryptography and hardware security[M]. Berlin: SpringerPress, 2018.
[9]	JAP D , BREIER J . Differential fault attack on LEA[C]// Information and Communication Technology-EurAsia Conference. Berlin:Springer, 2015: 265-274.
[10]	MORADI A , SHALMANI M , SALMASIZADEH M . A generalized method of differential fault attack against AES cryptosystem[C]// Cryptographic Hardware and Embedded Systems-CHES 2006. Berlin:Springer, 2006: 91-100.
[11]	高杨, 王永娟, 王磊 ,等. 轻量级分组密码算法TWINE差分故障攻击的改进[J]. 通信学报, 2017,38(Z2): 178-184.
	GAO Y , WANG Y J , WANG L ,et al. Improvement differential fault attack on TWINE[J]. Journal on Communications, 2017,38(Z2): 178-184.
[12]	KUMAR M , PAL S , PAN?GRAH? A . FeW:a lightweight block cipher[J]. Turkish Journal of Mathematics and Computer Science, 2019,11(2): 73-58.
[13]	KUMAR K , DEY D , PAL S ,et al. HeW:a hash function based on lightweight block cipher FeW[J]. Defence Science Journal, 2017,67(6): 636-664.
[14]	SHIBAYAMA N , IGARASHI Y , KANEKO T . A new higher order differential of FeW[C]// Sixth International Symposium on Computing and Networking Workshops (CANDARW). LoS Alamitos:IEEE Computer Society, 2018: 466-471.
[15]	AAYUSH J , GIRISH M . Analysis of lightweight block cipher FeW on the basis of neural network[C]// Harmony Search and Nature Inspired Optimization Algorithms. Berlin:Springer, 2018: 1041-1047.

Metrics

Recommended 0

No Suggested Reading articles found!

Δin	Δout	in	Δin	Δout	in	Δin	Δout	in
	3	6,7		2	1,4		1	4,F
	7	C,D		3	0,5		2	5,E
	A	2,3		4	9,C		8	1,A
1	C	0,1	5	5	2,7	B	A	0,B,7,C
	D	4,5		B	A,F,B,E		B	2,9
	E	A,B,E,F		C	3,6,8,D		E	3,8,6,D
	F	8,9
	3	C,E		1	A,D		2	0,C,7,B
	5	4,6		6	8,F		5	5,9
	A	D,F		7	1,6,9,E		7	4,8
2	B	1,3,5,7	7	8	0,7,B,C	C	8	3,F
	C	9,B		9	3,4		9	1,D
	D	0,2,8,A		14	2,5		C	2,E
							F	6,A
	1	1,2		6	5,D		1	6,B
	2	9,A		7	7,F		2	2,F
	3	8,B		9	0,8,2,A		5	0,D
3	4	D,E	8	A	1,9,6,E	D	6	3,E
	6	4,7		C	4,C		8	4,9
	7	0,3		D	3,B		A	5,8
	8	5,6					C	7,A
	D	C,F					E	1,C
	3	9,D		1	5,C		1	0,E
	5	A,E,B,F		3	3,A		2	3,D,6,8
	6	2,6		4	6,F		3	1,F
4	B	8,C	9	5	1,8	E	9	5,B
	E	0,4		6	0,9		A	4,A
	F	1,5,3,7		7	2,B		E	7,9
				9	7,E		F	2,C
				11	4,D
	2	1,4		1	3,9		1	7,8
	3	0,5		4	0,A,2,8		4	4,B
	4	9,C		6	1,B		5	3,C
5	5	2,7	A	9	6,C	F	7	5,A
	B	A,F,B,E		C	5,F		8	2,D
	C	3,6,8,D		D	7,D		D	1,E,6,9
				F	4,E		F	0,F

算法	实验	恢复轮密钥平均所需故障/次	完成初筛平均所需故障/次	单轮加密验证平均次数/次
FeW64-80	第一组第二组	15.9015.84	8.338.31	191209
FeW64-128	第一组第二组	15.9815.92	8.298.27	195201

Differential fault attack on FeW

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 15

Related Articles 9

Metrics

Recommended 0

[1]	Zilong JIANG, Chenhui JIN. Impossible differential cryptanalysis of Saturnin algorithm [J]. Journal on Communications, 2022, 43(3): 53-62.
[2]	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.
[3]	Min XIE,Feng TIAN,Jiaqi LI. Related-key impossible boomerang cryptanalysis on TWINE [J]. Journal on Communications, 2019, 40(9): 184-192.
[4]	Yang GAO,Yong-juan WANG,Lei WANG,Tao WANG. Improvement Differential fault attack on TWINE [J]. Journal on Communications, 2017, 38(Z2): 178-184.
[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]	. Related-key impossible differential attack on a lightweight block cipher MIBS [J]. Journal on Communications, 2014, 35(2): 23-193.
[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.

x	S(x)	x
0	2	8
1	E	9	4
2	F	10	6
3	5	11	B
4	C	12	0
5	1	13	7
6	9	14	3
7	A	15	D

x	P(x)
0	0
1	1
2	6
3	7
4	4
5	5
6	2
7	3