广义向量Bent函数
Generalized Vector Bent Functions
-
摘要: 该文完善并拓展了Nyberg(1991)的关于广义向量Bent函数性质的结论,相应于Nyberg给出的正则广义向量Bent函数,提出了负则的广义向量Bent函数的概念:得到有偶数个输入的负则的广义向量Bent函数输出维数也不大于输入维数的一半;证明了奇数个输入的正则和负则的广义向量Bent函数都不存在,这些结果的给出,可使密码设计者避免一味去寻找某类不存在的函数.该文还给出了广义向量Bent函数的一种递归构造法.Abstract: This paper generalizes the conclusion of Perfect nonlinear S-boxes by Nyberg(1991), and introduces the conception of inverse regular generalized vector Bent function. It shows that for inverse regular generalized vector Bent function f(m) with even variables, m is no more than half of?. It also shows that when the input dimension n is odd, the regular generalized vector Bent function and the inverse regular generalized vector Bent function do not exist. This may prevent the cryptology designer from seeking the inexistent function. A method for recursively constructing vector generalized Bent function is presented.
-
冯登国,吴文玲.分组密码的设计与分析.北京:清华大学出版社,2000:1-2.[2]丁存生,肖国镇.流密码学及其应用.北京:国防工业出版社,1994,第六章.[3]Rothaus O S. On Bent functions[J].J. Combinatorial Theory.1976,20 (A):300-[4]Zheng Y, Pieprzyk J, Seberr J Y. HAVAL-A one way hashing algorithm with variable length output, Advances in Cryptology-AUSCRYPT92, Queens land: Springer-Verlag,1993:83 - 104.[5]许成谦,杨义先,胡正名.Bent互补函数族的性质和构造方法.电子学报,1997,25(10):52-56.[6]冯登国.频谱理论及其在密码学中的应用.北京:科学出版社,2000:118-120.[7]Kumar P, Scholtz R, Welch L. Generalized Bent functions and their properties[J].d Combinatorial Theory.1985, 40(A):90-[8]Nyberg K. Perfect nonlinear S-boxes.[J].Advances in CryptologyEurocrypt91, Brighton: Springer-Verlag.1991,:-[9]柯召,孙琦.数论讲义.北京:高等教育出版社,1987,第四章.[10]张文英,滕吉红,李世取.布尔函数的谱分解式及其在多维Bent函数构造中的应用[A].第三届中国信息和通信安全学术会议论文集CCICS 2003,武汉,科学出版社,2003:290-296. -
计量
- 文章访问数: 2245
- HTML全文浏览量: 80
- PDF下载量: 743
- 被引次数: 0
下载:
