一类新的代数免疫度最优的奇变元旋转对称布尔函数的构造

作     者：王勇 郑东 赵庆兰 李路阳 师宇 WANG Yong;ZHENG Dong;ZHAO Qing-Lan;LI Lu-Yang;SHI Yu

作者机构：西安邮电大学无线网络安全技术国家工程实验室西安710121 卫士通摩石实验室北京100070 

基　　金：国家自然科学基金(61902314,62072371) 陕西省自然科学基础研究计划(2019JQ867,2018JZ6001) 陕西省教育厅专项科研计划(20JK0911) 陕西省重点研发计划(2021ZDLGY06-02) 

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

年 卷 期：2022年第9卷第4期

页      码：644-662页

摘      要：布尔函数可以作为流密码和分组密码中的非线性部件,对密码系统的安全性有着重要的影响.旋转对称布尔函数是一类在输入进行循环移位下输出值保持不变的布尔函数.此类函数包含了很多具有良好密码学性质的布尔函数.如何构造具有最优代数免疫度的奇变元旋转对称布尔函数是布尔函数研究中的一个被广泛关注的问题.针对此问题沈黎鹏和陈克非给出了一种构造方案,所构造的函数非线性度在变元个数n> 23时是同类构造中最高的,但是在n≤23时是不确定的.本文给出一种新的构造方案,所构造的函数具有较高的非线性度,在变元个数n≤23时非线性度是同类构造中最高的,并且在某些情况下其代数次数能达到最高值n-1.此外,在变元个数为11, 13, 15时,利用Simon Fischer的程序验证了新构造的布尔函数具有几乎最优的抵抗快速代数攻击的能力.本文的构造可以为对称密码算法(尤其是利用小变元布尔函数作为非线性部件的轻量级密码算法)的设计提供更多可选择的密码函数.

主 题 词：旋转对称布尔函数 代数免疫度 非线性度 代数次数 代数攻击 

学科分类：0839[0839] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

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

馆 藏 号：203114359...