期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
任意偶变元上代数免疫度最优的平衡旋转对称布尔函数的构造
1
作者 赵庆兰 李盼 +2 位作者 郑东 李梦苒 张建东 《密码学报(中英文)》 CSCD 北大核心 2024年第4期924-944,共21页
旋转对称布尔函数是一类在输入进行循环移位的条件下输出保持不变的布尔函数.此类函数因具有特殊的结构并且包括许多具有良好密码学性质的布尔函数而在密码学领域受到广泛关注.在代数攻击出现之后,如何构造出具有最优代数免疫度的平衡... 旋转对称布尔函数是一类在输入进行循环移位的条件下输出保持不变的布尔函数.此类函数因具有特殊的结构并且包括许多具有良好密码学性质的布尔函数而在密码学领域受到广泛关注.在代数攻击出现之后,如何构造出具有最优代数免疫度的平衡旋转对称布尔函数成为布尔函数相关研究中的一个热点问题.对于这个问题的研究,在任意奇数变元上已经有了丰富的成果,而在任意偶变元上构造此类函数一直以来都是一件具有挑战性的工作.2021年,Mesnager等人提出了一类构造方法成功解决了这个难题,但所构造函数的非线性度不高.本文在任意偶变元n上给出了一类新的旋转对称布尔函数构造方法,所构造的函数不仅具有最优代数免疫度和平衡性,同时其非线性度在变元个数n大于等于8时均高于现有的任意偶变元上的同类构造.除此之外,通过电脑程序得到了这类新函数在变元个数小于等于16时不仅具有良好的抵抗快速代数攻击的能力而且代数次数可达到最高值n−1或次高值n−2. 展开更多
关键词 旋转对称布尔函数 代数次数 代数免疫度 平衡性 非线性度
在线阅读 下载PDF
布尔函数非线性度界的问题 被引量:3
2
作者 郑连清 张串绒 +2 位作者 董庆宽 傅晓彤 肖国镇 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2003年第2期281-283,共3页
对目前有关布尔函数非线性度的界已有结果作了较全面的比较和分析,指出关于非线性度的界尚需解决的问题.尤其对满足平衡性、相关免疫性和同时满足平衡相关免疫性函数的非线性度的界分别进行了研究,利用非线性度和相关免疫阶之间的关系,... 对目前有关布尔函数非线性度的界已有结果作了较全面的比较和分析,指出关于非线性度的界尚需解决的问题.尤其对满足平衡性、相关免疫性和同时满足平衡相关免疫性函数的非线性度的界分别进行了研究,利用非线性度和相关免疫阶之间的关系,给出相关免疫函数非线性度的一种新的上界. 展开更多
关键词 布尔函数 非线性度 密码学 平衡性 相关免疫性
在线阅读 下载PDF
基于两类重要函数的非线性组合函数 被引量:1
3
作者 张串绒 肖鸿 肖国镇 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2002年第1期138-141,共4页
Bent函数和不重复齐次k次函数是两类重要的布尔函数 ,研究了这两类函数的密码特性 ,介绍了Bent函数的构造 ;并以Bent函数和不重复齐次 k次函数为基础 。
关键词 BENT函数 不重复齐次k次函数 平衡性 非线性度 相关免疫性 非线性组合函数 密码学
在线阅读 下载PDF
平衡相关免疫函数的特征和结构 被引量:2
4
作者 张串绒 王国正 肖国镇 《陕西师范大学学报(自然科学版)》 CAS CSCD 北大核心 2001年第4期9-12,共4页
研究了平衡相关免疫函数的特征和结构 .用频谱理论和重量分析方法 ,给出了平衡相关免疫函数的Walsh谱特征和重量特征 ;分析和介绍了几类重要平衡相关免疫函数的结构 。
关键词 密码学 平衡性 相关免疫性 WALSH谱 平衡相关免疫函数 重量特征 密码函数
在线阅读 下载PDF
素域GF(p)上旋转对称函数的性质
5
作者 元彦斌 赵亚群 +1 位作者 郑兴 郭威 《电子与信息学报》 EI CSCD 北大核心 2009年第12期2901-2906,共6页
该文给出了素域上旋转对称函数的Chrestenson循环谱特征和自相关函数特征,根据旋转对称函数的多项式所具备的特点,通过构造相应的关联矩阵,将旋转对称函数的真值表,简化代数标准型和Chrestenson循环谱联系起来,并由此给出了旋转对称函... 该文给出了素域上旋转对称函数的Chrestenson循环谱特征和自相关函数特征,根据旋转对称函数的多项式所具备的特点,通过构造相应的关联矩阵,将旋转对称函数的真值表,简化代数标准型和Chrestenson循环谱联系起来,并由此给出了旋转对称函数满足平衡性、相关免疫性、稳定性等密码学性质的充分必要条件。 展开更多
关键词 密码学 旋转对称函数 Chrestenson循环谱 自相关函数 平衡性 相关免疫性 广义BENT函数
在线阅读 下载PDF
次数最大的平衡相关免疫函数的构造 被引量:2
6
作者 潘永涛 戚文峰 《电子与信息学报》 EI CSCD 北大核心 2006年第12期2355-2358,共4页
Maitra和Sarkar于1999年提出了一种递归构造n元平衡相关免疫布尔函数的方法。该文给出了一种新的递归构造方法,构造出非线性度很高的n元m阶n–m–1次的平衡相关免疫函数。与原构造方法相比,该文构造方法得到的函数性质相同,数量更大。
关键词 布尔函数 代数次数 相关免疫 非线性度 平衡性
在线阅读 下载PDF
旋转对称布尔函数研究综述 被引量:5
7
作者 高光普 《密码学报》 CSCD 2017年第3期273-290,共18页
布尔函数是许多密码系统的核心部件,其密码学性质的优劣决定着整个密码系统的安全性.因此研究和构造满足各种密码学性质的布尔函数是密码学研究领域的热点问题.旋转对称(Rotation Symmetric)函数也称幂等函数,是一类输出值在输入的循环... 布尔函数是许多密码系统的核心部件,其密码学性质的优劣决定着整个密码系统的安全性.因此研究和构造满足各种密码学性质的布尔函数是密码学研究领域的热点问题.旋转对称(Rotation Symmetric)函数也称幂等函数,是一类输出值在输入的循环移位下保持不变的布尔函数,具有结构简单、运算速度快、资源利用率高等优点,目前已被应用于分组密码S盒和压缩函数的设计中.本文综述了旋转对称函数的研究成果,具体包括:密码学性质优良的旋转对称布尔函数的搜索、旋转对称bent和semi-bent函数的构造、有限域上幂等函数的性质、代数免疫最优的旋转对称布尔函数的构造、线性结构特征、汉明重量和非线性度计算以及仿射等价性.其中重点归纳了近年来利用线性子空间构造旋转对称bent和semi-bent函数的构造方法,介绍了计算低次旋转对称布尔函数汉明重量以及非线性度的递归方法,提出了若干值得研究的公开问题. 展开更多
关键词 布尔函数 旋转对称 BENT Semi-bent 幂等函数 平衡性 非线性度 相关免疫 代数免疫 线性结构 仿射等价
在线阅读 下载PDF
基于T-D猜想上MAI函数的构造
8
作者 张喆琳 周梦 《计算机科学》 CSCD 北大核心 2013年第11期94-97,111,共5页
对涂自然等人提出的组合猜想上的构造方法及有关结论进行了改良推广,在假设更一般的组合猜想成立的前提下构造了一种具有最优代数免疫度的偶数元布尔函数f,同时还利用f构造了一种具有最优代数免疫度的平衡的偶数元布尔函数F。且这些函... 对涂自然等人提出的组合猜想上的构造方法及有关结论进行了改良推广,在假设更一般的组合猜想成立的前提下构造了一种具有最优代数免疫度的偶数元布尔函数f,同时还利用f构造了一种具有最优代数免疫度的平衡的偶数元布尔函数F。且这些函数也具有很高的代数次数和非线性度,对代数攻击具有较强的抵抗能力。 展开更多
关键词 布尔函数 代数免疫度 平衡性 非线性度 代数次数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部