几种低差分一致的二项式函数

北京大学学报（自然科学版）

• 北京大学学报 •

几种低差分一致的二项式函数

郭腓望,张习勇,韩文报

信息工程大学信息工程学院应用数学系，郑州 450002;

收稿日期:2010-11-30 出版日期:2011-11-20 发布日期:2011-11-20

Several Binomial Functions with Low Differential Uniformity

GUO Feiwang, ZHANG Xiyong, HAN Wenbao

Department of Applied Mathematics, School of Institute of Information Engineering, Information Engineering University, Zhengzhou 450002;

Received:2010-11-30 Online:2011-11-20 Published:2011-11-20

摘要/Abstract

摘要： 通过选取两个单项式的组合，给出几种低差分一致的函数的构造, 得到一些二次差分4一致性和三次差分6一致性的二项式函数, 并利用二阶非线性度等给出了三次函数的非线性度的一个下界。新构造的函数具有低差分一致性和较高的非线性度。

关键词: 差分一致性, 几乎完全非线性函数, 完全非线性函数, Walsh谱, 二阶非线性度

Abstract: Selecting the combinations of two appropriate monomial functions, the authors construct several functions with low differential uniformity, find some quadratic highly nonlinear differentially 4-uniform and cubic differentially 6-uniform binomial functions, and give a bound of nonlinearity of cubic functions by second order nonlinearity. These new functions have higher nonlinearity and lower uniformity.

Key words: differential uniformity, almost perfect nonlinear functions, perfect nonlinear functions, Walsh spectrum, second order nonlinearity

中图分类号:

TP309

郭腓望,张习勇,韩文报. 几种低差分一致的二项式函数[J]. 北京大学学报（自然科学版）.

GUO Feiwang,ZHANG Xiyong,HAN Wenbao. Several Binomial Functions with Low Differential Uniformity[J]. .

[1]	张李伟,朱跃生,布礼文. 用于H.264/AVC水印嵌入的低复杂度误差补偿算法[J]. 北京大学学报（自然科学版）, 2013, 49(2): 227-233.
[2]	许东阳,汤帜,俞银燕. SDDRM: 基于分段的电子文档动态版权管理[J]. 北京大学学报（自然科学版）, 2012, 48(4): 565-573.
[3]	尤娟, 夏松,李俊全. 多PKG环境下无双线性对的基于身份AKA协议[J]. 北京大学学报（自然科学版）, 2012, 48(2): 223-230.
[4]	冯雪,俞银燕,汤帜. 具有硬件适应性的多设备内容共享与版权保护方法[J]. 北京大学学报（自然科学版）, 2011, 47(6): 1009-1016.
[5]	田芸,陈恭亮,李建华. 关于Trivium算法设计的研究[J]. 北京大学学报（自然科学版）, 2010, 46(5): 691-698.
[6]	吴宏锋,冯荣权,王子龙. 含3阶点椭圆曲线的同构类[J]. 北京大学学报（自然科学版）, 2010, 46(5): 699-703.
[7]	陈养奎,于佳,程相国,郝蓉,刘红艳,李新. 基于齐次线性递归的可验证多秘密共享方案[J]. 北京大学学报（自然科学版）, 2010, 46(5): 709-714.
[8]	鲁林真,陈少真. 对5轮IDEA算法的两种攻击[J]. 北京大学学报（自然科学版）, 2010, 46(5): 731-735.
[9]	程正杰,陈克非,来学嘉. 基于细粒度新鲜性的密码协议分析[J]. 北京大学学报（自然科学版）, 2010, 46(5): 763-770.
[10]	刘勇,陈宇,陈钟. 对称密码算法的性能优化[J]. 北京大学学报（自然科学版）, 2008, 44(5): 733-738.
[11]	韩心慧,龙勤,司端锋,诸葛建伟,叶志远. 一个基于单向散列函数的实用等级密钥管理方案[J]. 北京大学学报（自然科学版）, 2008, 44(4): 527-536.
[12]	朱新山,汤帜. 基于局部感知质量评价的自适应水印[J]. 北京大学学报（自然科学版）, 2008, 44(1): 77-86.
[13]	韩心慧,司端锋,邹维. 一种基于丢包依赖体现的E模型的自适应播放延迟算法[J]. 北京大学学报（自然科学版）, 2006, 42(3): 388-394.
[14]	刘强,马芳珍,佟冬,程旭. 一款高吞吐率RSA密码处理器的设计[J]. 北京大学学报（自然科学版）, 2005, 41(5): 754-763.
[15]	俞银燕,汤帜. 一种具有硬件适应性的数字内容版权保护机制[J]. 北京大学学报（自然科学版）, 2005, 41(5): 800-808.

几种低差分一致的二项式函数

Several Binomial Functions with Low Differential Uniformity

PDF

PDF (翻译版)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

留言