Plateaued函数的密码学性质
胡斌; 金晨辉; 冯春海
解放军信息工程大学电子技术学院 郑州 450004
Cryptographic Properties of Plateaued Functions
Hu Bin; Jin Chen-hui; Feng Chun-hai
Electronic Technology Institute, Information Engineering University, Zhengzhou 450004, China
摘要 Plateaued函数是包含Bent函数和部分Bent函数的更大函数类,是一类密码学性质优良的密码函数,在非线性组合函数的设计中有重要的应用。该文以Walsh谱和自相关系数为工具,从密码函数的角度证明了r 阶Plateaued函数的全体线性结构构成的子空间维数的上界为n-r ,且等号成立当且仅当f(x) 为部分Bent函数,同时还给出了Plateaued函数的其他一些密码学性质。
关键词 :
密码函数 ,
Bent函数 ,
部分Bent函数 ,
Plateaued函数
Abstract :Plateaued functions include Bent functions and partially bent functions, but are wider than them. They have good cryptographic properties, and are important in the design of nonlinear combining functions. This paper proves some properties of Plateaued functions with Walsh spectrum and auto-correlation coefficient, and presents some other properties of Plateaued functions.
Key words :
Cryptographic function
Bent functions
Partially Bent functions
Plateaued functions
收稿日期: 2007-01-19
[1]
王维琼; 周 宇; 肖国镇. Plateaued函数的正规性 [J]. 电子与信息学报, 2009, 31(9): 2283-2286 .
[2]
胡 斌; 金晨辉; 史建红. 多输出Plateaued函数的密码学性质 [J]. 电子与信息学报, 2009, 31(6): 1433-1437 .
[3]
靳慧龙; 许成谦. Bent互补函数偶族的充分必要条件 [J]. 电子与信息学报, 2008, 30(6): 1397-1399 .
[4]
金栋梁, 赵亚群. 多输出plateaued函数的性质和构造 [J]. 电子与信息学报, 2008, 30(12): 2991-2995 .
[5]
郑浩然; 金晨辉; 史建红. 一类平衡前馈序列的分析 [J]. 电子与信息学报, 2007, 29(1): 193-196 .
[6]
张文英; 武传坤. 多维超Bent函数的构造 [J]. 电子与信息学报, 2007, 29(1): 197-200 .
[7]
张文英; 武传坤;黄晓英; 李世取. 广义向量Bent函数 [J]. 电子与信息学报, 2005, 27(1): 119-122 .
[8]
许成谦. 基于特殊阵列递归构造Bent互补函数族 [J]. 电子与信息学报, 2000, 22(5): 831-835 .
[9]
胡一平; 冯登国. 多输出前馈函数的一种相关分析方法 [J]. 电子与信息学报, 1998, 20(6): 787-793 .