循环移位与异或构造扩散层的新证明方法

• 作者: 杨波 王涛 王鑫 苏俊
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 扩散层 最大距离可分码 最优线性变换 循环移位
• 年，卷（期）: 2020,（6）
• 页码范围: 763-773
• 页数: 11页
• 分类号: TP309.7
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000404

摘要

随着密码算法在物联网等领域轻量化应用的急速发展,扩散层作为分组密码的一个重要部件,它的设计不但影响分组密码算法的安全性,而且影响分组密码在软硬件中的实现效率,因此在实际应用中迫切需求具有轻量级的扩散层.本文在研究运用循环移位与异或运算构造轻量级扩散层时,提出了一种新的证明方法,即通过线性变换中输入与输出的关系来反证得出分支数大小,该方法具有普适性,不仅适用于扩散层中最优线性变换的证明,而且对于任意线性变换的证明也成立;同时,本文给出线性变换(F n2)4上循环移位与异或运算扩散层的筛选算法,其可以通过改变算法的参数筛选特定分支数的线性变换.为了验证方法的有效性,本文通过筛选方法给出了(F n2)4中扩散层的最优和次优线性变换,以及最优线性变换的八种最简单的构造形式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王涛		53	157	8.0	11.0
2	王鑫		45	108	6.0	10.0
3	杨波		55	236	8.0	11.0
4	苏俊		1	0	0.0	0.0