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

作     者：苏俊 王鑫 王涛 杨波 SU Jun;WANG Xin;WANG Tao;YANG Bo

作者机构：陕西师范大学计算机科学学院西安710119 

基　　金：国家重点研发计划(2017YFB0802000) 国家自然科学基金(61572303,61772326,61802241,61802242) “十三五”国家密码发展基金(MMJJ20180217) 

出 版 物：《密码学报》 (Journal of Cryptologic Research)

年 卷 期：2020年第7卷第6期

页      码：763-773页

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

主 题 词：扩散层 最大距离可分码 最优线性变换 循环移位 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 0839[0839] 0714[0714] 0835[0835] 0701[理学-数学类] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13868/j.cnki.jcr.000404

馆 藏 号：203101416...