HIGHLY NONLINEAR (VECTORIAL) BOOLEAN FUNCTIONS THAT ARE SYMMETRIC UNDER SOME PERMUTATIONS

被引:1
作者
Kavut, Selcuk [1 ]
Tutdere, Seher [2 ]
机构
[1] Balikesir Univ, Dept Comp Engn, Fac Engn, TR-10145 Balikesir, Turkey
[2] Balikesir Univ, Fac Arts & Sci, Dept Math, TR-10145 Balikesir, Turkey
关键词
Boolean functions; covering radius; differential uniformity; heuristic search; nonlinearity; REED-MULLER CODE; COVERING RADIUS;
D O I
10.3934/amc.2020010
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:127 / 136
页数:10
相关论文
共 22 条
[21]  
Stanica P, 2004, LECT NOTES COMPUT SC, V3017, P161
[22]   Rotation symmetric Boolean functions - Count and cryptographic properties [J].
Stanica, Pantelimon ;
Maitra, Subhamoy .
DISCRETE APPLIED MATHEMATICS, 2008, 156 (10) :1567-1580