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 条
  • [1] A new construction of highly nonlinear S-boxes
    Peter Beelen
    Gregor Leander
    Cryptography and Communications, 2012, 4 : 65 - 77
  • [2] New construction of highly nonlinear resilient S-boxes via linear codes
    ZHAO Haixia
    WEI Yongzhuang
    Frontiers of Computer Science, 2022, 16 (03)
  • [3] New construction of highly nonlinear resilient S-boxes via linear codes
    Haixia Zhao
    Yongzhuang Wei
    Frontiers of Computer Science, 2022, 16
  • [4] New construction of highly nonlinear resilient S-boxes via linear codes
    Zhao, Haixia
    Wei, Yongzhuang
    FRONTIERS OF COMPUTER SCIENCE, 2022, 16 (03)
  • [5] Construction of highly nonlinear resilient S-boxes with given degree
    Fu, Shaojing
    Matsuura, Kanta
    Li, Chao
    Qu, Longjiang
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 64 (03) : 241 - 253
  • [6] Construction of highly nonlinear resilient S-boxes with given degree
    Shaojing Fu
    Kanta Matsuura
    Chao Li
    Longjiang Qu
    Designs, Codes and Cryptography, 2012, 64 : 241 - 253
  • [7] Improved construction of nonlinear resilient S-boxes
    Gupta, KC
    Sarkar, P
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (01) : 339 - 348
  • [8] Improved construction of nonlinear resilient S-boxes
    Gupta, KC
    Sarkar, P
    ADVANCES IN CRYPTOLOGY - ASIACRYPT 2002, PROCEEDINGS, 2002, 2501 : 466 - 483
  • [9] Construction of highly nonlinear injective S-boxes with application to CAST-like encryption algorithms
    Youssef, AM
    Chen, ZG
    Tavares, SE
    1997 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, CONFERENCE PROCEEDINGS, VOLS I AND II: ENGINEERING INNOVATION: VOYAGE OF DISCOVERY, 1997, : 330 - 333
  • [10] Construction of highly nonlinear S-boxes for degree 8 primitive irreducible polynomials over ℤ2
    Tariq Shah
    Dawood Shah
    Multimedia Tools and Applications, 2019, 78 : 1219 - 1234
12345