收稿日期: 2009-06-13
修回日期: 2009-11-06
网络出版日期: 2010-03-15
基金资助
国家自然科学基金(60673068)和河海大学理科基金(2084/409270)资助
孙光洪 , 武传坤 . Gold 型Bent函数的两个注记[J]. 中国科学院大学学报, 2010 , 27(2) : 257 -262 . DOI: 10.7523/j.issn.2095-6134.2010.2.017
Bent functions are important in cryptography, and one must know how to judge whether a Boolean function is bent. We obtain a sufficient and necessary condition by analyzing the power in functions of Gold case. This sufficient and necessary condition is a partial generalization of the theorem in Leanders reference. Our result makes the judgement of bentness of Gold case much easier. We also discuss a sufficient and necessary condition for that the sum of a few trace functions is bent.
Key words： Boolean function; bent function; trace function; Walsh spectrum
[1] Leander N G. Monomial bent functions
[J]. IEEE Trans Inform Theory, 2006, 52(2): 738-743.
[2] Khoo K, Goog G, Stinson D R. A new family of gold-like sequence //IEEE International Symposium on Information Theory 02, Lausanne, Switzerland, 2002:181.
[3] Yu N Y, Gong G. A new binary sequence family with low correlation and large size
[J]. IEEE Trans on Inform Theory, 2006, 52(4): 1624-1636.
[4] Helleseth T, Kholosha A. New monomial bent functions over the finite fields of odd characteristic //Proc of IEEE ISOC ITW2005 on Coding and Complexity,2005:72-76.
[5] Zhao Y. Some properties of bent functions
[J]. Acta Mathematicae Applicatae Sinica, 2007, 23(3): 389-394.
[6] Canteaut A, Daum M, Dobbertin H,et al. Normal and nonnormal bent functions //Proc Workshop on Coding and Cryptography(WCC 2003).Versailles, France,2003: 91-100.
[7] Daum M, Dobbertin H, Leander N G. An algorithm for checking normality of Boolean functions //Proc Workshop on Coding and Cryptography (WCC 2003).Versailles, France, 2003: 133-142.
[8] Canteaut A, Charpin P, Kyureghyan G M. A new class of monomial bent functions
[J]. Finite Fields and Their Applications, 2008, 14(1): 221-241.
[9] Gold R. Maximal recursive sequences with 3-valued cross correlation functions
[J]. IEEE Tran Inform. Theory, 1968, 14(1): 154-156.
[10] Hu H G, Hu L, Feng D G. On quadratic bent functions in polynomial forms
[J]. IEEE Trans Inform Theory, 2007, 53(7): 2610-2615.
[11] Langevin P, Leander N G. Monomial bent functions and Stickelbergers theorem
[J]. Finite Fields and Their Applications, 2008, 14(3): 727-742.
[12] Zhang W L, Wu C K. The construction of multi out-put hyper bent functions
[J]. Journal of Electronics and Information Technology, 2007, 29(1): 197-200(in Chinese). 张文英,武传坤. 多维超bent函数的构造
[J]. 电子与信息学报,2007,29(1): 197-200.
[13] Golomb S W, Gong G. Signal design for good correlation: for wireless communication, cryptography and radar
[M]. Cambridge University Press, 2005.
/
| 〈 |
|
〉 |
