首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
为了抵抗已知的攻击,用于分组密码S-盒中的多输出布尔函数应具有较好的差分性质,较高的非线性度和较高的代数次数等密码学性质.在某些分组密码中,还要求这些多输出布尔函数是有限域F_(2~n)上的置换,这里n为偶数.文章将F_(2~n)分为两个子集,通过在这两个子集上分别定义不同置换的方法构造了一类4-差分置换,证明了这类置换具有最优的代数次数,且含有高非线性度的子类.进一步地,通过实例对该函数类与12类4-差分置换进行了CCZ不等价性分析.  相似文献   

2.
有限域上的低差分一致性函数在密码学中有着重要的应用背景.目前人们发现的特征为2的有限域上的差分4一致函数并不是很多.通过交换定义在有限域F_2~n上的Kasami几乎完全非线性函数x~(2~(2k)—2~k+1)任意两点之间的取值,给出了一类新的差分4一致函数;并在n为奇数的情况下,证明了所给出的这类函数是具有较高非线性度和代数次数的置换函数.  相似文献   

3.
肖理  张习勇 《数学进展》2014,(4):543-550
有限域上的低差分一致性函数在密码学中有着重要的应用背景.目前人们发现的特征为2的有限域上的差分4一致函数并不是很多.通过交换定义在有限域F_2~n上的Kasami几乎完全非线性函数x^(2^(2k)—2~k+1)任意两点之间的取值,给出了一类新的差分4一致函数;并在n为奇数的情况下,证明了所给出的这类函数是具有较高非线性度和代数次数的置换函数.  相似文献   

4.
完美非线性映射的一类构造   总被引:2,自引:2,他引:0  
在分组密码中 ,为了抗差分攻击 ,需要完美非线性映射 .利用有限域 Zp上的广义 Bent函数和不可约多项式 ,给出了完美非线性映射的一类构造 .  相似文献   

5.
给出了域上两个多项式作为多项式相等与作为多项式函数恒等的充要条件,引入有限域上约化多项式的概念,给出了有限域上多项式函数重根的定义及判定法则.  相似文献   

6.
完全置换是在密码算法的设计中广泛适用的特殊置换.在密码应用中,常常要求置换具有低的差分均匀度和高的非线性度,以抵抗差分和线性攻击.在轻量密码算法的应用中,一个置换应当具有低的硬件实现代价.本文在偶数域GF(2~(2m))(m为奇数)上给出了一个差分均匀度为4,具有最高非线性度且具有轻量实现代价的完全置换.该置换从域的一个2次子域GF(2~m)的一个置换函数构造而来,这意味该置换具有低的硬件实现代价.  相似文献   

7.
有限域上的置换多项式在密码学,编码理论和序列设计等领域有着广泛应用,但目前已知的置换多项式的构造还很有限.文章分别给出有限域F_(2~n)上两类形如(x~(2~i)+ηx+δ)~s+x和两类形x~r+δx~s+δ~tx的置换多项式.  相似文献   

8.
有限域上随机变量联合分布及二阶矩的分解与应用   总被引:4,自引:0,他引:4  
本文给出了有限域上随机变量联合概率和二阶矩的分解公式,给出了有限域上随机变量相互独立的谱刻划,应用上述结果,建立了在进行频次分析时,对有限域上随机向量构造的Χ平方统计量与该随机向量坐标函数的非零线性组合的Χ平方统计量之间的内在联系,给出了有限域上相关免疫函数谱特征的新证明,建立了有限域上多输出函数的差分分布与其广义Chrestenson循环谱之间的内在联系,建立了多输出函数的平衡性其差分分布之间的内在联系。  相似文献   

9.
简述了几乎完全非线性(APN)多项式函数的研究现状,讨论了两类几乎完全非线性多项式函数间的扩张仿射(EA)等价性,给出了验证EA等价的一般方法.  相似文献   

10.
L-函数蕴藏着深刻的算术信息,是数论中重要的研究对象.有限域上多项式的指数和及其L-函数在一般情形下难以计算.通过利用高斯和及多项式的次数矩阵的Smith标准形,得到了在特定情形下有限域上一类多项式的指数和及其L-函数的具体公式.  相似文献   

11.
研究如何将任意有限域上的多项式集分解为有限多个简单列.为了解决这一问题,首先研究简单列和根理想之间的关系,然后基于已有的正则分解算法和有限域上理想的根的两种计算方法设计一个有限域上多项式集的简单分解算法.计算试验表明,文章给出的算法是有效的.  相似文献   

12.
方程成  韩山猛  曹炜 《数学学报》2018,61(6):997-1002
利用高斯和与次数矩阵Smith标准形的不变因子,给出了有限域上广义对角多项式指数和的估计,从而改进了Deligne-Weil型估计这类多项式指数和的结果.  相似文献   

13.
低差分一致性函数在代数几何、组合学以及密码编码理论中都有广泛的应用.证明了奇特征域中两类形如ux(d_1)+x(d_1)+x(d_2)的低差分一致性二项式,给出了一种构造低差分一致性函数的新方法.  相似文献   

14.
周俊超 《数学进展》2021,(3):451-470
Bent函数是一类著名的布尔函数,它们具有偶数个变元和最大的非线性度,并且在密码、编码和序列设计方面有着广泛的应用.超bent函数是bent函数的一个重要的子类,并且具有最大的代数次数.本文提出了一类多项式型的超bent函数,利用与Dickson多项式相关的完全指数和、Kloosterman和以及Weil和刻画了这类函...  相似文献   

15.
提出了一类GAPN单项式和一类GAPN二项式,推广了以前的两类构造;还提出了一种由已知GAPN函数构造大量GAPN多项式函数的方法.文章的构造能生成扩展仿射不等价于所有已知GAPN函数的GAPN函数,此外还对GAPN函数的差分性质进行了初步探讨.  相似文献   

16.
设Fq表示有q个元素的有限域,q为素数的方幂,f(x)=xn+a1xn-1+…+an-1x+an∈Fq[x].当n(≥)7时,文[8]指出存在Fq上可预先指定a1,a2的n次本原多项式.本文讨论了剩余的n=5,6两种情形,利用有限域上的两类特征和估计及Cohen筛法(见[4,6]),改进了文[8]中关于本原解个数的下界,并得到当n=5,6时,在特征为奇的有限域上存在可预先指定前两项系数的n次本原多项式.  相似文献   

17.
设Fq表示有q个元素的有限域,q为素数的方幂,f(x)=xn+a1xn-1+…+an-1x+an∈Fq[x].当n≥7时,文[8]指出存在Fq上可预先指定a1,a2的n次本原多项式.本文讨论了剩余的n=5,6两种情形,利用有限域上的两类特征和估计及Cohen筛法(见[4,6]),改进了文[8]中关于本原解个数的下界,并得到当n=5,6时,在特征为奇的有限域上存在可预先指定前两项系数的n次本原多项式.  相似文献   

18.
有限域F_(2~n)上,g(x)=b_2~dx~2~d+b_2~(d-1)x~2~(d-1)+…+b_2x~2+b_1x+b_0是2~d次仿射多项式,利用同余类知识和有限域上乘积多项式的次数分布规律,研究了F_(2~n)上形如xg(x)的2~d+1次正形置换多项式的存在性.  相似文献   

19.
低差分置换是对称密码算法的重要组件,最近屈等先后提出了优先函数、优先布尔函数的概念,并用之构造4-差分置换.构造了一些具有较少项数的优先布尔函数,将交换法中的布尔函数推广为F_(2~n)到F_4的映射,进一步研究了广义的交换构造,构造了三类新的4-差分置换,并计算了它们的非线性度.  相似文献   

20.
本文考虑了Riordan阵的差分性质, 并给出一些涉及经典组合序列的差分恒等式, 包括广义Stirling数, 第一类和第二类Stirling数, 第一类和第二类B型Stirling数以及Gegenbauer-Humbert型多项式.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号