Highly nonlinear (vectorial) Boolean functions that are symmetric under some permutations
Author(s) -
Selçuk Kavut,
Seher Tutdere
Publication year - 2019
Publication title -
advances in mathematics of communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.601
H-Index - 26
eISSN - 1930-5346
pISSN - 1930-5338
DOI - 10.3934/amc.2020010
Subject(s) - mathematics , bijection , boolean function , dimension (graph theory) , symmetric function , combinatorics , involution (esoterism) , nonlinear system , heuristic , discrete mathematics , pure mathematics , mathematical optimization , physics , quantum mechanics , politics , political science , law
We first give a brief survey of the results on highly nonlinear single-output Boolean functions and bijective S-boxes that are symmetric under some permutations. After that, we perform a heuristic search for the symmetric (and involution) S-boxes which are bijective in dimension 8 and identify corresponding permutations yielding rich classes in terms of cryptographically desirable properties.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom