Abstract

Bent functions play an important role in the designing of S-boxes. These functions also have significant applications in coding theory, graph theory and sequence design. In the literature of bent functions their complete classification and characterization is still elusive, so the constructions and characterizations of bent functions are challenging problems. Many constructions methods and characterizations of bent functions are discussed in the literature. In this paper we obtain a new infinite class of bent and semi-bent functions using few Walsh transform values.

References

• Rothaus, O. 1976. On bent functions. J. Combinat. Theory, Ser. A. Vol. 20, No. 3, pp. 300-305.
• Kumar, P. V., Scholtz, R. A. and Welch, L. R. 1985. Generalized bent functions and their properties. J. Comb. Theory(A). 40, pp. 90-107.
• Carlet, C. 2010. Boolean functions for cryptography and error correcting codes. Boolean Models and Methods in Mathematics, Computer Science and Engineering. Vol. 2, pp. 257.
• MacWilliams, F. J. and Sloane, N. J. A. 1977. The theory of error correcting codes. Vol. 16, Elsevier.
• Olsen, J. R., Scholtz, A. and Welch, L. 1982. Bent function sequences. IEEE Trans. Inf Theory. Vol. 28, No. 6, pp. 858-864.
• Tan, Y., Pott, A. and Feng, T. 2010. Strongly regular graphs associated with ternary bent functions. J. Combin. Theory Ser A. Vol. 117, No. 6, pp. 668-682.
• Chee, Y. M., Tan, Y. and Zhang, X. De. 2011. Strongly regular graphs constructed from p-ary bent functions. J. Algebr. Comb. Vol. 34, No. 2, pp. 251-266.
• Sharma, P. L. and Kumar, S. 2014. Balanced Incomplete Block Design (BIBD)Using Hadamard Rhotrices, International Journal of Technology, Vol. 4, No. 1, P. 62-66.
• Sharma, P. L. and Kumar, S. 2014. Some applications of Hadamard rhotrices to design balanced incomplete block, International J. of Math. Sci. & Engg. Appls. Vol. 8, No. II, P. 389-404.
• Sharma, P. L., Kumar, S. and Rehan, M. 2013. On Hadamard Rhotrix over Finite Field, Bulletin of Pure and Applied Sciences, Vol. 32 E (Math & Stat.), No.2, P. 181-190.
• Sharma, P. L. and Kumar, S. 2013. On Construction of MDS Rhotrices from Companion Rhotrices over Finite Field. International Journal of Mathematical Sciences, Vol.12, No. 3-4, P. 271-286.
• Sharma, P. L., Sharma, Shabnam and Dhiman, Neetu 2014. Construction of infinite sequences of irreducible polynomials using Kloosterman sums, Bulletin of Pure and Applied Sciences, Vol. 33 E (Math. & Stat.), No. 2, P. 161-168.
• Canteaut, A., Charpin, P. and Kyureghyan, G. 2008. A new class of monomial bent functions Finite Fields and Their Appl. Vol. 14, No. 1, pp. 221-241.
• Khoo, K., Gong, G. and Stinson, D. R. 2006. A new characterization of semi-bent and bent functions on finite fields. Des. Codes Cryptogr. Vol. 38, No. 2, pp. 279-295.
• Charpin, P., Pasalic, E. and Tavernier, C. 2005. On bent and semi-bent quadratic Boolean functions. IEEE Trans. Inf. Theory. Vol. 51, No. 12, pp. 4286-4298.
• Helleseth, T. and Kholosha, A. 2010. New binomial bent functions over the finite fields of odd characteristic. IEEE.Trans. Inf. Theory. Vol. 56, No. 9, pp. 4646-4652.
• Leander, G. and Kholosha, A. 2006. Bent functions with
• 2