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

来源：

ADVANCES IN MATHEMATICS OF COMMUNICATIONS | 2020年 / 14卷 / 01期

关键词：

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 条

[1]

[Anonymous], 1991, LECT NOTES COMPUTER

[2]

Bartholomew-Biggs M., 2005, Nonlinear Optimization with Financial Applications, P51

[3]

Biham E., 1991, Journal of Cryptology, V4, P3, DOI 10.1007/BF00630563

[4]

Browning KA, 2010, CONTEMP MATH, V518, P33

[5]

Dobbertin H., 1994, Lecture Notes in Computer Science, V1008, P61

[6]

Filiol E, 1998, LECT NOTES COMPUT SC, V1403, P475, DOI 10.1007/BFb0054147

[7] On some cosets of the first-order Reed-Muller code with high minimum weight [J].

Fontaine, C .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (04) :1237-1243

[8] On the norm and covering radius of the first-order Reed-Muller codes [J].

Hou, XD .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (03) :1025-1027

[9]

Kavut S, 2006, LECT NOTES COMPUT SC, V4329, P266

[10] Search for Boolean functions with excellent profiles in the rotation symmetric class [J].

Kavut, Selcuk ;

Maitra, Subhamoy ;

Yucel, Melek D. .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (05) :1743-1751

← 1 2 3 →