Modifications of bijective S-Boxes with linear structures

Kaisa Nyberg

doi:10.1007/s12095-023-00631-9

Modifications of bijective S-Boxes with linear structures

Kaisa Nyberg^*

^*Corresponding author for this work

Department of Computer Science

Research output: Contribution to journal › Article › Scientific › peer-review

36 Downloads (Pure)

Abstract

Various systematic modifications of vectorial Boolean functions have been used for finding new previously unknown classes of S-boxes with good or even optimal differential uniformity and nonlinearity. In this paper, a new general modification method is given that preserves the bijectivity property of the function in case the inverse of the function admits a linear structure. A previously known construction of such a modification based on bijective Gold functions in odd dimension is a special case of the new method.

Original language	English
Pages (from-to)	617-625
Number of pages	9
Journal	Cryptography and Communications
Volume	15
Issue number	3
Early online date	8 Feb 2023
DOIs	https://doi.org/10.1007/s12095-023-00631-9
Publication status	Published - May 2023
MoE publication type	A1 Journal article-refereed

Keywords

APN functions
Bijective S-boxes
Boolean functions
Linear structures
Modification of bijective S-boxes

Access to Document

10.1007/s12095-023-00631-9Licence: CC BY

Modifications of bijective S-Boxes with linear structuresFinal published version, 273 KBLicence: CC BY

Cite this

@article{eab77092fb5447c18a8b743c83b85a11,

title = "Modifications of bijective S-Boxes with linear structures",

abstract = "Various systematic modifications of vectorial Boolean functions have been used for finding new previously unknown classes of S-boxes with good or even optimal differential uniformity and nonlinearity. In this paper, a new general modification method is given that preserves the bijectivity property of the function in case the inverse of the function admits a linear structure. A previously known construction of such a modification based on bijective Gold functions in odd dimension is a special case of the new method.",

keywords = "APN functions, Bijective S-boxes, Boolean functions, Linear structures, Modification of bijective S-boxes",

author = "Kaisa Nyberg",

note = "Publisher Copyright: {\textcopyright} 2023, The Author(s).",

year = "2023",

month = may,

doi = "10.1007/s12095-023-00631-9",

language = "English",

volume = "15",

pages = "617--625",

journal = "Cryptography and Communications",

issn = "1936-2447",

publisher = "Springer",

number = "3",

}

TY - JOUR

T1 - Modifications of bijective S-Boxes with linear structures

AU - Nyberg, Kaisa

PY - 2023/5

Y1 - 2023/5

N2 - Various systematic modifications of vectorial Boolean functions have been used for finding new previously unknown classes of S-boxes with good or even optimal differential uniformity and nonlinearity. In this paper, a new general modification method is given that preserves the bijectivity property of the function in case the inverse of the function admits a linear structure. A previously known construction of such a modification based on bijective Gold functions in odd dimension is a special case of the new method.

AB - Various systematic modifications of vectorial Boolean functions have been used for finding new previously unknown classes of S-boxes with good or even optimal differential uniformity and nonlinearity. In this paper, a new general modification method is given that preserves the bijectivity property of the function in case the inverse of the function admits a linear structure. A previously known construction of such a modification based on bijective Gold functions in odd dimension is a special case of the new method.

KW - APN functions

KW - Bijective S-boxes

KW - Boolean functions

KW - Linear structures

KW - Modification of bijective S-boxes

UR - http://www.scopus.com/inward/record.url?scp=85147698391&partnerID=8YFLogxK

U2 - 10.1007/s12095-023-00631-9

DO - 10.1007/s12095-023-00631-9

M3 - Article

AN - SCOPUS:85147698391

SN - 1936-2447

VL - 15

SP - 617

EP - 625

JO - Cryptography and Communications

JF - Cryptography and Communications

IS - 3

ER -

Modifications of bijective S-Boxes with linear structures

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this