基于0-1编码谱技术检测旋转对称函数 被引量：3

1

作者 马汝星 陈偕雄 《浙江大学学报（理学版）》 CAS CSCD 2012年第6期648-650,共3页

分析了旋转对称函数的0-1编码Hadamard变换谱系数的特点,给出了变量数n为素数的旋转对称函数的必要条件,提出了基于0-1编码Hadamard变换检测旋转对称函数的方法,该方法具有可编程操作以及同时可检测其他特殊布尔函数等优点.

关键词 谱技术 0-1编码Hadamard变换 旋转对称函数 特殊布尔函数检测

下载PDF 职称材料

检测旋转对称函数的表格方法 被引量：4

2

作者 厉晓华 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2009年第4期412-415,共4页

讨论了旋转对称函数的定义和性质,提出了检测基于最小项展开逻辑函数的旋转对称函数的表格方法,提出了直接从RM型逻辑函数的Reed-Muller展开出发以及直接从OC型OC展开出发检测RM型逻辑函数和OC型逻辑函数的旋转对称函数的表格方法.文中... 讨论了旋转对称函数的定义和性质,提出了检测基于最小项展开逻辑函数的旋转对称函数的表格方法,提出了直接从RM型逻辑函数的Reed-Muller展开出发以及直接从OC型OC展开出发检测RM型逻辑函数和OC型逻辑函数的旋转对称函数的表格方法.文中提出的表格方法具有简单、方便和易于计算机编程操作等优点. 展开更多

关键词 旋转对称函数 逻辑函数 表格方法

下载PDF 职称材料

基于归一化Haar变换检测旋转对称函数的新方法 被引量：1

3

作者 邱晓华 陈偕雄 《浙江大学学报（理学版）》 CAS CSCD 2012年第6期651-653,共3页

讨论了旋转对称函数在归一化Haar变换域中的谱特性,提出了基于归一化Haar变换检测旋转对称函数的新方法.该方法具有易于计算机编程操作以及可以同时检测多种其他特殊逻辑函数等优点.

关键词 归一化Haar变换 旋转对称函数 特殊逻辑函数 谱技术

下载PDF 职称材料

基于谱技术的旋转对称函数检测

4

作者 邱晓华 陈偕雄 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2011年第3期304-306,共3页

推导了旋转对称函数的Rademacher-Walsh变换(RW变换)谱系数的性质,在此基础上提出了基于RW变换检测旋转对称函数的方法.该方法具有操作简便、易于计算机编程操作以及能检测多种特殊逻辑函数等优点.

关键词 谱技术 RW变换 旋转对称函数 特殊逻辑函数

下载PDF 职称材料

多输出旋转对称函数的密码学性质 被引量：5

5

作者 元彦斌 赵亚群 《通信学报》 EI CSCD 北大核心 2009年第S2期1-7,共7页

提出了多输出旋转对称函数的概念。首先给出了多输出旋转对称函数的广义一阶Walsh线性谱特征和广义自相关函数特征;然后通过构造关联矩阵,利用多输出旋转对称函数的广义一阶Walsh循环谱,给出了多输出旋转对称函数满足平衡性、相关免疫... 提出了多输出旋转对称函数的概念。首先给出了多输出旋转对称函数的广义一阶Walsh线性谱特征和广义自相关函数特征;然后通过构造关联矩阵,利用多输出旋转对称函数的广义一阶Walsh循环谱,给出了多输出旋转对称函数满足平衡性、相关免疫性等密码学性质的充分必要条件,特别利用矩阵的取值特点,给出了函数满足一阶相关免疫性的等价判别条件;最后讨论了奇数变元多输出旋转对称函数广义一阶Walsh循环谱的性质,并给出了一种通过计算一部分循环谱值来寻找奇数变元多输出Plateaued旋转对称函数的方法,相对于算出全部的循环谱值减少了约1/2的计算量,提高了效率。 展开更多

关键词 密码学 多输出旋转对称函数 广义一阶Walsh谱 广义自相关函数 相关免疫性 多输出Plateaued函数

下载PDF 职称材料

旋转对称函数的设计 被引量：1

6

作者 郭敬立 孟庆树 +1 位作者 王丽娜 张焕国 《武汉大学学报（理学版）》 CAS CSCD 北大核心 2004年第A01期161-163,共3页

给出了一种通用的旋转对称函数的构造方法，并研究了11元旋转对称函数的非线性度，给出了12元所有的3次RotS Bent函数，特别的，构造了12元上的一批4次RotS Bent函数．利用这些函数，可以进一步提高某些密码算法的实现速度，也可用来构... 给出了一种通用的旋转对称函数的构造方法，并研究了11元旋转对称函数的非线性度，给出了12元所有的3次RotS Bent函数，特别的，构造了12元上的一批4次RotS Bent函数．利用这些函数，可以进一步提高某些密码算法的实现速度，也可用来构造特性好的密码部件。 展开更多

关键词 密码学 HASH算法 旋转对称函数 BENT函数

下载PDF 职称材料

素域GF(p)上旋转对称函数的性质

7

作者 元彦斌 赵亚群 +1 位作者 郑兴 郭威 《电子与信息学报》 EI CSCD 北大核心 2009年第12期2901-2906,共6页

该文给出了素域上旋转对称函数的Chrestenson循环谱特征和自相关函数特征,根据旋转对称函数的多项式所具备的特点,通过构造相应的关联矩阵,将旋转对称函数的真值表,简化代数标准型和Chrestenson循环谱联系起来,并由此给出了旋转对称函... 该文给出了素域上旋转对称函数的Chrestenson循环谱特征和自相关函数特征,根据旋转对称函数的多项式所具备的特点,通过构造相应的关联矩阵,将旋转对称函数的真值表,简化代数标准型和Chrestenson循环谱联系起来,并由此给出了旋转对称函数满足平衡性、相关免疫性、稳定性等密码学性质的充分必要条件。 展开更多

关键词 密码学 旋转对称函数 Chrestenson循环谱 自相关函数 平衡性 相关免疫性 广义BENT函数

下载PDF 职称材料

两类具有特殊线性结构点的平衡旋转对称函数的计数 被引量：2

8

作者 耿旭旭 赵先鹤 《河南师范大学学报（自然科学版）》 CAS 北大核心 2015年第3期1-4,共4页

基于对旋转对称轨道的计算,分别给出了当变元个数为pk和pq(其中p,q均为奇素数,k≤1)时,旋转对称函数类中两类具有特殊线性结构点的平衡函数的计数.

关键词 旋转对称布尔函数 平衡函数 计数 线性结构

下载PDF 职称材料

7元旋转对称2-弹性函数的构造

9

作者 杜蛟 李琳 +2 位作者 赵紫薇 李月月 王天银 《通信学报》 EI CSCD 北大核心 2024年第1期194-200,共7页

基于旋转对称轨道的数对分布矩阵的性质,给出了所有7元旋转对称2-弹性函数的具体构造。结果表明,在F_(2)^(7)上有且仅有280个非线性旋转对称2-弹性函数。进一步地,对于任意的奇数k,在F_(2)^(7k)上至少有280个非线性旋转对称2-弹性函数。

关键词 密码学 旋转对称函数 弹性函数 支撑矩阵 数对分布矩阵

下载PDF 职称材料

8元多输出旋转对称弹性函数的构造与计数 被引量：3

10

作者 杜蛟 尚玉婧 +2 位作者 赵金玲 董乐 张恩 《通信学报》 EI CSCD 北大核心 2017年第7期47-55,共9页

在2~r个变元的多输出旋转对称平衡函数和弹性函数存在的条件下,研究了输出变量维数的取值问题。根据输出变量的不同维数,基于弹性函数和正交表大集间的等价关系,给出了8元多输出平衡函数的计数结果,在此基础上进一步研究了8元多输出旋... 在2~r个变元的多输出旋转对称平衡函数和弹性函数存在的条件下,研究了输出变量维数的取值问题。根据输出变量的不同维数,基于弹性函数和正交表大集间的等价关系,给出了8元多输出平衡函数的计数结果,在此基础上进一步研究了8元多输出旋转对称1-弹性函数的构造与计数方法,将这类函数的构造问题转化为方程组的求解问题。 展开更多

关键词 密码学 旋转对称函数 平衡函数 弹性函数 支撑矩阵

下载PDF 职称材料

GF(p)上q元旋转对称弹性函数的一个等价刻画 被引量：2

11

作者 杜蛟 庞善起 +1 位作者 温巧燕 张劼 《通信学报》 EI CSCD 北大核心 2014年第8期179-183,共5页

基于旋转对称弹性函数l值支撑矩阵的性质,给出了GF(p)上q变元旋转对称弹性函数的一个等价刻画,证明了GF(p)上q变元旋转对称一阶弹性函数的构造问题等价于一个方程组的求解问题,并且利用方程组的所有解给出这类函数计数结果的一个表示。

关键词 旋转对称函数 l值支撑矩阵 正交表 弹性函数

下载PDF 职称材料

关于旋转对称布尔函数性质之研究 被引量：2

12

作者 袁书宏 厉晓华 邹池佳 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2011年第1期55-57,共3页

旋转对称函数为特殊布尔函数,本文阐述了旋转对称函数的定义,提出了旋转对称函数的性质,并给出了相应的证明,讨论了该函数在k图、bj图、谱系数图中的特点.

关键词 旋转对称函数 特殊布尔函数 K图 BJ图 rj图

下载PDF 职称材料

4t-1元旋转对称2-弹性函数的构造 被引量：2

13

作者 杜蛟 刘春红 庞善起 《通信学报》 EI CSCD 北大核心 2020年第11期169-175,共7页

在特征为2的有限域F2上的n维线性空间F2^n中,给出了旋转对称轨道的若干性质,定义了旋转对称轨道的数对00、01和11的分布矩阵,给出了一个2-弹性旋转对称函数的新刻画,通过修改已有的线性旋转对称弹性函数f0(x)=x1+x2+…+xn的支撑集(其中n... 在特征为2的有限域F2上的n维线性空间F2^n中,给出了旋转对称轨道的若干性质,定义了旋转对称轨道的数对00、01和11的分布矩阵,给出了一个2-弹性旋转对称函数的新刻画,通过修改已有的线性旋转对称弹性函数f0(x)=x1+x2+…+xn的支撑集(其中n=4t-1),给出了一个基于轨道交换技术的一类4t-1元旋转对称2-弹性函数的构造方法,并通过实例说明了所提构造方法的思想。 展开更多

关键词 密码学 旋转对称函数 正交表 弹性函数 支撑矩阵

下载PDF 职称材料

基于拉丁方的GF(p)上q元旋转对称弹性函数的新构造

14

作者 杜蛟 刘春红 +2 位作者 张恩 尚玉婧 董乐 《电子学报》 EI CAS CSCD 北大核心 2018年第9期2173-2180,共8页

在特征为p的有限域上,基于弹性函数与正交表大集间的等价关系,借助于一个具有最大圈结构的拉丁方,给出了一个构造q元旋转对称弹性函数的新方法.此外,通过一个具体的实例说明了本文的方法能够构造出已有方法不能构造的GF(p)上的q元旋转... 在特征为p的有限域上,基于弹性函数与正交表大集间的等价关系,借助于一个具有最大圈结构的拉丁方,给出了一个构造q元旋转对称弹性函数的新方法.此外,通过一个具体的实例说明了本文的方法能够构造出已有方法不能构造的GF(p)上的q元旋转对称弹性函数. 展开更多

关键词 密码学 旋转对称函数 平衡函数 弹性函数 l值支撑矩阵

下载PDF 职称材料

关于旋转对称布尔函数线性结构的几点注记 被引量：8

15

作者 高光普 刘文芬 《电子与信息学报》 EI CSCD 北大核心 2012年第9期2273-2276,共4页

该文研究了旋转对称布尔函数(RSBF)的线性结构特征,讨论了RSBF的代数次数与线性结构点之间的关系。证明了代数次数为n-1且平衡的偶数元RSBF不存在非全0的线性结构点这个公开问题。给出了自共轭轨道的计数公式,并以此计算了以全1向量为... 该文研究了旋转对称布尔函数(RSBF)的线性结构特征,讨论了RSBF的代数次数与线性结构点之间的关系。证明了代数次数为n-1且平衡的偶数元RSBF不存在非全0的线性结构点这个公开问题。给出了自共轭轨道的计数公式,并以此计算了以全1向量为其线性结构点的RSBF的个数。 展开更多

关键词 密码学 旋转对称布尔函数 线性结构 自共轭轨道

下载PDF 职称材料

偶变元MAI旋转对称布尔函数 被引量：5

16

作者 董德帅 李超 +1 位作者 屈龙江 付绍静 《国防科技大学学报》 EI CAS CSCD 北大核心 2012年第4期85-89,共5页

代数免疫度是布尔函数的一个重要密码学指标。给出了具有最大代数免疫度的偶数元旋转对称布尔函数的两种构造方法。进一步地,研究了特殊情形时所构造的旋转对称布尔函数的非线性度,当n≥18时,构造3得到的MAI旋转对称布尔函数的非线性度... 代数免疫度是布尔函数的一个重要密码学指标。给出了具有最大代数免疫度的偶数元旋转对称布尔函数的两种构造方法。进一步地,研究了特殊情形时所构造的旋转对称布尔函数的非线性度,当n≥18时,构造3得到的MAI旋转对称布尔函数的非线性度优于已知构造的偶数元MAI旋转对称布尔函数的非线性度。 展开更多

关键词 布尔函数 旋转对称对布尔函数 代数免疫度 非线性度

下载PDF 职称材料

具有最优代数免疫度的偶数元旋转对称布尔函数的构造 被引量：5

17

作者 陈银冬 张亚楠 田威 《密码学报》 2014年第5期437-448,共12页

代数免疫度是布尔函数的一个具有重要意义的密码学指标,具有高代数免疫度的布尔函数能够更有效地抵抗代数攻击,旋转对称布尔函数因其良好的密码学性质而成为密码学函数的优良选择,这类布尔函数已被广泛应用在不同的密码系统本文在对代... 代数免疫度是布尔函数的一个具有重要意义的密码学指标,具有高代数免疫度的布尔函数能够更有效地抵抗代数攻击,旋转对称布尔函数因其良好的密码学性质而成为密码学函数的优良选择,这类布尔函数已被广泛应用在不同的密码系统本文在对代数免疫度最优的旋转对称布尔函数构造研究的基础上,给出了一种偶数元旋转对称布尔函数的构造.而且,证明了新构造的九元旋转对称布尔函数不但代数兔疫最优,而且比已知同类研究构造出的函数具有更高的非线性度,达到2^(n-1)—(n-1/n/2)+2~k-2k,其中n=2k.同时,本文也详细讨论研究了所构造的函数的代数次数。 展开更多

关键词 代数攻击 代数免疫度 旋转对称布尔函数 非线性度 代数次数

下载PDF 职称材料

代数免疫度最优的偶数元旋转对称布尔函数的构造 被引量：1

18

作者 陈银冬 向洪艳 张亚楠 《计算机应用》 CSCD 北大核心 2014年第2期444-447,472,共5页

针对目前许多流密码算法无法抵抗代数攻击问题,提出了一种构造代数免疫度最优的偶数元旋转对称布尔函数的新方法。该方法在择多函数的基础上,通过巧妙选择汉明重量不一的若干轨道,并改变这些轨道上的函数值,从而构造出一类新的旋转对称... 针对目前许多流密码算法无法抵抗代数攻击问题,提出了一种构造代数免疫度最优的偶数元旋转对称布尔函数的新方法。该方法在择多函数的基础上,通过巧妙选择汉明重量不一的若干轨道,并改变这些轨道上的函数值,从而构造出一类新的旋转对称布尔函数。给定布尔函数达到代数免疫度最优的一个充分条件,通过证明新构造的布尔函数满足该充分条件,从而表明该类函数代数免疫度最优,能够有效抵抗代数攻击。 展开更多

关键词 流密码 代数攻击 旋转对称布尔函数 代数免疫度 非线性度

下载PDF 职称材料

最高非线性度旋转对称布尔函数与最优代数免疫函数 被引量：1

19

作者 黄景廉 王卓 《计算机科学》 CSCD 北大核心 2016年第11期230-233,241,共5页

研究了旋转对称布尔函数的最高扩散次数、最高非线性度、代数免疫性和最优代数免疫函数的存在性与构造等问题。利用导数和e-导数证明了非线性度达到最高的旋转对称布尔函数的存在性,并利用导数,由扩散性达到最高n次的Bent函数来验证一... 研究了旋转对称布尔函数的最高扩散次数、最高非线性度、代数免疫性和最优代数免疫函数的存在性与构造等问题。利用导数和e-导数证明了非线性度达到最高的旋转对称布尔函数的存在性,并利用导数,由扩散性达到最高n次的Bent函数来验证一类旋转对称Bent函数的存在性。同时证明了1阶代数免疫和2阶以上代数免疫旋转对称布尔函数的存在性。另外,利用旋转对称Bent函数构造了非齐次完全旋转对称最优代数免疫布尔函数以及一类众多的最优代数免疫布尔函数,并证明了这两类函数的存在性。同时,也得到了非齐次完全旋转对称相关免疫布尔函数。 展开更多

关键词 旋转对称布尔函数 BENT函数 导数 最优代数免疫函数 相关免疫性

下载PDF 职称材料

几类旋转对称布尔函数的密码学性质

20

作者 孙光洪 武传坤 《软件学报》 EI CSCD 北大核心 2010年第12期3165-3174,共10页

Sumanta Sarkar等人给出了一类具有最大代数免疫阶的旋转对称布尔函数,但对给出的旋转对称布尔函数仅研究了该函数的非线性度而对其他密码学性质未加以研究.因此,研究了上面给出的旋转对称布尔函数的其他密码学性质:代数次数、线性结构... Sumanta Sarkar等人给出了一类具有最大代数免疫阶的旋转对称布尔函数,但对给出的旋转对称布尔函数仅研究了该函数的非线性度而对其他密码学性质未加以研究.因此,研究了上面给出的旋转对称布尔函数的其他密码学性质:代数次数、线性结构、扩散性、相关免疫性等.研究结果显示,虽然这类布尔函数的代数免疫阶达到最大,但是其他的密码学性质并不好.因此,此类布尔函数并不能直接应用在密码系统中. 展开更多

关键词 布尔函数 对称布尔函数 旋转对称布尔函数 代数免疫阶 代数次数

下载PDF 职称材料