类MARS密码结构的线性特性及其优化设计

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

Abstract

Abstract:

A MARS-like cryptographic structure was proposed and some linear properties of this cryptographic structure were given.An optimal design method of linear transformation in MARS-like cryptographic structure was also given.Concretely, by analyzing the transfer law of a class of linear approximation with special structure, regardless of the selected linear bijection, the existence of the linear approximation with 0 active round function in the t(1≤t≤3) round had been demonstrated.Furthermore, there was at least one with no more than 1, ?8t/15? active round function among the 4, t(t＆gt;4)-round of linear approximation, respectively.On this basis, an optimal design method was proposed to make the lower bound of the number of active round function closer to the maximum possible value than the MARS cryptographic structure for the linear transformation in the MARS-like cryptographic structure.

Key words: MARS-like cryptographic structure, linear approximation, active round function, linear transformation

CLC Number:

TN918.1

Nianping WANG, Lirong HONG. Linear property and optimal design of MARS-like cryptographic structure[J]. Journal on Communications, 2021, 42(4): 169-176.

Figures/Tables 4

References 16

[1]	MATSUI M , . Linear cryptanalysis method for DES cipher[C]// Workshop on the Theory and Application of Cryptographic Techniques. Berlin:Springer, 1993: 386-397.
[2]	BURWICK C , COPPERSMITH D , AVIGNOND E ,et al. MARS:a candidate cipher for AES[R].IBM Corporation,(1999-09-22)[2020-10-16].
[3]	MORIAI S , VAUDENAY S . On the pseudorandomness of top-level schemes of block ciphers[C]// International Conference on the Theory and Application of Cryptology and Information Security. Berlin:Springer, 2000: 289-302.
[4]	吴文玲, 冯登国, 张文涛 . 分组密码的设计与分析（第2版）[M]. 北京: 清华大学出版社, 2009.
	WU W L , FENG D G , ZHANG W T . Design and analysis of block cipher (the second edition)[M]. Beijing: Tsinghua University Press, 2009.
[5]	JUAN M , JOHN A , JULIO C . Non-linear cryptanalysis revisited:heuristic search for approximations to S-boxes[C]// IMA International Conference on Cryptography and Coding. Berlin:Springer, 2007: 99-117.
[6]	CASTRO C J H , VILLALBA L J G , CASTRO J C H ,et al. On MARS’s s-boxes strength against linear cryptanalysis[C]// International Conference on Computational Science and Its Applications. Berlin:Springer, 2003: 79-83.
[7]	ROBSHAW M , YIN Y . Potential flaws in the conjectured resistance of MARS to linear cryptanalysis (extended abstract)[J]. Radiology, 2000,276(3): 928-9.
[8]	LUO Y Y , LAI X J , WU Z M ,et al. A unified method for finding impossible differentials of block cipher structures[J]. Information Sciences, 2014,263: 211-220.
[9]	XUE W J , LAI X J . Impossible differential cryptanalysis of MARS-like structures[J]. IET Information Security, 2015,9(4): 219-222.
[10]	CHENG L , LI C . Revisiting impossible differentials of MARS-like structures[J]. IET Information Security, 2017,11(5): 273-276.
[11]	WU S B , WANG M S . Security evaluation against differential cryptanalysis for block cipher structures[EB]. IACR Cryptology ePrint Archive, 2011.
[12]	崔霆 . 不可能差分区分器的构造方法研究[D]. 郑州:信息工程大学, 2013.
	CUI T . On constructing impossible differential distinguishers[D]. Zhengzhou:Information Engineering University, 2013.
[13]	王念平, 殷勍 . SMS4 型密码结构抵抗差分和线性密码分析能力评估[J]. 密码学报, 2015,2(2): 189-196.
	WANG N P , YIN Q . Security evaluation for SMS4-typed ciphers structure against differential and linear cryptanalysis[J]. Journal of Cryptologic Research, 2015,2(2): 189-196.
[14]	金晨辉, 郑浩然, 张少武 ,等. 密码学[M]. 北京: 高等教育出版社, 2009.
	JIN C H , ZHENG H R , ZHANG S W ,et al. Cryptography[M]. Beijing: High Education Press, 2009.
[15]	SCHNEIER B , KELSEY J . Unbalanced Feistel networks and block cipher design[C]// International Workshop on Fast Software Encryption. Berlin:Springer, 1996: 121-144.
[16]	李超, 孙兵, 李瑞林 . 分组密码的攻击方法与实例分析[M]. 北京: 科学出版社, 2010.
	LI C , SUN B , LI R L . The attack method and analysis example of the block cipher[M]. Beijing: Science Press, 2010.

Metrics

Recommended 0

No Suggested Reading articles found!

Linear property and optimal design of MARS-like cryptographic structure

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 4

References 16

Related Articles 8

Metrics

Recommended 0

线性逼近的轮数	MARS密码结构的下界	特殊的类MARS密码结构的下界	L(t)的值	线性逼近的轮数	MARS密码结构的下界	特殊的类MARS密码结构的下界	L(t)的值
1	0	0	0	17	6	7	9
2	0	0	0	18	6	8	9
3	0	0	0	19	7	8	10
4	1	1	1	20	8	8	10
5	2	1	2	21	8	9	11
6	2	1	3	22	8	10	11
7	2	2	3	23	8	10	12
8	2	3	4	24	9	11	12
9	3	3	4	25	10	11	13
10	4	4	5	26	10	12	13
11	4	4	5	27	10	13	14
12	4	5	6	28	10	14	14
13	4	6	6	29	11	14	15
14	5	7	7	30	12	14	16
15	6	7	8	31	12	14	16
16	6	7	8	32	12	15	17

[1]	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.
[2]	Nianping WANG, Qing YIN. Differential security evaluation of Piccolo-like structure [J]. Journal on Communications, 2022, 43(2): 55-64.
[3]	Nianping WANG, Zhicheng GUO. Security evaluation against differential cryptanalysis for dynamic cryptographic structure [J]. Journal on Communications, 2021, 42(8): 70-79.
[4]	Meng MA,Ya-qun ZHAO. Research on linear approximations of simplified Trivium [J]. Journal on Communications, 2016, 37(6): 185-191.
[5]	Feng-mei LIU,Lian-jun CHEN,Chun-xiang LI,Yan-mei LI,Guo-shuang ZHANG. Security against differential and linear cryptanalysis for general SPT models [J]. Journal on Communications, 2012, 33(1): 120-127.
[6]	Peng ZHANG,Rui-lin LI,Chao LI. Related-key rectangle attack on the full ARIRANG encryption mode [J]. Journal on Communications, 2011, 32(8): 15-22.
[7]	Xiao-yan SUN,Jian-dong LI,Peng-yu HUANG,Wen-zhu ZHANG. Distance-based target tracking algorithm in binary sensor network [J]. Journal on Communications, 2010, 31(12): 140-146.
[8]	Yan-fei SUN,Shun-yi ZHANG,Lei ZHOU. Adaptive active queue management of delay network based on fuzzy immune PID [J]. Journal on Communications, 2005, 26(8): 36-43.