Title :
A recursive construction of p-ary bent functions which are not weakly regular
Author :
Tan, Yin ; Yang, Jing ; Zhang, Xiao
Author_Institution :
Div. of Math. Sci., Nanyang Technol. Univ., Singapore, Singapore
Abstract :
In this paper, we introduce a recursive construction of p-ary bent functions, where p is an odd prime. Several new non-quadratic bent functions over fields with characteristic 5, 7, 11, 13, 17, 19, 23 are found by computer search, all of which are homogeneous. A ternary bent function whose algebraic degree attains the upper bound is given. So far it is the only known example with this property.
Keywords :
Boolean functions; nonquadratic bent functions; p-ary bent functions; recursive construction; ternary bent function; Computers; Cryptography; Educational institutions; Galois fields; Physics; Polynomials; Upper bound; (non-weakly) regular bent functions; non-quadratic bent functions; p-ary bent functions; relative difference sets;
Conference_Titel :
Information Theory and Information Security (ICITIS), 2010 IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-6942-0
DOI :
10.1109/ICITIS.2010.5688751