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 条
  • [1] GENERALIZED NONLINEARITY OF S-BOXES
    Gangopadhyay, Sugata
    Paul, Goutam
    Sinha, Nishant
    Stanica, Pantelimon
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2018, 12 (01) : 115 - 122
  • [2] A theoretical analysis of generalized invariants of bijective S-boxes
    Rodriguez, Rene
    Wei, Yongzhuang
    Pasalic, Enes
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (03): : 487 - 512
  • [3] A theoretical analysis of generalized invariants of bijective S-boxes
    René Rodríguez
    Yongzhuang Wei
    Enes Pasalic
    Cryptography and Communications, 2023, 15 : 487 - 512
  • [4] ON THE DESIGN OF S-BOXES
    WEBSTER, AF
    TAVARES, SE
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 218 : 523 - 534
  • [5] DEGENERATE S-BOXES
    Lisickiy, K. E.
    RADIO ELECTRONICS COMPUTER SCIENCE CONTROL, 2018, (01) : 129 - 138
  • [6] Nonlinearities of S-boxes
    Carlet, Claude
    Ding, Cunsheng
    FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (01) : 121 - 135
  • [7] Exponential S-Boxes: a Link Between the S-Boxes of BelT and Kuznyechik/Streebog
    Perrin, Leo
    Udovenko, Aleksei
    IACR TRANSACTIONS ON SYMMETRIC CRYPTOLOGY, 2016, 2016 (02) : 99 - 124
  • [8] Improving quality of DES S-boxes by cellular automata-based S-boxes
    Miroslaw Szaban
    Franciszek Seredynski
    The Journal of Supercomputing, 2011, 57 : 216 - 226
  • [9] Improving quality of DES S-boxes by cellular automata-based S-boxes
    Szaban, Miroslaw
    Seredynski, Franciszek
    JOURNAL OF SUPERCOMPUTING, 2011, 57 (02): : 216 - 226
  • [10] Fault Detection Structures of the S-boxes and the Inverse S-boxes for the Advanced Encryption Standard
    Mehran Mozaffari-Kermani
    Arash Reyhani-Masoleh
    Journal of Electronic Testing, 2009, 25 : 225 - 245