RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2020, выпуск 13, страницы 40–41 (Mi pdma492)

Дискретные функции

On one-to-one property of a vectorial Boolean function of the special type

M. M. Zapolskiya, N. N. Tokarevaba

a Novosibirsk State University
b Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk

Аннотация: $\mathrm{S}$-boxes are widely used in cryptography. In particular, they form important components of SP and Feistel networks. Mathematically, $\mathrm{S}$-box is a vectorial Boolean function $F:\mathbb{F}_{2}^{n} \to \mathbb{F}_{2}^{m}$ that should satisfy several cryptographic properties. Usually $n=m$. We study one-to-one property of a vectorial Boolean function constructed in a special way on the base of a Boolean function and a permutation on $n$ elements. The number of all one-to-one functions of this type is calculated.

Ключевые слова: Boolean function, vectorial Boolean function, $\mathrm{S}$-box.

УДК: 519.7

Язык публикации: английский

DOI: 10.17223/2226308X/13/12



© МИАН, 2024