搜索到204篇“ 对称布尔函数“的相关文章
任意偶变元上代数免疫度最优的平衡旋转对称布尔函数的构造
2024年
旋转对称布尔函数是一类在输入进行循环移位的条件下输出保持不变的布尔函数.此类函数因具有特殊的结构并且包括许多具有良好密码学性质的布尔函数而在密码学领域受到广泛关注.在代数攻击出现之后,如何构造出具有最优代数免疫度的平衡旋转对称布尔函数成为布尔函数相关研究中的一个热点问题.对于这个问题的研究,在任意奇数变元上已经有了丰富的成果,而在任意偶变元上构造此类函数一直以来都是一件具有挑战性的工作.2021年,Mesnager等人提出了一类构造方法成功解决了这个难题,但所构造函数的非线性度不高.本文在任意偶变元n上给出了一类新的旋转对称布尔函数构造方法,所构造的函数不仅具有最优代数免疫度和平衡性,同时其非线性度在变元个数n大于等于8时均高于现有的任意偶变元上的同类构造.除此之外,通过电脑程序得到了这类新函数在变元个数小于等于16时不仅具有良好的抵抗快速代数攻击的能力而且代数次数可达到最高值n−1或次高值n−2.
赵庆兰李盼郑东李梦苒张建东
关键词:旋转对称布尔函数代数次数
两类多输出k-旋转对称布尔函数的构造
2023年
具有良好性质的多输出k-旋转对称布尔函数在密码系统设计中发挥着重要作用。基于循环群在二元域上的n元向量空间上的作用,使用轨道划分及构造正交表的方法,分别研究了平衡及1阶弹性n元m输出k-旋转对称布尔函数存在的充分条件及其构造方法。当n/k=p^(r)(p为素数,r∈Z^(+))时,给出了平衡或1阶弹性的多输出k-旋转对称布尔函数存在时m的取值范围,并用Matlab对构造法进行了验证。
崔萌王维琼许豪杰刘欢欢
关键词:多输出布尔函数平衡函数弹性函数正交表
具有良好密码学性质的旋转对称布尔函数的研究
密码函数在流密码的密钥流生成器和分组密码的S盒的设计中扮演着重要角色。为了使密码系统能够抵抗已有攻击,该系统中使用的密码函数需要具备相应的密码学性质。然而密码函数的这些性质之间存在着制约关系,设计出所有指标尽可能接近最优...
崔萌
关键词:旋转对称布尔函数非线性度平衡函数弹性函数
具有抵抗DPA攻击能力的高非线性度旋转对称布尔函数的搜索
2022年
提出了一种有效的搜索算法以实现在旋转对称布尔函数类中搜索具有抵抗DPA攻击能力的高非线性度布尔函数。利用搜索算法在9、10元旋转对称布尔函数中得到了新的透明阶和非线性度等性质良好的函数,其中包括透明阶优于已有结果的函数。此外,基于多核并行技术实现了8元旋转对称布尔函数的遍历,首次给出了所有非线性度不低于112的8元旋转对称布尔函数,并对其非线性度、透明阶、代数次数进行了统计分析,这些函数可以用来构造密码学性质优良的S盒。
师宇郑东赵庆兰赵庆兰王勇
关键词:侧信道攻击旋转对称布尔函数非线性度
一类新的代数免疫度最优的奇变元旋转对称布尔函数的构造被引量:1
2022年
布尔函数可以作为流密码和分组密码中的非线性部件,对密码系统的安全性有着重要的影响.旋转对称布尔函数是一类在输入进行循环移位下输出值保持不变的布尔函数.此类函数包含了很多具有良好密码学性质的布尔函数.如何构造具有最优代数免疫度的奇变元旋转对称布尔函数布尔函数研究中的一个被广泛关注的问题.针对此问题沈黎鹏和陈克非给出了一种构造方案,所构造的函数非线性度在变元个数n> 23时是同类构造中最高的,但是在n≤23时是不确定的.本文给出一种新的构造方案,所构造的函数具有较高的非线性度,在变元个数n≤23时非线性度是同类构造中最高的,并且在某些情况下其代数次数能达到最高值n-1.此外,在变元个数为11, 13, 15时,利用Simon Fischer的程序验证了新构造的布尔函数具有几乎最优的抵抗快速代数攻击的能力.本文的构造可以为对称密码算法(尤其是利用小变元布尔函数作为非线性部件的轻量级密码算法)的设计提供更多可选择的密码函数.
王勇郑东赵庆兰赵庆兰师宇
关键词:旋转对称布尔函数非线性度代数次数代数攻击
优良代数免疫性及非线性度的奇数元旋转对称布尔函数的构造
在加密体制中,布尔函数作为一类密码学中的重要函数,其在许多加密体制中都起到了极其关键的核心作用,不管是流密码还是分组密码都对布尔函数有着极高的需求。同时,加密体制的安全性也会受到布尔函数的的密码学性质的直接影响,布尔函数...
傅晋毅
关键词:布尔函数非线性度旋转对称布尔函数
高非线性度的偶数元代数免疫最优旋转对称布尔函数的构造
余俊杰
两类旋转对称布尔函数的构造
众所周知,布尔函数在流密码和分组密码中有许多应用.构造具有良好密码学性质的布尔函数是这个领域的研究热点.为了抵抗各种攻击,人们提出了许多密码学准则,如平衡性、非线性度、代数免疫度等.为了避免明文和密文之间的统计依赖性,布...
王丙心
关键词:PLATEAUED函数
代数免疫最优的奇数元旋转对称布尔函数的构造
在密码学领域中,非线性布尔函数有着重要的地位,主要应用于密码体制的研究设计中。随着代数攻击的发现和提出,代数免疫度作为一个新的标准用来衡量具有好的密码学性质的布尔函数,对布尔函数的研究成为密码学的前沿课题。非线性性质优良...
廖璐敏
关键词:密码学非线性度
文献传递
多输出弹性k-旋转对称布尔函数的存在性与构造被引量:1
2021年
多输出布尔函数可由多个单输出布尔函数表示,在分组密码中有着广泛的应用.多输出k-旋转对称布尔函数(k-RSBF)是多输出旋转对称布尔函数(RSBF)的扩展.本文首先研究多输出旋转对称函数和多输出k-旋转对称函数的轨道分布情况,给出了计算两类函数中长度相同轨道个数的方法.其次研究了平衡多输出k-旋转对称布尔函数的存在性,给出了在选择合适的k的前提下,n=pr、n=2pr和n=2r时,平衡(n,m)k-RSBF的构造方法.之后研究弹性多输出k-旋转对称布尔函数的存在性,分别给出了r≥3,n=2r,2≤m≤2r-r,k=2时1阶弹性(n,m)k-RSBF的构造方法,以及p为奇素数,r≥2,n=pr,2≤m≤p-1,k=p时1阶弹性(n,m)k-RSBF的构造方法.最后我们还对两种方法得到的1阶弹性多输出k-旋转对称布尔函数进行仿真测试.
田晔晨孙玉娟李路阳
关键词:流密码多输出布尔函数

相关作者

赵庆兰
作品数:30被引量:78H指数:2
供职机构:西安邮电大学
研究主题:布尔函数 非线性度 对称布尔函数 代数次数 公钥系统
郑东
作品数:202被引量:389H指数:8
供职机构:西安邮电大学
研究主题:搜索 隐私保护 加密 加密方案 公钥
付绍静
作品数:87被引量:345H指数:6
供职机构:国防科学技术大学
研究主题:存储介质 隐私保护 布尔函数 服务器 信息安全
赵亚群
作品数:53被引量:73H指数:5
供职机构:中国人民解放军信息工程大学
研究主题:密码学 自相关函数 BENT函数 广义BENT函数 布尔函数
李超
作品数:593被引量:1,730H指数:16
供职机构:北京交通大学交通运输学院
研究主题:分组密码 太赫兹 太赫兹成像 布尔函数 有限域