Extremal generalized S-boxes

被引:0
|
作者
Satko, L [1 ]
Grosek, O
Nemoga, K
机构
[1] Slovak Univ Technol Bratislava, Fac Elect Engn & Informat Technol, Bratislava 81219, Slovakia
[2] Slovak Univ Technol Bratislava, Math Inst, Bratislava 81219, Slovakia
[3] Slovak Acad Sci, Inst Math, Bratislava 81473, Slovakia
关键词
quasigroups; linear structures; Boolean functions; perfect nonlinearity;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
It is well known that there does not exist a Boolean function f : Z(2)(m) --> 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 --> Z(2)(n), for a given quasigroup \G\ = 2(n), and describe such quasigroups for a given function f.
引用
收藏
页码:85 / 99
页数:15
相关论文
共 50 条
  • [41] On the nonlinearity of S-boxes and linear codes
    Jian Liu
    Sihem Mesnager
    Lusheng Chen
    Cryptography and Communications, 2017, 9 : 345 - 361
  • [42] Constructions of S-boxes with uniform sharing
    Kerem Varici
    Svetla Nikova
    Ventzislav Nikov
    Vincent Rijmen
    Cryptography and Communications, 2019, 11 : 385 - 398
  • [43] Constructions of S-boxes with uniform sharing
    Varici, Kerem
    Nikova, Svetla
    Nikov, Ventzislav
    Rijmen, Vincent
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (03): : 385 - 398
  • [44] A Note on Rotation Symmetric S-boxes
    Gao Guangpu
    Lin Dongdai
    Liu Wenfen
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2019, 32 (05) : 1460 - 1472
  • [45] Cellular automata based S-boxes
    Mariot, Luca
    Picek, Stjepan
    Leporati, Alberto
    Jakobovic, Domagoj
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (01): : 41 - 62
  • [46] Threshold implementations of small S-boxes
    Bilgin, Begul
    Nikova, Svetla
    Nikov, Ventzislav
    Rijmen, Vincent
    Tokareva, Natalia
    Vitkup, Valeriya
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2015, 7 (01): : 3 - 33
  • [47] Properties of S-boxes and the strength of DES
    Wang, Shichang
    Lu, Huaming
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 1997, 37 (01): : 49 - 52
  • [48] A novel heuristic method for obtaining S-boxes
    Chen, Guo
    CHAOS SOLITONS & FRACTALS, 2008, 36 (04) : 1028 - 1036
  • [49] CONSTRUCTING S-BOXES WITH LOW MULTIPLICATIVE COMPLEXITY
    Zajac, Pavol
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2015, 52 (02) : 135 - 153
  • [50] Linearly equivalent S-boxes and the division property
    Lambin, Baptiste
    Derbez, Patrick
    Fouque, Pierre-Alain
    DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (10) : 2207 - 2231