On the Design of Chaos-Based S-Boxes

37Citations
Citations of this article
33Readers
Mendeley users who have this article in their library.

Abstract

Substitution boxes (S-boxes) are critical nonlinear elements to achieve cryptanalytic resistance of modern block and stream ciphers. Given their importance, a rich variety of S-box construction strategies exists. In this paper, S-boxes generated by using chaotic functions (CF) are analyzed to measure their actual resistance to linear cryptanalysis. The aforementioned papers emphasize on the average nonlinearity of the S-box coordinates only, ignoring the rest of the S-box components in the process. Thus, the majority of those studies should be re-evaluated. Integrating such S-boxes in a given cryptosystem should be done with a considerable caution. Furthermore, we show that in the context of nonlinearity optimization problem the profit of using chaos structures is negligible. By using two heuristic methods and starting from pseudo-random S-boxes, we repeatedly reached S-boxes, which significantly outperform all previously published CF-based S-boxes, in those cryptographic terms, which the aforementioned papers utilize for comparison. Moreover, we have linked the multi-armed bandit problem to the problem of maximizing an S-box average coordinate nonlinearity value, which further allowed us to reach near-optimal average coordinate nonlinearity values significantly greater than those known in literature.

References Powered by Scopus

This article is free to access.

Chaos and cryptography: Block encryption ciphers based on chaotic maps

592Citations
164Readers
Get full text

The boomerang attack

447Citations
76Readers

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Dimitrov, M. M. (2020). On the Design of Chaos-Based S-Boxes. IEEE Access, 8, 117173–117181. https://doi.org/10.1109/ACCESS.2020.3004526

Readers over time

‘20‘21‘22‘23‘2405101520

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 6

50%

Lecturer / Post doc 4

33%

Researcher 2

17%

Readers' Discipline

Tooltip

Computer Science 6

55%

Engineering 3

27%

Arts and Humanities 1

9%

Environmental Science 1

9%

Save time finding and organizing research with Mendeley

Sign up for free
0