典型文献
一类新的代数免疫度最优的奇变元旋转对称布尔函数的构造
文献摘要:
布尔函数可以作为流密码和分组密码中的非线性部件,对密码系统的安全性有着重要的影响.旋转对称布尔函数是一类在输入进行循环移位下输出值保持不变的布尔函数.此类函数包含了很多具有良好密码学性质的布尔函数.如何构造具有最优代数免疫度的奇变元旋转对称布尔函数是布尔函数研究中的一个被广泛关注的问题.针对此问题沈黎鹏和陈克非给出了一种构造方案,所构造的函数非线性度在变元个数n>23时是同类构造中最高的,但是在n≤23时是不确定的.本文给出一种新的构造方案,所构造的函数具有较高的非线性度,在变元个数n≤23时非线性度是同类构造中最高的,并且在某些情况下其代数次数能达到最高值n?1.此外,在变元个数为11,13,15时,利用Simon Fischer的程序验证了新构造的布尔函数具有几乎最优的抵抗快速代数攻击的能力.本文的构造可以为对称密码算法(尤其是利用小变元布尔函数作为非线性部件的轻量级密码算法)的设计提供更多可选择的密码函数.
文献关键词:
旋转对称布尔函数;代数免疫度;非线性度;代数次数;代数攻击
中图分类号:
作者姓名:
王勇;郑东;赵庆兰;李路阳;师宇
作者机构:
西安邮电大学 无线网络安全技术国家工程实验室, 西安 710121;卫士通摩石实验室, 北京 100070
文献出处:
引用格式:
[1]王勇;郑东;赵庆兰;李路阳;师宇-.一类新的代数免疫度最优的奇变元旋转对称布尔函数的构造)[J].密码学报,2022(04):644-662
A类:
代数免疫度,沈黎,代数攻击
B类:
旋转对称布尔函数,流密码,分组密码,循环移位,多具,密码学,非线性度,数具,代数次数,最高值,Simon,Fischer,程序验证,新构造,几乎最优,对称密码算法,轻量级密码
AB值:
0.20369
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。