对轻量级分组密码I-PRESENT-80和I-PRESENT-128的biclique攻击

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

Abstract

Abstract:

I-PRESENT was a lightweight SPN block cipher for resource-constraint environments such as RFID tags and sensor networks.The biclique structures of I-PRESENT with sieve-in-the-middle technique was an constracted.The biclique cryptanalysis schemes on full-round I-PRESENT-80 and I-PRESENT-128 were proposed for the first time.The results show that the data complexity of the biclique cryptanalysis on I-PRESENT-80 and I-PRESENT-128 is 2 ²⁶ and 2³⁶ chosen ciphertexts respectively，and the time complexity on them is 2 ^79.48 and 2 ^127.33 encryptions respectively.The time and data complexity are better than that of the exhaustive attack.In addition,the time complexity on them can be reduced to 2 ^78.61 and 2^126.48 encryptions by using related-key technology of I-PRESENT.

Key words: lightweight block cipher, PRESENT, matching-with-precomputations, biclique cryptanalysis

CLC Number:

TN918.1

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.

Figures/Tables 10

x	s (x)	$s^{- 1} (x)$	$\hat{s} (x)$
0	D	8	E
1	6	2	A
2	1	F	2
3	F	9	C
4	4	4	4
5	8	7	8
6	B	1	F
7	5	E	D
8	0	5	5
9	3	C	9
A	A	A	1
B	C	6	B
C	9	B	3
D	E	0	7
E	7	D	0
F	2	3	6

References 20

[1]	BOGDANOV A , KNUDSEN L R , LEANDER G ,et al. PRESENT:an ultra-lightweight block cipher[C]// Internation Workshop on Cryptographic Hardware and Embedded Systems. 2007: 450-466.
[2]	DE C , DUNKELMAN O,KNE?EVI? M . KATAN and KTANTAN-a family of small and efficient hardware-oriented block ciphers[M]// Cryptographic Hardware and Embedded Systems-CHES 2009. Springer,Berlin,Heidelberg, 2009: 272-288.
[3]	WU W , ZHANG L . LBlock:a lightweight block cipher[C]// Applied Cryptography and Network Security,9th InternationalConference. 2011: 327-344.
[4]	GUO J , PEYRIN T , POSCHMANN A ,et al. The LED block cipher[M]// Cryptographic Hardware and Embedded Systems. 2011: 326-341.
[5]	BORGHOFF J , CANTEAUT A , GüNEYSU T ,et al. PRINCE-A low-latency block cipher for pervasive computing applications[C]// International Conference on the Theory and Application of Cryptology and Information Security. 2012: 208-225.
[6]	BEAULIEU R , SHORS D , SMITH J ,et al. The simon and speck families of lightweight block ciphers[J]. Cryptology ePrint Archive, 2013.
[7]	ZABA M R , JAMIL N , RUSLI M E ,et al. I-PRESENT:an involutive lightweight block cipher[J]. Journal of Information Security, 2014,5(3): 114-122.
[8]	KHOVRATOVICH D , RECHBERGER C , SAVELIEVA A . Bicliques for preimages:attacks on skein-512 and the SHA-2 family[C]// International Conference on FAST Software Encryption. 2012: 244-263.
[9]	BOGDANOV A , KHOVRATOVICH D , RECHBERGER C . Biclique cryptanalysis of the full AES[C]// The Theory and Application of Cryptology and Information Security. 2011: 344-371.
[10]	陈少真, 刘佳 . 对全轮3D分组密码算法的Biclique攻击[J]. 计算机学报. 2014,37(5): 1063-1070.
	CHEN S Z , LIU J . Biclique cryptanalysis on full 3D block cipher[J]. Chinese Journal of Computers, 2014,37(5): 1063-1070.
[11]	MALA H . Biclique-based cryptanalysis of the block cipher SQUARE[J]. Iet Information Security, 2014,8(3): 207-212.
[12]	HONG D , KOO B , KWON D . Biclique attack on the Full HIGHT[C]// International Conference on Information Security and Cryptology. 2011: 365-374.
[13]	WANG Y , WU W , YU X . Biclique cryptanalysis of reduced-round piccolo block cipher[C]// International Conference on Information Security Practice and Experience. 2012: 337-352.
[14]	CHEN S Z , XU T M , CHEN S Z ,et al. Biclique attack of the full ARIA-256[C]// IACR Cryptology ePrint Archive. 2012.
[15]	WANG Y , WU W , YU X ,et al. Security on LBlock against biclique cryptanalysis[M]// Information Security Applications. 2012: 1-14.
[16]	COBAN M , KARAKOC F , BOZTAS ? . Biclique cryptanalysis of TWINE[C]// CANS. 2012: 43-55.
[17]	KHOVRATOVICH D , LEURENT G , RECHBERGER C . Narrowbicliques:cryptanalysis of full IDEA[C]// International Conference on Theory and Applications of Cryptographic Techniques. 2012: 392-410.
[18]	AHMADIAN Z , SALMASIZADEH M , AREF M R . Biclique cryptanalysis of the full-round KLEIN block cipher[J]. Information Security Iet, 2015,9(5): 294-301.
[19]	SHAKIBA M , DAKHILALIAN M , MALA H . Non-isomorphic biclique cryptanalysis and its application to full-round mCrypton[J]. IACR Cryptology ePrint Archive, 2013:141.
[20]	CANTEAUT A , NAYA-PLASENCIA M , VAYSSIERE B . Sieve-inthe-middle:improved MITM attacks[M]// Cryptology-CRYPTO 2013. Springer,Berlin,Heidelberg, 2013: 222-240.

Metrics

Recommended 0

No Suggested Reading articles found!

Biclique cryptanalysis on lightweight block ciphers I-PRESENT-80 and I-PRESENT-128

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 10

References 20

Related Articles 15

Metrics

Recommended 0

x	y	x	y	x	y	x	y
0	0	16	4	32	8	48	12
1	16	17	20	33	24	49	28
2	32	18	36	34	40	50	44
3	48	19	52	35	56	51	60
4	1	20	5	36	9	52	13
5	17	21	21	37	25	53	29
6	33	22	37	38	41	54	45
7	49	23	53	39	57	55	61
8	2	24	6	40	10	56	14
9	18	25	22	41	26	57	30
10	34	26	38	42	42	58	46
11	50	27	54	43	58	59	62
12	3	28	7	44	11	60	15
13	19	29	23	45	27	61	31
14	35	30	39	46	43	62	47
15	51	31	55	47	59	63	63

[1]	Wenlin ZHANG, Xuepeng LIU, Tong NIU, Qi CHEN, Dan QU. Self-supervised speech representation learning based on positive sample comparison and masking reconstruction [J]. Journal on Communications, 2022, 43(7): 163-171.
[2]	Zilong JIANG, Chenhui JIN. Impossible differential cryptanalysis of Saturnin algorithm [J]. Journal on Communications, 2022, 43(3): 53-62.
[3]	Xiayu XIANG, Jiahui WANG, Zirui WANG, Shaoming DUAN, Hezhong PAN, Rongfei ZHUANG, Peiyi HAN, Chuanyi LIU. Generate medical synthetic data based on generative adversarial network [J]. Journal on Communications, 2022, 43(3): 211-224.
[4]	Zhuo CHEN, Miao ZHU, Junwei DU. Multi-view graph neural network for fraud detection algorithm [J]. Journal on Communications, 2022, 43(11): 225-232.
[5]	Chen CHEN, Yafeng RONG, Chaoqun JI, Deyun CHEN, Yongjun HE. Speaker verification method based on deep information divergence maximization [J]. Journal on Communications, 2021, 42(7): 231-237.
[6]	Hongyan WANG, Libin ZHANG, Guoqiang CHEN, Zumin WANG, Zhiyuan GUAN. Approach of target tracking combining particle filter and metric learning [J]. Journal on Communications, 2021, 42(5): 98-110.
[7]	Ao LI, Zhuo WANG, Xiaoyang YU, Deyun CHEN, Yingtao ZHANG, Guanglu SUN. Robust multiview subspace clustering method based on multi-kernel low-redundancy representation learning [J]. Journal on Communications, 2021, 42(11): 193-204.
[8]	Bin ZHANG, Renjie LIAO. Malicious domain name detection method based on associated information extraction [J]. Journal on Communications, 2021, 42(10): 162-172.
[9]	Hongyu WANG,Tianshuang QIU. Study on spectral representation and eigenexpansion based on eigen-operators [J]. Journal on Communications, 2020, 41(5): 1-8.
[10]	Min XIE,Jiaqi LI,Feng TIAN. Differential fault attack on FeW [J]. Journal on Communications, 2020, 41(4): 143-149.
[11]	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.
[12]	Min XIE,Feng TIAN,Jiaqi LI. Related-key impossible boomerang cryptanalysis on TWINE [J]. Journal on Communications, 2019, 40(9): 184-192.
[13]	Jie GUAN,Congwei ZHOU. Method of fast construction of M-sequence feedback functions with polynomial representation [J]. Journal on Communications, 2018, 39(4): 84-90.
[14]	Hongyu WANG,Tianshuang QIU. Unified study on characteristic spectrum representation of signals and spectral decomposition for stationary random signals [J]. Journal on Communications, 2018, 39(12): 1-9.
[15]	Shao-bo YU,Ling-da WU,Xi-tao ZHANG. Research on space information representation model based on formal concept analysis [J]. Journal on Communications, 2017, 38(Z2): 78-85.

x	y	x	y	x	y	x	y
0	0	16	4	32	8	48	12
1	16	17	20	33	24	49	28
2	32	18	36	34	40	50	44
3	48	19	52	35	56	51	60
4	1	20	5	36	9	52	13
5	17	21	21	37	25	53	29
6	33	22	37	38	41	54	45
7	49	23	53	39	57	55	61
8	2	24	6	40	10	56	14
9	18	25	22	41	26	57	30
10	34	26	38	42	42	58	46
11	50	27	54	43	58	59	62
12	3	28	7	44	11	60	15
13	19	29	23	45	27	61	31
14	35	30	39	46	43	62	47
15	51	31	55	47	59	63	63

x	y	x	y	x	y	x	y
0	0	16	4	32	8	48	12
1	16	17	20	33	24	49	28
2	32	18	36	34	40	50	44
3	48	19	52	35	56	51	60
4	1	20	5	36	9	52	13
5	17	21	21	37	25	53	29
6	33	22	37	38	41	54	45
7	49	23	53	39	57	55	61
8	2	24	6	40	10	56	14
9	18	25	22	41	26	57	30
10	34	26	38	42	42	58	46
11	50	27	54	43	58	59	62
12	3	28	7	44	11	60	15
13	19	29	23	45	27	61	31
14	35	30	39	46	43	62	47
15	51	31	55	47	59	63	63