EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Algorithm for Generating S-Boxes with Prescribed Differential Properties

Stanislav Marochok, Pavol Zajac

Algorithms · 13.03.2023 · 16 (3) · 157

DOI: 10.3390/a16030157 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Algorithms, online erschienen am 13.03.2023. Verfasst von Stanislav Marochok und 1 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 49 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Slovak Research and Development Agency.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Cryptographic S-boxes are vectorial Boolean functions that must fulfill strict criteria to provide security for cryptographic algorithms. There are several existing methods for generating strong cryptographic S-boxes, including stochastic search algorithms. These search algorithms typically generate random candidate Boolean functions (or permutations) that are improved during the search by examining the search space in a specific way. Here, we introduce a new type of stochastic algorithm for generating cryptographic S-boxes. We do not generate and then improve the Boolean function; instead, we build the vector of values incrementally. New values are obtained by randomized search driven by restrictions on the differential spectrum of the generated S-box. In this article, we formulate two new algorithms based on this new approach and study the better one in greater detail. We prove the correctness of the proposed algorithm and evaluate its complexity. The final part contains an experimental evaluation of the method. We show that the algorithm generates S-boxes with better properties than a random search. We believe that our approach can be extended in the future by adopting more advanced stochastic search methods.

Förderung

  • Slovak Research and Development Agency

Zitieren

APA

Marochok, S., & Zajac, P. (2023). Algorithm for Generating S-Boxes with Prescribed Differential Properties. Algorithms, 16(3), 157. https://doi.org/10.3390/a16030157

Vancouver

Marochok S, Zajac P. Algorithm for Generating S-Boxes with Prescribed Differential Properties. Algorithms. 2023;16(3):157. doi:10.3390/a16030157

BibTeX
@article{Marochok2023,
  author = {Marochok, Stanislav and Zajac, Pavol},
  title = {Algorithm for Generating S-Boxes with Prescribed Differential Properties},
  journal = {Algorithms},
  year = {2023},
  volume = {16},
  number = {3},
  pages = {157},
  doi = {10.3390/a16030157}
}
Kostenlos starten →