Construction of Semi-Bent Functions with High Algebraic Degrees
Construction of Semi-Bent Functions with High Algebraic Degrees
摘要
A class of semi-bent functions with an even number of variables is constructed by using the values of Kloosterman sums.These semi-bent functions are Boolean functions with four trace terms.Moreover,it is shown that the algebraic degrees of the new semi-bent functions attain the maximum values.
A class of semi-bent functions with an even number of variables is constructed by using the values of Kloosterman sums.These semi-bent functions are Boolean functions with four trace terms.Moreover,it is shown that the algebraic degrees of the new semi-bent functions attain the maximum values.
基金
Supported by the National Natural Science Foundation of China (60773002)
the National High Technology Research and Development Program of China (863 Program) (2007AA01Z472)
参考文献12
-
1Khoo K, Gong G, Stinson D R. A new characterization of semi-Bent and Bent functions on finite fields [J]. Des Codes Cryptogr, 2006, 38(2): 279-295.
-
2Charpin P, Pasalic E, Tavernier C. On Bent and semi-Bent quadratic Boolean functions [J]. 1EEE Trans Inf Theory, 2005, 51(12): 4286-4298.
-
3Yu N Y, Gong G. Constructions of quadratic Bent functions in polynomial forms [J]. IEEE Trans lnf Theory, 2006, 52(7): 3291-3299.
-
4Matsui M. Linear cryptanalysis method for DES cipher [C]// Advances in Cryptology--EUROCRYPT 93 (LNCS 765). Berlin: Springer-Verlag, 1993: 386-397.
-
5Gold R. Maximal recursive sequences with 3-valued recursive cross-correlation functions [J]. 1EEE Trans Inf Theory, 1968, IT-14(1): 154-156.
-
6Boztas S, Kumar P V. Binary sequences with Gold-like correlation but large linear span[J]. IEEE Trans Inf Theory, 1994, 40(2): 532-537.
-
7Khoo K, Gong G, Stinson D R. A new family of Gold-like sequences [C]// Proceedings of IEEE Int Syrup Information Theory. Lausanne: IEEE Press, 2002: 181.
-
8Shparlinski I. On the values of Kloosterman sums [J]. IEEE Trans Inf Theory, 2009, 55(6): 2599- 2601.
-
9Zheng Y, Zhang X M, Imai H. Duality of Boolean functions and its cryptographic significance [C]// Advances in Cryptology ICICS'1997 (LNCS 1334). Berlin: Springer-Verlag, 1997: 159-169.
-
10Mesnager S. A new class of Bent functions in polynomial forms[EB/OL].[2008-12-05].http://eprint.iacr.org/2008/512.pdf.
-
1HE YeFeng,MA WenPing,KANG Parminder.On semi-bent functions with Niho exponents[J].Science China(Information Sciences),2012,55(7):1624-1630.
-
2CHEN Hao,CAO Xiwang.SOME SEMI-BENT FUNCTIONS WITH POLYNOMIAL TRACE FORM[J].Journal of Systems Science & Complexity,2014,27(4):777-784. 被引量:2
-
3滕吉红,谭会义,李世取.广Bent函数[J].工程数学学报,2003,20(2):92-98.
-
4何业锋,马文平.三类Semi-Bent函数的构造[J].电子学报,2011,39(1):233-236. 被引量:1
-
5秦静,赵亚群.半Bent函数的密码学特性[J].山东大学学报(理学版),2002,37(6):480-483. 被引量:3
-
6陈业斌.关于一类Bent函数的研究[J].西安理工大学学报,2005,21(3):318-320.
-
7王绪柱,刘进生.利用贴近度构造模糊决策中的偏好函数[J].系统工程理论方法应用,1994,3(4):31-36.
-
8胡磊,裴定一,冯登国.一类Bent函数的构造[J].中国科学院研究生院学报,2002,19(2):103-106. 被引量:7
-
9WANG Jianyu (Department of Mathematics, Nankai University, Tianiin 300071, China).THE LINEAR KERNEL OF BOOLEAN FUNCTIONS AND PARTIALLY-BENT FUNCTIONS[J].Systems Science and Mathematical Sciences,1997,10(1):6-11. 被引量:1
-
10郑浩然,金晨辉,史建红.一类平衡前馈序列的分析[J].电子与信息学报,2007,29(1):193-196.