3 research outputs found

    New Quadratic Bent Functions in Polynomial Forms with Coefficients in Extension Fields

    Get PDF
    In this paper, we first discuss the bentness of a large class of quadratic Boolean functions in polynomial form f(x)=βˆ‘i=1n2βˆ’1Tr1n(cix1+2i)+Tr1n/2(cn/2x1+2n/2)f(x)=\sum_{i=1}^{\frac{n}{2}-1}Tr^n_1(c_ix^{1+2^i})+ Tr_1^{n/2}(c_{n/2}x^{1+2^{n/2}}), where ci∈GF(2n)c_i\in GF(2^n) for 1≀i≀n2βˆ’11\leq i \leq \frac{n}{2}-1 and cn/2∈GF(2n/2)c_{n/2}\in GF(2^{n/2}). The bentness of these functions can be connected with linearized permutation polynomials. Hence, methods for constructing quadratic bent functions are given. Further, we consider a subclass of quadratic Boolean functions of the form f(x)=βˆ‘i=1m2βˆ’1Tr1n(cix1+2ei)+Tr1n/2(cm/2x1+2n/2)f(x)=\sum_{i=1}^{\frac{m}{2}-1}Tr^n_1(c_ix^{1+2^{ei}})+ Tr_1^{n/2}(c_{m/2}x^{1+2^{n/2}}) , where ci∈GF(2e)c_i\in GF(2^e), n=emn=em and mm is even. The bentness of these functions are characterized and some methods for constructing new quadratic bent functions are given. Finally, for a special case: m=2v0prm=2^{v_0}p^r and gcd(e,pβˆ’1)=1gcd(e,p-1)=1, we present the enumeration of quadratic bent functions
    corecore