A new construction of highly nonlinear S-boxes

被引：2
|
作者：
Beelen, Peter [1 ]
Leander, Gregor [1 ]
机构：
[1] Tech Univ Denmark, DTU Math, DK-2800 Lyngby, Denmark
来源：
CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES | 2012年 / 4卷 / 01期
关键词：
Boolean functions; Linear codes; Nonlinearity; Reed-Muller codes; Concatenation;
D O I：
10.1007/s12095-011-0052-4
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper we give a new construction of highly nonlinear vectorial Boolean functions. This construction is based on coding theory, more precisely we use concatenation to construct Boolean functions from codes over F-q containing a first-order generalized Reed-Muller code. As it turns out this construction has a very compact description in terms of Boolean functions, which is of independent interest. The construction allows one to design functions with better nonlinearities than known before.
引用
收藏
页码：65 / 77
页数：13
相关论文
共 50 条
  • [31] A new implementation of chaotic S-boxes in CAPTCHA
    Majid Khan
    Tariq Shah
    Syeda Iram Batool
    Signal, Image and Video Processing, 2016, 10 : 293 - 300
  • [32] ON THE DESIGN OF S-BOXES
    WEBSTER, AF
    TAVARES, SE
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 218 : 523 - 534
  • [33] A New Cost Function for Evolution of S-Boxes
    Picek, Stjepan
    Cupic, Marko
    Rotim, Leon
    EVOLUTIONARY COMPUTATION, 2016, 24 (04) : 695 - 718
  • [34] A new implementation of chaotic S-boxes in CAPTCHA
    Khan, Majid
    Shah, Tariq
    Batool, Syeda Iram
    SIGNAL IMAGE AND VIDEO PROCESSING, 2016, 10 (02) : 293 - 300
  • [35] DEGENERATE S-BOXES
    Lisickiy, K. E.
    RADIO ELECTRONICS COMPUTER SCIENCE CONTROL, 2018, (01) : 129 - 138
  • [36] Nonlinearities of S-boxes
    Carlet, Claude
    Ding, Cunsheng
    FINITE FIELDS AND THEIR APPLICATIONS, 2007, 13 (01) : 121 - 135
  • [37] Construction of dynamical S-boxes based on image encryption approach
    Reza Hoseini
    Sohrab Behnia
    Siamak Sarmady
    Samira Fathizadeh
    Soft Computing, 2022, 26 : 13985 - 13997
  • [38] Construction of new S-boxes based on triangle groups and its applications in copyright protection
    Rafiq, Ayesha
    Khan, Majid
    MULTIMEDIA TOOLS AND APPLICATIONS, 2019, 78 (11) : 15527 - 15544
  • [39] Construction of S8 Liu J S-boxes and their applications
    Hussain, Iqtadar
    Shah, Tariq
    Mahmood, Hasan
    Gondal, Muhammad Asif
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2012, 64 (08) : 2450 - 2458
  • [40] Generation of Highly Nonlinear and Dynamic AES Substitution-Boxes (S-Boxes) Using Chaos-Based Rotational Matrices
    Malik, Muhammad Sarmad Mahmood
    Ali, Muhammad Asim
    Khan, Muhammad Asif
    Ehatisham-Ul-Haq, Muhammad
    Shah, Syed Nasir Mehmood
    Rehman, Mobashar
    Ahmad, Waqar
    IEEE ACCESS, 2020, 8 : 35682 - 35695
12345