轻量级分组密码Klein的差分故障攻击

doi:0.11959/j.issn.1000-436x.2016256

Abstract

Abstract:

As a lightweight block cipher algorithm based on SP structure,Klien has the characteristics of high efficiency and low energy consumption.By analyzing the S-boxes differential propagation path,it was found that under the condi-tion of same input and different difference,the intersection elements were unique,which fall in the intermediate state set corresponds to output difference,and a differential fault attack scheme was proposed.By injecting two different faults in the last round of the algorithm,all the keys of the Klein algorithm can be recovered,and the complexity is negligible.This method can be promoted to other block cipher algorithms based on SP structure and Feistel structure.

Key words: block cipher, S-box, differential transmission, differential fault

Yong-juan WANG,Quan-yu2 REN,Shi-yi ZHANG. Differential fault attack on lightweight block cipher Klein[J]. Journal on Communications, 2016, 37(Z1): 111-115.

Figures/Tables 4

References 2

[1]	DAN D , DEMILLO R A , LIPTON R J . On the importance of checking cryptographic protocols for faults[C]//Advances in Cryptology-EUROCRYPT 1997, LNCS 1233. 1997:37-51.
[2]	BIHAM E , SHAMIR A . Differential fault analysis of secret key cryptosystems[C]//CRYPTO 1997. Santa Barbara, California,USA, 1997:513-525.
[3]	李琳，李瑞林，谢端强，等. KeeLoq和SHACAL-1算法的差分故障攻击[J]. 武汉大学学报（理学报）， 2008,54(5):507-512. LI L , LI R L , XIE D Q , et al. Research on internet financial model[J]. Journal of Financial Research, 2008,54(5):507-512.
[4]	李卷孺，谷大武 . PRESENT 算法的差分故障攻击[C]//中国密码学会2009年会. 2009:3-13. LI J R , GU D W . Differential fault attack on PRESENT block ci-pher[C]//China Crypt 2009, 2009:3-13.
[5]	ALI S S , MUKHOPADHYAY D . An improved differential fault analysis on AES-256[C]//4th International Conference on Cryptology in Africa. 2011:332-347.
[6]	范伟杰，吴文玲，张蕾 . HIGHT算法的差分故障攻击[J]. 中国科学院研究生院学报， 2012,29(2):271-276. FAN W J , WU W L , ZHANG L . Differential fault analysis on HIGHT[J]. Journal of the Graduate School of the Chinese Academy of Sciences, 2012,29(2):271-276.
[7]	ZHAO L , NISHIDE T , SAKURAI K . Differential fault analysis of full LBlock[C]//Third International Workshop. 2012:135-150.
[8]	JEONG K , LEE C H . Differential fault analysis on block cipher LED-64[C]//FutureTech. 2012:747-755.
[9]	ZHENG G , NIKOVA S , LAW Y W . KLEIN:a new family of light-weight block ciphers[C]//Proc of RFID Security and Privacy. Ber-lin: Springer-Verlag, 2012:1-18.
[10]	YU X L , WU W L , LI Y J , et al. Cryptanalysis of reduced-round klein blockcipher[C]//Information Security and Cryptology. 2012:237-250.
[11]	AUMASSON J P , MARíA N P . Practical attack on 8 rounds of the lightweight block cipher KLEIN[C]//Progress in Cryptology- IN-DOCRYPT. 2011:134-145.
[2]	李卷孺，谷大武，张媛媛 . 一种针对特定结构SPN密码算法的差分故障攻击[J]. 信息网络安全， 2009(4):48-51. LI J R , GU D W , ZHANG Y Y . A fault injection attack against certain types of SPN structures[J]. Net info Security, 2009(4):48-51.

Metrics

Recommended 0

No Suggested Reading articles found!

输出差分ΔS	输入a
3	0,1,2,3
4	a,b
6	c,d
8	e,f
b	6,7
e	4,5
f	8,9

输出差分ΔS	输入a
1	3,c
2	0,f
4	2,d
7	4,b
8	6,9
9	1,e
c	7,8
d	5,a

[1]	Bin HU, Xiao TAN, Senpeng WANG. SAT-based differential automatic search algorithm using divide-and-conquer strategy and its applications [J]. Journal on Communications, 2023, 44(4): 137-144.
[2]	Shaoyu DU. Improved integral attack——random linear distinguish and key recovery attack [J]. Journal on Communications, 2023, 44(4): 145-153.
[3]	Lan ZHANG, Liangsheng HE, Bin YU. Large-scale S-box design and analysis of SPS structure [J]. Journal on Communications, 2023, 44(2): 27-40.
[4]	Zhengbin LIU, Yongqiang LI, Chaoxi ZHU. Fast algorithm to search for the minimum number of active S-boxes of block cipher [J]. Journal on Communications, 2023, 44(1): 118-128.
[5]	Manman LI, Shaozhen CHEN. Improved meet-in-the-middle attack on reduced-round Kiasu-BC algorithm [J]. Journal on Communications, 2022, 43(7): 41-48.
[6]	Zilong JIANG, Chenhui JIN. Impossible differential cryptanalysis of Saturnin algorithm [J]. Journal on Communications, 2022, 43(3): 53-62.
[7]	Min XIE,Jiaqi LI,Feng TIAN. Differential fault attack on FeW [J]. Journal on Communications, 2020, 41(4): 143-149.
[8]	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.
[9]	Min XIE,Feng TIAN,Jiaqi LI. Related-key impossible boomerang cryptanalysis on TWINE [J]. Journal on Communications, 2019, 40(9): 184-192.
[10]	Jie GUAN,Junjun HUANG. Research on cryptographic properties of a new S-box based on cellular automaton [J]. Journal on Communications, 2019, 40(5): 192-200.
[11]	Jiuxing JIANG,Jiao HOU,Hai HUANG,Yuying ZHAO,Xinxin FENG. Research on area-efficient low-entropy masking scheme for AES [J]. Journal on Communications, 2019, 40(5): 201-210.
[12]	Yu SHEN,Wei LI,Dawu GU,Yixin WU,Shan CAO,Ya LIU,Zhiqiang LIU,Zhihong ZHOU. Integral fault analysis of the ARIA cipher [J]. Journal on Communications, 2019, 40(2): 164-173.
[13]	Yang GAO,Yong-juan WANG,Lei WANG,Tao WANG. Improvement Differential fault attack on TWINE [J]. Journal on Communications, 2017, 38(Z2): 178-184.
[14]	Min XIE,Yan-li MU. Related-key impossible boomerang cryptanalysis on LBlock [J]. Journal on Communications, 2017, 38(5): 66-71.
[15]	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.

Differential fault attack on lightweight block cipher Klein

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 4

References 2

Related Articles 15

Metrics

Recommended 0

a	S(a)
0	7
1	4
2	a
3	9
4	1
5	f
6	b
7	0
8	c
9	3
a	2
b	6
c	8
d	e
e	d
f	5