轻量S盒密码性质研究

发布时间：2017-07-16 13:16

  本文关键词：轻量S盒密码性质研究

  更多相关文章： S盒 轻量密码算法 仿射等价 差分均匀度 线性度

【摘要】：S盒是对称密码算法中的重要组成部分,作为主要的非线性部件,其密码性质的好坏直接影响到整体算法的安全性.差分均匀度和线性度(非线性度)是衡量S盒密码性质的两个基本指标,它们分别刻画了S盒抵抗差分密码分析和线性密码分析的能力,并且在仿射变换下保持不变.由于硬件成本限制,轻量密码算法通常采用4比特S盒,其差分均匀度和线性度的下界为4,达到下界的S盒称为最优S盒,Leander等将它们分成了16个仿射等价类.在此基础上,我们对现有典型轻量算法中的S盒按仿射等价关系进行了分类.为了对抗多差分分析、多线性分析及各种变形攻击方法的威胁,还希望S盒具有最大差分概率的差分对个数、具有最优线性逼近关系的掩码个数越少越好,有时甚至需要对单比特输入输出的差分特征和线性特征做更细致的分析,因此我们进一步对上述各轻量S盒达最大差分概率的差分对个数、具有最优线性逼近关系的掩码个数、单比特输入输出差分特征和单比特线性逼近关系的个数,以及单比特情况下的差分均匀度和线性度进行了详细的分析和统计,上述结论可为相关轻量密码算法的分析提供重要的理论依据.
【作者单位】： 数学工程与先进计算国家重点实验室;解放军信息工程大学;
【关键词】： S盒 轻量密码算法 仿射等价 差分均匀度 线性度
【基金】：国家自然科学基金(61521003;61472251;61100200;61309017) 国家863项目(2015AA01A708)
【分类号】：TN918.1
【正文快照】： 1引言混淆和扩散是分组密码算法设计的主要准则[1].S盒作为许多分组密码算法中唯一的非线性部件,其密码强度直接决定了整体算法的密码强度,必须抵抗现有的差分密码分析[2]、线性密码分析[3]及各种变形算法的威胁.对S盒密码性质的研究具有重要的理论意义和实用价值.近年来,随着

【相似文献】

中国期刊全文数据库 前1条

1 孟庆树;张焕国;杨敏;王张宜;;仿射等价Boole函数的分析[J];中国科学(E辑:信息科学);2007年02期

，

本文编号：548843