搜索到277篇“ 代数免疫“的相关文章
- 任意偶变元上代数免疫度最优的平衡旋转对称布尔函数的构造
- 2024年
- 旋转对称布尔函数是一类在输入进行循环移位的条件下输出保持不变的布尔函数.此类函数因具有特殊的结构并且包括许多具有良好密码学性质的布尔函数而在密码学领域受到广泛关注.在代数攻击出现之后,如何构造出具有最优代数免疫度的平衡旋转对称布尔函数成为布尔函数相关研究中的一个热点问题.对于这个问题的研究,在任意奇数变元上已经有了丰富的成果,而在任意偶变元上构造此类函数一直以来都是一件具有挑战性的工作.2021年,Mesnager等人提出了一类构造方法成功解决了这个难题,但所构造函数的非线性度不高.本文在任意偶变元n上给出了一类新的旋转对称布尔函数构造方法,所构造的函数不仅具有最优代数免疫度和平衡性,同时其非线性度在变元个数n大于等于8时均高于现有的任意偶变元上的同类构造.除此之外,通过电脑程序得到了这类新函数在变元个数小于等于16时不仅具有良好的抵抗快速代数攻击的能力而且代数次数可达到最高值n−1或次高值n−2.
- 赵庆兰李盼郑东李梦苒张建东
- 关键词:旋转对称布尔函数代数次数
- 一种具有最优代数免疫度和高非线性度的S盒产生方法
- 本发明公开了一种具有最优代数免疫度和高非线性度的S盒产生方法,属于密码学领域。本发明为:控制信号寄存器接收非线性变换控制器的控制信号并存储,信息存储器接收8bit待处理信息并存储;扩展变换器将待处理信息扩展变换为12bi...
- 李胜强邓百川潘向荣程琴琴贾富强
- 一类新的代数免疫度最优的奇变元旋转对称布尔函数的构造
- 2022年
- 布尔函数可以作为流密码和分组密码中的非线性部件,对密码系统的安全性有着重要的影响.旋转对称布尔函数是一类在输入进行循环移位下输出值保持不变的布尔函数.此类函数包含了很多具有良好密码学性质的布尔函数.如何构造具有最优代数免疫度的奇变元旋转对称布尔函数是布尔函数研究中的一个被广泛关注的问题.针对此问题沈黎鹏和陈克非给出了一种构造方案,所构造的函数非线性度在变元个数n> 23时是同类构造中最高的,但是在n≤23时是不确定的.本文给出一种新的构造方案,所构造的函数具有较高的非线性度,在变元个数n≤23时非线性度是同类构造中最高的,并且在某些情况下其代数次数能达到最高值n-1.此外,在变元个数为11, 13, 15时,利用Simon Fischer的程序验证了新构造的布尔函数具有几乎最优的抵抗快速代数攻击的能力.本文的构造可以为对称密码算法(尤其是利用小变元布尔函数作为非线性部件的轻量级密码算法)的设计提供更多可选择的密码函数.
- 王勇郑东赵庆兰赵庆兰师宇
- 关键词:旋转对称布尔函数非线性度代数次数代数攻击
- 优良代数免疫性及非线性度的奇数元旋转对称布尔函数的构造
- 在加密体制中,布尔函数作为一类密码学中的重要函数,其在许多加密体制中都起到了极其关键的核心作用,不管是流密码还是分组密码都对布尔函数有着极高的需求。同时,加密体制的安全性也会受到布尔函数的的密码学性质的直接影响,布尔函数...
- 傅晋毅
- 关键词:布尔函数非线性度旋转对称布尔函数
- 代数免疫最优布尔函数的构造及研究
- 林立铭
- 高代数免疫阶的布尔函数及其在极小码中的应用
- 在某些情况下,具有高代数免疫度的布尔函数是重要的密码原语流密码。本文提出了两种从集合S构造二元极小码的方法,同时介绍了布尔函数以及布尔向量函数。更准确地说,提出了使用包含在Reed-Muller码中的极小码以及没有非零低...
- 陈行
- 关键词:布尔函数线性码REED-MULLER码
- 文献传递
- 布尔函数平移等价性及快速代数免疫度下界研究
- 序列密码是对称密码体制的重要实现方式之一,在密码算法的设计中,常常使用非线性函数作为基本的密码部件,使用布尔函数是实现非线性函数的一种有效途径。为了抵抗已知的密码攻击手段,非线性布尔函数必须具有理论可证明的能够有效抵抗已...
- 张柳
- 关键词:流密码布尔函数
- 代数免疫度最优的旋转对称布尔函数的构造
- 近年来,随着新的密码分析技术——代数攻击的出现,许多密码算法如分组密码、公钥密码、流密码甚至Hash函数等都受到了严重威胁.而代数免疫度成为选择布尔函数的一个重要指标,用来衡量布尔函数对于代数攻击的抵抗能力代数免疫度越高...
- 沈黎鹏
- 关键词:旋转对称布尔函数非线性度代数次数
- 文献传递
- 一类代数免疫度最优的奇数变元旋转对称布尔函数的构造被引量:1
- 2019年
- 密码函数包含布尔函数与向量布尔函数两大类,其密码学性质关系到整个密码系统的安全性.旋转对称布尔函数是一类输出值在输入的循环移位下保持不变的布尔函数,具有结构简单、资源利用率高、运算速度快等优点,在分组密码S盒和Hash函数的设计中有着广泛应用.本文基于正整数拆分理论,构造了一类奇变元的旋转对称布尔函数.新构造的n元布尔函数不但代数免疫度达到了最优,而且在n≥25时的非线性度是目前同类构造中最高的.此外,还证明了此类函数具有最优的代数次数,如果n≠2^m+1,m≥3.研究结果表明,构造的布尔函数具有优良的密码学性质,这对构造理论的创新和实际布尔函数的选择有着重要的意义.
- 沈黎鹏陈克非
- 关键词:旋转对称布尔函数非线性度代数次数
- 两类优良代数免疫性质布尔函数的构造与分析
- 布尔函数是许多密码系统的核心部件,其密码学性质优劣决定着整个密码系统的安全性强弱。为了抵抗各种已知攻击,布尔函数需同时满足几条性质:平衡性,良好的(快速)代数免疫度,高非线性度和高代数次数等。旋转对称布尔函数是一类输出在...
- 郭飞
- 关键词:布尔函数代数免疫旋转对称布尔函数流密码
相关作者
- 王永娟

- 作品数:17被引量:12H指数:2
- 供职机构:解放军信息工程大学
- 研究主题:代数免疫 布尔函数 代数攻击 非线性度 流密码
- 李超

- 作品数:590被引量:1,694H指数:15
- 供职机构:国家计算机网络与信息安全管理中心
- 研究主题:分组密码 太赫兹 太赫兹成像 布尔函数 有限域
- 屈龙江

- 作品数:39被引量:82H指数:6
- 供职机构:国防科学技术大学
- 研究主题:布尔函数 代数免疫 非线性度 线性代数 代数攻击
- 陈银冬

- 作品数:15被引量:33H指数:4
- 供职机构:汕头大学工学院计算机科学与技术系
- 研究主题:代数免疫 布尔函数 代数攻击 非线性度 偶数
- 曹浩

- 作品数:64被引量:80H指数:5
- 供职机构:安徽科技学院
- 研究主题:布尔函数 代数免疫 无证书 高校学生资助工作 不可伪造性