国家自然科学基金(61272484) 作品数:7 被引量:10 H指数:2 相关作者: 李超 屈龙江 陈玺 付绍静 熊海 更多>> 相关机构: 国防科学技术大学 北京邮电大学 更多>> 发文基金: 国家自然科学基金 国家重点基础研究发展计划 国家重点实验室开放基金 更多>> 相关领域: 理学 电子电信 更多>>
密码函数安全性指标的研究进展 被引量:3 2014年 密码函数包含布尔函数与向量函数(S-盒)两大类,是构成序列密码、分组密码和Hash函数这三类密码算法的重要组件,其密码学性质的好坏直接关系到密码算法的安全性.密码算法对于各种已知攻击的抵抗性可以由它所使用的密码函数的相应密码学指标来衡量,密码函数的差分均匀度反映了其抵抗差分攻击的能力,密码函数的非线性度反映了其抵抗线性攻击或快速相关攻击的能力,密码函数的代数免疫度反映了其抵抗代数攻击的能力,密码函数的相关免疫度反映了其抵抗相关攻击的能力,密码函数的代数次数反映其抵抗Berlekamp Massey攻击或高阶差分攻击的能力,其中非线性度、代数免疫度、差分均匀度是三个重要的密码学指标.本文总结了近年来在高度非线性函数、高代数免疫度函数和低差分函数研究方面的进展,重点归纳了Bent函数和向量Bent函数这两类高度非线性函数的性质与构造、具有最优代数免疫度且同时满足高非线性度等其它密码指标较优的布尔函数与向量函数构造、三类低差分函数(PN函数、APN函数和4-差分函数)的性质与构造三个方面的研究现状与进展情况,并对这三方面的下一步研究作了展望. 屈龙江 付绍静 李超关键词:密码函数 非线性度 On the differential uniformities of functions over finite fields 被引量:4 2013年 In this paper, the possible value of the differential uniformity of a function over finite fields is discussed. It is proved that, the differential uniformity of a function over Fq can be any even integer between 2 and q when q is even; and it can be any integer between 1 and q except q-1 when q is odd. Moreover, for any possible differential uniformity t, an explicit construction of a differentially t-uniform function is given. QU LongJiang LI Chao DAI QingPing KONG ZhiYin关键词:FUNCTIONS 有限域上n元n次方程只有零解的充要条件 2017年 本文研究了有限域上只有零解的n元n次方程的结构问题.利用对有限域上不可约多元多项式在其扩域中的分解特征的刻画,结合Chevalley定理,得到了有限域上n元n次方程只有零解的一个充要条件,并给出这类方程的一些新的具体构造. 陈玺 屈龙江 李超关键词:有限域 不可约多项式 棋盘游戏与有限域上多项式分解算法 2014年 将有限域F_2上多项式分解问题转化为一种对应的棋盘游戏,利用后者的性质设计了一个F_2上m+n-2次多项式f(x)分解为一个m-1次多项式与一个n-1次多项式的判断、分解算法,并对算法的复杂度进行了分析.算法的一个优势是,如果f(x)不能按要求分解,也可以找到一个与f(x)相近(这里指系数相异项较少)的多项式的分解. 陈玺 屈龙江 海昕 李超关键词:有限域 搜索算法 环Z/(p^e)上本原序列压缩映射的新结果 2014年 令Z/(pe)表示整数剩余类环,其中p为素数且e 2为正整数.令f(x)表示Z/(pe)上的n次本原多项式,G′(f(x),pe)表示Z/(pe)上所有由f(x)生成的本原序列构成的集合.设序列a∈G′(f(x),pe),它有唯一的p进制展开a=a0+a1p+···+ae-1pe-1.令φ(x0,x1,...,xe-1)=g(xe-1)+μ(x0,x1,...,xe-2)表示由Fe p到Fp的一个e变元多项式.那么,φ可以诱导出一个从G′(f(x),pe)到F∞p的压缩映射.在p为奇素数且f(x)为强本原多项式的条件下,人们已经证明该压缩映射是保熵的.而本文证明该压缩映射在f(x)为本原多项式的条件下仍然是保熵的.当deg(g(x))2时,我们还要求deg(g(x))为奇数,或者g(x)=xk+∑k-2i=0cixi. 熊海 屈龙江 李超关键词:压缩映射 线性递归序列 本原序列