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 条
  • [41] Construction of high degree resilient S-boxes with improved nonlinearity
    Gupta, KC
    Sarkar, P
    INFORMATION PROCESSING LETTERS, 2005, 95 (03) : 413 - 417
  • [42] Construction and Optimization of Dynamic S-Boxes Based on Gaussian Distribution
    Alharbi, Adel R.
    Jamal, Sajjad Shaukat
    Khan, Muhammad Fahad
    Gondal, Mohammad Asif
    Abbasi, Aaqif Afzaal
    IEEE ACCESS, 2023, 11 : 35818 - 35829
  • [43] An Optimal Universal Construction for the Threshold Implementation of Bijective S-Boxes
    Piccione, Enrico
    Andreoli, Samuele
    Budaghyan, Lilya
    Carlet, Claude
    Dhooghe, Siemen
    Nikova, Svetla
    Petrides, George
    Rijmen, Vincent
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (10) : 6700 - 6710
  • [44] Construction of high quality key-dependent S-boxes
    Ao, Tianyong
    Rao, Jinli
    Dai, Kui
    Zou, Xuecheng
    IAENG International Journal of Computer Science, 2017, 44 (03): : 337 - 344
  • [45] On the Construction of Side-Channel Attack Resilient S-boxes
    Lerman, Liran
    Veshchikov, Nikita
    Picek, Stjepan
    Markowitch, Olivier
    CONSTRUCTIVE SIDE-CHANNEL ANALYSIS AND SECURE DESIGN, 2017, 10348 : 102 - 119
  • [46] 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
  • [47] Construction of dynamical S-boxes based on image encryption approach
    Hoseini, Reza
    Behnia, Sohrab
    Sarmady, Siamak
    Fathizadeh, Samira
    SOFT COMPUTING, 2022, 26 (24) : 13985 - 13997
  • [48] Construction of a special type of S-boxes and its efficient realization
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 1997, 24 (01): : 66 - 71
  • [49] Maximum correlation analysis of nonlinear S-boxes in stream ciphers
    Zhang, MX
    Chan, A
    ADVANCES IN CRYPTOLOGY-CRYPTO 2000, PROCEEDINGS, 2000, 1880 : 501 - 514
  • [50] Improving quality of DES S-boxes by cellular automata-based S-boxes
    Miroslaw Szaban
    Franciszek Seredynski
    The Journal of Supercomputing, 2011, 57 : 216 - 226
12345