Construction of an S-Box Based on Chaotic and Bent Functions

An S-box is the most important part of a symmetric encryption algorithm. Various schemes are put forward by using chaos theory. In this paper, a construction method of S-boxes with good cryptographic properties is proposed. The output of an S-box can be regarded as a group of Boolean functions. Ther...

Full description

Bibliographic Details
Main Authors: Zijing Jiang, Qun Ding
Format: Article
Language:English
Published: MDPI AG 2021-04-01
Series:Symmetry
Subjects:
Online Access:https://www.mdpi.com/2073-8994/13/4/671
_version_ 1797537866101817344
author Zijing Jiang
Qun Ding
author_facet Zijing Jiang
Qun Ding
author_sort Zijing Jiang
collection DOAJ
description An S-box is the most important part of a symmetric encryption algorithm. Various schemes are put forward by using chaos theory. In this paper, a construction method of S-boxes with good cryptographic properties is proposed. The output of an S-box can be regarded as a group of Boolean functions. Therefore, we can use the different properties of chaos and Bent functions to generate a random Bent function with a high nonlinearity. By constructing a set of Bent functions as the output of an S-box, we can create an S-box with good cryptological properties. The nonlinearity, differential uniformity, strict avalanche criterion and the independence criterion of output bits are then analyzed and tested. A security analysis shows that the proposed S-box has excellent cryptographic properties.
first_indexed 2024-03-10T12:22:21Z
format Article
id doaj.art-946173ccfea04684bc27f24dd3f5f025
institution Directory Open Access Journal
issn 2073-8994
language English
last_indexed 2024-03-10T12:22:21Z
publishDate 2021-04-01
publisher MDPI AG
record_format Article
series Symmetry
spelling doaj.art-946173ccfea04684bc27f24dd3f5f0252023-11-21T15:24:16ZengMDPI AGSymmetry2073-89942021-04-0113467110.3390/sym13040671Construction of an S-Box Based on Chaotic and Bent FunctionsZijing Jiang0Qun Ding1Electronic Engineering College, Heilongjiang University, Harbin 150080, ChinaElectronic Engineering College, Heilongjiang University, Harbin 150080, ChinaAn S-box is the most important part of a symmetric encryption algorithm. Various schemes are put forward by using chaos theory. In this paper, a construction method of S-boxes with good cryptographic properties is proposed. The output of an S-box can be regarded as a group of Boolean functions. Therefore, we can use the different properties of chaos and Bent functions to generate a random Bent function with a high nonlinearity. By constructing a set of Bent functions as the output of an S-box, we can create an S-box with good cryptological properties. The nonlinearity, differential uniformity, strict avalanche criterion and the independence criterion of output bits are then analyzed and tested. A security analysis shows that the proposed S-box has excellent cryptographic properties.https://www.mdpi.com/2073-8994/13/4/671Bent functionchaosnonlinearityS-box
spellingShingle Zijing Jiang
Qun Ding
Construction of an S-Box Based on Chaotic and Bent Functions
Symmetry
Bent function
chaos
nonlinearity
S-box
title Construction of an S-Box Based on Chaotic and Bent Functions
title_full Construction of an S-Box Based on Chaotic and Bent Functions
title_fullStr Construction of an S-Box Based on Chaotic and Bent Functions
title_full_unstemmed Construction of an S-Box Based on Chaotic and Bent Functions
title_short Construction of an S-Box Based on Chaotic and Bent Functions
title_sort construction of an s box based on chaotic and bent functions
topic Bent function
chaos
nonlinearity
S-box
url https://www.mdpi.com/2073-8994/13/4/671
work_keys_str_mv AT zijingjiang constructionofansboxbasedonchaoticandbentfunctions
AT qunding constructionofansboxbasedonchaoticandbentfunctions