Constructions of quadratic bent functions in polynomial forms

IEEE Transactions on Information Theory

Volumn 52, Issue 7, 2006, Pages 3291-3299

  Yu, Nam Yul ^a   Gong, Guang ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Bent functions; Boolean functions; Maximum nonlinearity; Semi bent functions

Indexed keywords

BOOLEAN FUNCTIONS; ITERATIVE METHODS; NONLINEAR EQUATIONS; POLYNOMIALS;

MAXIMUM NONLINEARITY; QUADRATIC BENT FUNCTIONS; SEMI-BENT FUNCTIONS;

INFORMATION THEORY;

EID: 33746913093     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2006.876251     Document Type: Article

References (23)

1. E. R. Berlekamp, Algebraic Coding Theory, revised ed. Laguna Hills, CA: Aegean Park, 1984.
2. A. Canteaut, C. Carlet, P. Charpin, and C. Fontaine, "On cryptographic properties of the cosets of R(1, m)," IEEE Trans. Inf. Theory, vol. 47, no. 4, pp. 1494-1513, May 2001.
3. A. Canteaut and P. Charpin, "Decomposing bent functions," IEEE Trans. Inf. Theory, vol. 49, no. 8, pp. 2004-2019, Aug. 2003.
4. C. Carlet, "A larger class of cryptographic Boolean functions via a study of the Maiorana-McFarland construction," in Advances in Cryptology - CRYPTO 2002 (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 2002, vol. 2442, pp. 549-564.
5. C. Carlet, P. Charpin, and V. A. Zinoviev, "Codes, bent functions and permutations suitable for DES-like cryptosystem," Des., Codes, Cryptogr., vol. 15, pp. 125-156, 1998.
6. P. Charpin, E. Pasalic, and C. Tavernier, "On bent and semi-bent quadratic Boolean functions," IEEE Trans. Inf. Theory, vol. 51, no. 12, pp. 4286-4298, Dec. 2005.
7. J. F. Dillon, "Elementary Hadamard Difference Set," Ph. D. dissertation, Univ. Maryland, College Park, MD, 1974.
8. J. F. Dillon and H. Dobbertin, "New cyclic difference sets with singer parameters," Finite Fields Applic., pp. 342-389, 2004.
9. H. Dobbertin, G. Leander, A. Canteaut, C. Carlet, P. Felke, and P. Gaborit, "Construction of bent functions via Niho power functions," J. Comb. Theory, ser. A [Online]. Available: www.sciencdirect.com, to be published
10. S. W. Golomb and G. Gong, Signal Design for Good Correlation - For Wireless Communication, Cryptography and Radar. Cambridge, U.K.: Cambridge Univ. Press, 2005.
11. T. Helleseth and P. V. Kumar,, V. Pless and C. Huffman, Eds., "Sequences with low correlation," in Handbook of Coding Theory. Amsterdam, The Netherlands: Elsevier Science, 1998.
12. T. Kasami, "Weight enumerators for several classes of subcodes of the 2nd-order Reed-Muller codes," Info. Contr., vol. 18, pp. 369-394, 1971.
13. K. Khoo, G. Gong, and D. R. Stinson, "A new characterization of semi-bent and bent functions on finite fields," Des., Codes, Cryptogr., vol. 38, no. 2, pp. 279-295, Feb. 2006.
14. K. Khoo, G. Gong, and D. R. Stinson, "A new family of Gold-like sequences," in Proc. IEEE Int. Symp. on Information Theory, Lausanne, Switzerland, Jun./Jul. 2002, p. 181.
15. S. H. Kim and J. S. No, "New families of binary sequences with low correlation," IEEE Trans. Inf. Theory, vol. 49, no. 11, pp. 3059-3065, Nov. 2003.
16. pq(X)," Amer. Math. Monthly, vol. 10, pp. 562-564, 1996.
17. R. Lidl and H. Niederreiter, Finite Fields. Reading, MA: Addison-Wesley, 1983, vol. 20, Encyclopedia of Mathematics and Its Applications.
18. W. Ma, M. Lee, and F. Zhang, "A new class of bent functions," IEICE Trans. Fundamentals, vol. E88-A, no. 7, pp. 2039-2040, Jul. 2005.
19. F. J. MacWilliams and N. J. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
20. R. J. McEliece, Finite Fields for Computer Scientists and Engineers. Norwell, MA: Kluwer, 1987, vol. 23.
21. R. L. McFarland, A new family of noncyclic difference sets," J. Comb. Theory, ser. A, vol. 15, pp. 1-10, 1973.
22. J. D. Olsen, R. A. Scholtz, and L. R. Welch, "Bent-function sequences," IEEE Trans. Inf. Theory, vol. IT-28, no. 6, pp. 858-864, Nov. 1982.
23. P. Udaya, "Polyphase and Frequency Hopping Sequences Obtained from Finite Rings," Ph. D. dissertation, Dept. Elec. Eng., Indian Inst. Technol., Kanpur, India, 1992.