1,523 research outputs found

    On Some Properties of Quadratic APN Functions of a Special Form

    Full text link
    In a recent paper, it is shown that functions of the form L1(x3)+L2(x9)L_1(x^3)+L_2(x^9), where L1L_1 and L2L_2 are linear, are a good source for construction of new infinite families of APN functions. In the present work we study necessary and sufficient conditions for such functions to be APN

    On some representations of quadratic APN functions and dimensional dual hyperovals

    Get PDF

    On Equivalence of Known Families of APN Functions in Small Dimensions

    Full text link
    In this extended abstract, we computationally check and list the CCZ-inequivalent APN functions from infinite families on F2n\mathbb{F}_2^n for n from 6 to 11. These functions are selected with simplest coefficients from CCZ-inequivalent classes. This work can simplify checking CCZ-equivalence between any APN function and infinite APN families.Comment: This paper is already in "PROCEEDING OF THE 20TH CONFERENCE OF FRUCT ASSOCIATION

    Bounds on the degree of APN polynomials The Case of x1+g(x)x^{-1}+g(x)

    Full text link
    We prove that functions f:\f{2^m} \to \f{2^m} of the form f(x)=x1+g(x)f(x)=x^{-1}+g(x) where gg is any non-affine polynomial are APN on at most a finite number of fields \f{2^m}. Furthermore we prove that when the degree of gg is less then 7 such functions are APN only if m3m \le 3 where these functions are equivalent to x3x^3

    On the weight distributions of several classes of cyclic codes from APN monomials

    Get PDF
    Let m3m\geq 3 be an odd integer and pp be an odd prime. % with p1=2rhp-1=2^rh, where hh is an odd integer. In this paper, many classes of three-weight cyclic codes over Fp\mathbb{F}_{p} are presented via an examination of the condition for the cyclic codes C(1,d)\mathcal{C}_{(1,d)} and C(1,e)\mathcal{C}_{(1,e)}, which have parity-check polynomials m1(x)md(x)m_1(x)m_d(x) and m1(x)me(x)m_1(x)m_e(x) respectively, to have the same weight distribution, where mi(x)m_i(x) is the minimal polynomial of πi\pi^{-i} over Fp\mathbb{F}_{p} for a primitive element π\pi of Fpm\mathbb{F}_{p^m}. %For p=3p=3, the duals of five classes of the proposed cyclic codes are optimal in the sense that they meet certain bounds on linear codes. Furthermore, for p3(mod4)p\equiv 3 \pmod{4} and positive integers ee such that there exist integers kk with gcd(m,k)=1\gcd(m,k)=1 and τ{0,1,,m1}\tau\in\{0,1,\cdots, m-1\} satisfying (pk+1)e2pτ(modpm1)(p^k+1)\cdot e\equiv 2 p^{\tau}\pmod{p^m-1}, the value distributions of the two exponential sums T(a,b)=\sum\limits_{x\in \mathbb{F}_{p^m}}\omega^{\Tr(ax+bx^e)} and S(a,b,c)=\sum\limits_{x\in \mathbb{F}_{p^m}}\omega^{\Tr(ax+bx^e+cx^s)}, where s=(pm1)/2s=(p^m-1)/2, are settled. As an application, the value distribution of S(a,b,c)S(a,b,c) is utilized to investigate the weight distribution of the cyclic codes C(1,e,s)\mathcal{C}_{(1,e,s)} with parity-check polynomial m1(x)me(x)ms(x)m_1(x)m_e(x)m_s(x). In the case of p=3p=3 and even ee satisfying the above condition, the duals of the cyclic codes C(1,e,s)\mathcal{C}_{(1,e,s)} have the optimal minimum distance

    A new family of semifields with 2 parameters

    Get PDF
    A new family of commutative semifields with two parameters is presented. Its left and middle nucleus are both determined. Furthermore, we prove that for any different pairs of parameters, these semifields are not isotopic. It is also shown that, for some special parameters, one semifield in this family can lead to two inequivalent planar functions. Finally, using similar construction, new APN functions are given
    corecore