Source author record

Faruk Gologlu

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

3works
2topics
2close collaborators

Published work

3 publications

preprint2014arXiv

APN trinomials and hexanomials

In this paper we give a new family of APN trinomials of the form X2k+1+(trmn(X))2k+1X^{2^k+1} + (\mathsf{tr}^{n}_{m}(X))^{2^k+1} on F2n\mathbb{F}_{2^n} where gcd(k,n)=1\mathsf{gcd}(k,n)=1 and n=2m=4tn = 2m = 4t, and prove its important properties. The family satisfies for all n=4tn = 4t an interesting property of the Kim function which is, up to equivalence, the only known APN function equivalent to a permutation on F22m\mathbb{F}_{2^{2m}}. As another contribution of the paper, we consider a family of hexanomials gC,kg_{C,k} which was shown to be differentially 2gcd(m,k)2^{\mathsf{gcd}(m,k)}-uniform by Budaghyan and Carlet (2008) when a quadrinomial PC,kP_{C,k} has no roots in a specific subgroup. In this paper, for all (m,k)(m,k) pairs, we characterize, construct and count all C∈F2nC \in \mathbb{F}_{2^n} satisfying the condition. Bracken, Tan and Tan (2014) and Qu, Tan and Li (2014) constructed some elements CC satisfying the condition when m≡2or4(mod6)m \equiv 2 \textrm{or} 4 \pmod{6} and m≡0(mod6)m \equiv 0 \pmod{6} respectively, both requiring gcd(m,k)=1\mathsf{gcd}(m,k) = 1. Bluher (2013) proved that such CC exists if and only if k≠mk \ne m without characterizing, constructing or counting those CC. To prove the results, we effectively use a Trace-00/Trace-11 (relative to the subfield F2m\mathbb{F}_{2^m}) decomposition of F2n\mathbb{F}_{2^n}.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.