SPS结构大规模S盒设计与分析

TN918.1; 基于循环移位与异或运算构造了有限域(F2m)4上的一类最优线性变换P,借鉴线性变换输入输出关系反证法的思想,提出将最优线性变换目标问题转化为若干个递进关系定理的证明方法,不仅解决了该类最优线性变换的证明,而且适用于任意线性变换的证明.通过小规模S盒与最优循环移位-异或型线性变换P,建立了2轮SPS结构的大规模S盒模型,设计了一系列密码学性质优良的轻量级大规模S盒,仅使用查表、循环移位、异或三类基本运算,提高了大规模S盒的线性度和差分均匀度.理论证明和实例分析表明,与已有大规模S盒构造方法相比,所提大规模S盒设计方案运算代价更加低廉,其差分、线性等密码学性质更加优良,适宜用于轻...

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 44; no. 2; pp. 27 - 40
Main Authors 张岚, 何良生, 郁滨
Format Journal Article
LanguageChinese
Published 信息工程大学密码工程学院,河南 郑州 450001%信息工程大学密码工程学院,河南 郑州 450001 25.02.2023
国家密码管理局,北京 100036
Subjects
循环移位-异或型线性变换
SPS结构
大规模S盒
Online AccessGet full text
ISSN1000-436X
DOI10.11959/j.issn.1000-436x.2023033

Cover

More Information
Summary:TN918.1; 基于循环移位与异或运算构造了有限域(F2m)4上的一类最优线性变换P,借鉴线性变换输入输出关系反证法的思想,提出将最优线性变换目标问题转化为若干个递进关系定理的证明方法,不仅解决了该类最优线性变换的证明,而且适用于任意线性变换的证明.通过小规模S盒与最优循环移位-异或型线性变换P,建立了2轮SPS结构的大规模S盒模型,设计了一系列密码学性质优良的轻量级大规模S盒,仅使用查表、循环移位、异或三类基本运算,提高了大规模S盒的线性度和差分均匀度.理论证明和实例分析表明,与已有大规模S盒构造方法相比,所提大规模S盒设计方案运算代价更加低廉,其差分、线性等密码学性质更加优良,适宜用于轻量级密码算法非线性置换设计.
ISSN:1000-436X
DOI:10.11959/j.issn.1000-436x.2023033