Extremal Generalized S-Boxes
Ladislav Satko ; Otokar Grošek ; Karol Nemoga
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
It is well known that there does not exist a Boolean function f: Z_2^m ightarrow Z_2^n satisfying both basic cryptologic criteria, balancedness and perfect nonlinearity. In /9/ it was shown that, if we use as a domain quasigroup G instead of the group Z_2^n, one can find functions which are at the same time balanced and perfectly nonlinear. Such functions have completely flat difference table. We continue in our previous work, but we turn our attention to the worst case when all lines of Cayley table of G define so called linear structure of f (/5/). We solve this problem in both directions: We describe all such bijections f:G ightarrow Z_2^n, for a given quasigroup |G|=2^n, and describe such quasigroups for a given function f.
Publié le : 2012-01-26
Classification: 
@article{cai449,
     author = {Ladislav Satko and Otokar Gro\v sek and Karol Nemoga},
     title = {Extremal Generalized S-Boxes},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai449}
}
Ladislav Satko; Otokar Grošek; Karol Nemoga. Extremal Generalized S-Boxes. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai449/