Permutation Binomial Functions over Finite Fields

A. V. Miloserdov

doi:10.1134/S1990478918040105

Permutation Binomial Functions over Finite Fields

A. V. Miloserdov

Механико-математический факультет

Результат исследования: Научные публикации в периодических изданиях › статья › рецензирование

Аннотация

We consider binomial functions over a finite field of order 2ⁿ. 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ⁿ − 1 is prime. Permutation binomial functions are constructed in the case when n is composite and found for n ≥ 8.

Язык оригинала	английский
Страницы (с-по)	694-705
Число страниц	12
Журнал	Journal of Applied and Industrial Mathematics
Том	12
Номер выпуска	4
DOI	https://doi.org/10.1134/S1990478918040105
Состояние	Опубликовано - 1 окт. 2018

Доступ к документу

10.1134/S1990478918040105

Другие файлы и ссылки

Link to publication in Scopus

Цитировать

@article{1c26b040a9cd49d3b9162f6593e9d8a5,

title = "Permutation Binomial Functions over Finite Fields",

abstract = "We consider binomial functions over a finite field of order 2n. 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 2n − 1 is prime. Permutation binomial functions are constructed in the case when n is composite and found for n ≥ 8.",

keywords = "APN function, binomial function, permutation, vectorial Boolean function",

author = "Miloserdov, {A. V.}",

note = "Publisher Copyright: {\textcopyright} 2018, Pleiades Publishing, Ltd.",

year = "2018",

month = oct,

day = "1",

doi = "10.1134/S1990478918040105",

language = "English",

volume = "12",

pages = "694--705",

journal = "Journal of Applied and Industrial Mathematics",

issn = "1990-4789",

publisher = "Maik Nauka-Interperiodica Publishing",

number = "4",

}

TY - JOUR

T1 - Permutation Binomial Functions over Finite Fields

AU - Miloserdov, A. V.

PY - 2018/10/1

Y1 - 2018/10/1

N2 - We consider binomial functions over a finite field of order 2n. 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 2n − 1 is prime. Permutation binomial functions are constructed in the case when n is composite and found for n ≥ 8.

AB - We consider binomial functions over a finite field of order 2n. 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 2n − 1 is prime. Permutation binomial functions are constructed in the case when n is composite and found for n ≥ 8.

KW - APN function

KW - binomial function

KW - permutation

KW - vectorial Boolean function

UR - http://www.scopus.com/inward/record.url?scp=85058137311&partnerID=8YFLogxK

U2 - 10.1134/S1990478918040105

DO - 10.1134/S1990478918040105

M3 - Article

AN - SCOPUS:85058137311

VL - 12

SP - 694

EP - 705

JO - Journal of Applied and Industrial Mathematics

JF - Journal of Applied and Industrial Mathematics

SN - 1990-4789

IS - 4

ER -

Permutation Binomial Functions over Finite Fields

Аннотация

Доступ к документу

Другие файлы и ссылки

Fingerprint

Цитировать