RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2018 Volume 25, Issue 4, Pages 59–80 (Mi da909)

Permutation binomial functions over finite fields

A. V. Miloserdov

Novosibirsk State University, 1 Pirogov St., 630090 Novosibirsk, Russia

Abstract: We consider binomial functions over a finite field of order $2^n$. Some necessary condition is found for such a binomial function to be a permutation. It is proved that there are no permutation binomial functions in the case that $2^n-1$ is prime. Permutation binomial functions are constructed in the case when $4n$ is composite and found for $n\le8$. Tab. 2, bibliogr. 30.

Keywords: vectorial Boolean function, binomial function, permutation, APN function.

UDC: 519.8

Received: 20.02.2018
Revised: 04.06.2018

DOI: 10.17377/daio.2018.25.611


 English version:
Journal of Applied and Industrial Mathematics, 2018, 12:4, 694–705

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025