共查询到20条相似文献,搜索用时 125 毫秒
1.
2.
有限域上的低差分一致性函数在密码学中有着重要的应用背景.目前人们发现的特征为2的有限域上的差分4一致函数并不是很多.通过交换定义在有限域F_2~n上的Kasami几乎完全非线性函数x~(2~(2k)—2~k+1)任意两点之间的取值,给出了一类新的差分4一致函数;并在n为奇数的情况下,证明了所给出的这类函数是具有较高非线性度和代数次数的置换函数. 相似文献
3.
有限域上的低差分一致性函数在密码学中有着重要的应用背景.目前人们发现的特征为2的有限域上的差分4一致函数并不是很多.通过交换定义在有限域F_2~n上的Kasami几乎完全非线性函数x^(2^(2k)—2~k+1)任意两点之间的取值,给出了一类新的差分4一致函数;并在n为奇数的情况下,证明了所给出的这类函数是具有较高非线性度和代数次数的置换函数. 相似文献
4.
完美非线性映射的一类构造 总被引:2,自引:2,他引:0
丘维敦 《数学的实践与认识》2004,34(7):118-121
在分组密码中 ,为了抗差分攻击 ,需要完美非线性映射 .利用有限域 Zp上的广义 Bent函数和不可约多项式 ,给出了完美非线性映射的一类构造 . 相似文献
6.
7.
8.
有限域上随机变量联合分布及二阶矩的分解与应用 总被引:4,自引:0,他引:4
本文给出了有限域上随机变量联合概率和二阶矩的分解公式,给出了有限域上随机变量相互独立的谱刻划,应用上述结果,建立了在进行频次分析时,对有限域上随机向量构造的Χ平方统计量与该随机向量坐标函数的非零线性组合的Χ平方统计量之间的内在联系,给出了有限域上相关免疫函数谱特征的新证明,建立了有限域上多输出函数的差分分布与其广义Chrestenson循环谱之间的内在联系,建立了多输出函数的平衡性其差分分布之间的内在联系。 相似文献
9.
简述了几乎完全非线性(APN)多项式函数的研究现状,讨论了两类几乎完全非线性多项式函数间的扩张仿射(EA)等价性,给出了验证EA等价的一般方法. 相似文献
10.
L-函数蕴藏着深刻的算术信息,是数论中重要的研究对象.有限域上多项式的指数和及其L-函数在一般情形下难以计算.通过利用高斯和及多项式的次数矩阵的Smith标准形,得到了在特定情形下有限域上一类多项式的指数和及其L-函数的具体公式. 相似文献
11.
研究如何将任意有限域上的多项式集分解为有限多个简单列.为了解决这一问题,首先研究简单列和根理想之间的关系,然后基于已有的正则分解算法和有限域上理想的根的两种计算方法设计一个有限域上多项式集的简单分解算法.计算试验表明,文章给出的算法是有效的. 相似文献
12.
13.
《数学的实践与认识》2013,(22)
低差分一致性函数在代数几何、组合学以及密码编码理论中都有广泛的应用.证明了奇特征域中两类形如ux(d_1)+x(d_1)+x(d_2)的低差分一致性二项式,给出了一种构造低差分一致性函数的新方法. 相似文献
14.
Bent函数是一类著名的布尔函数,它们具有偶数个变元和最大的非线性度,并且在密码、编码和序列设计方面有着广泛的应用.超bent函数是bent函数的一个重要的子类,并且具有最大的代数次数.本文提出了一类多项式型的超bent函数,利用与Dickson多项式相关的完全指数和、Kloosterman和以及Weil和刻画了这类函... 相似文献
15.
16.
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.
《数学的实践与认识》2015,(23)
有限域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-差分置换,并计算了它们的非线性度. 相似文献