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 条
  • [31] GOOD S-BOXES ARE EASY TO FIND
    ADAMS, C
    TAVARES, S
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 435 : 612 - 615
  • [32] Threshold implementations of small S-boxes
    Begül Bilgin
    Svetla Nikova
    Ventzislav Nikov
    Vincent Rijmen
    Natalia Tokareva
    Valeriya Vitkup
    Cryptography and Communications, 2015, 7 : 3 - 33
  • [33] Trace Representations of S-boxes and Their Application
    Zeng Xiang-yong 1
    2. State Key Laboratory of Information Security (Graduate School of Chinese Academy of Sciences)
    3. College of Mathematics and Computer Science
    WuhanUniversityJournalofNaturalSciences, 2004, (02) : 173 - 176
  • [34] Counting Active S-Boxes is not Enough
    Dunkelman, Orr
    Kumar, Abhishek
    Lambooij, Eran
    Sanadhya, Somitra Kumar
    PROGRESS IN CRYPTOLOGY - INDOCRYPT 2020, 2020, 12578 : 332 - 344
  • [35] Research of Lyapunov exponent of S-boxes
    Zang Hong-Yan
    Fan Xiu-Bin
    Min Le-Quan
    Han Dan-Dan
    ACTA PHYSICA SINICA, 2012, 61 (20)
  • [36] Random S-boxes in Symmetric Ciphers
    Lisickiy, Konstantin
    Lisickaya, Iryna
    Dolgov, Victor
    Kuznetsova, Kateryna
    2019 IEEE 2ND UKRAINE CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (UKRCON-2019), 2019, : 889 - 894
  • [37] Cellular automata based S-boxes
    Luca Mariot
    Stjepan Picek
    Alberto Leporati
    Domagoj Jakobovic
    Cryptography and Communications, 2019, 11 : 41 - 62
  • [38] On the classification of 4 bit S-Boxes
    Leander, G.
    Poschmann, A.
    ARITHMETIC OF FINITE FIELDS, PROCEEDINGS, 2007, 4547 : 159 - +
  • [39] Design of s-boxes by simulated annealing
    Clark, JA
    Jacob, JL
    Stepney, S
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1533 - 1537
  • [40] Linear approximation of injective s-boxes
    Youssef, A
    Tavares, S
    Mister, S
    Adams, C
    ELECTRONICS LETTERS, 1995, 31 (25) : 2165 - 2166