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 条

[21] Highly nonlinear balanced S-boxes with improved bound on unrestricted and generalized nonlinearity
Khoongming Khoo
Chu-Wee Lim
Guang Gong
Applicable Algebra in Engineering, Communication and Computing, 2008, 19 : 323 - 338
[22] Highly nonlinear S-boxes with reduced bound on maximum correlation (extended abstract)
Khoo, K
Gong, G
2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 254 - 254
[23] Construction of S-boxes with some cryptographic properties
Liu, Xiao-Chen
Feng, Deng-Guo
Ruan Jian Xue Bao/Journal of Software, 2000, 11 (10): : 1299 - 1302
[24] Construction of New S-Boxes Over Finite Field and Their Application to Watermarking
Hussain, Iqtadar
Shah, Tariq
Gondal, Muhammad Asif
Mahmood, Hasan
ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2012, 67 (12): : 705 - 710
[25] Construction of Fault Injection Attacks Resistant S-Boxes
Chai J.-J.
Wu X.
Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2023, 51 (12): : 3422 - 3430
[26] Construction of New S-boxes via Permuting the Inverse Mapping on Special Subsets
Dehnavi, S. M.
Shamsabad, M. R. Mirzaee
Rishakani, A. Mahmoodi
2016 13TH INTERNATIONAL IRANIAN SOCIETY OF CRYPTOLOGY CONFERENCE ON INFORMATION SECURITY AND CRYPTOLOGY (ISCISC), 2016, : 1 - 6
[27] Novel recursive construction method for resilient S-boxes
Gao, Sheng
Ma, Wenping
ADVANCED RESEARCH ON AUTOMATION, COMMUNICATION, ARCHITECTONICS AND MATERIALS, PTS 1 AND 2, 2011, 225-226 (1-2): : 1149 - 1152
[28] A novel framework for the construction of cryptographically secure S-boxes
Arshad, Razi
Jalil, Mudassir
Hussain, Muzamal
Tounsi, Abdelouahed
COMPUTERS AND CONCRETE, 2024, 34 (01): : 833 - 845
[29] Improvement of the High Nonlinear S-Boxes Generation Method
Rodinko, Mariia
Oliynykov, Roman
Gorbenko, Yurii
2016 THIRD INTERNATIONAL SCIENTIFIC-PRACTICAL CONFERENCE PROBLEMS OF INFOCOMMUNICATIONS SCIENCE AND TECHNOLOGY (PIC S&T), 2016, : 63 - 66
[30] Perfect nonlinear S-boxes on the real-line
Poinsot, Laurent
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2007, 10 (06): : 793 - 813

← 1 2 3 4 5 →