On special class of vectorial boolean functions and the problem of apn permutations existence | Applied Discrete Mathematics. Supplement. 2016. № 9.

On special class of vectorial boolean functions and the problem of apn permutations existence

The existence of APN permutation of even dimension is an important unsolved problem on vectorial Boolean functions. In this paper, we consider the special set of vectorial Boolean functions, such that the sum of any function in the set and an affine vectorial function is a permutation. We study properties of this set and conditions for existence of its nonempty intersection with the set of APN functions.

Download file

Counter downloads: 249

Keywords

векторная булева функция, APN-функция, взаимно однозначная функция, перестановка, vectorial Boolean function, APN function, bijective function, permutation

Authors

Name	Organization	E-mail
Vitkup V.A.	Institute of Mathematics	vvitkup@yandex.ru

Всего: 1

References

Nyberg K. Differentily uniform mappings for cryptography // Eurocrypt 1993. LNCS. 1994. V. 765. P. 55-64.

Глухов М. М. О совершенно нелинейных и почти совершенно нелинейных функциях // Матем. вопр. криптограф. 2016. (в печати)

McQuistan M. T., Wolfe A. J., Browning K. A., and Dillon J. F. An APN permutation in dimension six // Amer. Math. Soc. 2010. V. 518. P. 33-42.

Тужилин М. Э. Почти совершенные нелинейные функции // Прикладная дискретная математика. 2009. №3. С. 14-20.

Carlet C. Open questions on nonlinearity and on APN Functions // LNCS. 2015. V. 9061. P. 83-107.