Synthesis method for S-boxes satisfying the criterion of correlation immunity of Boolean and 4-functions

dc.contributor.authorБакуніна, Олена Валеріївна
dc.contributor.authorБакуніна, О. В.
dc.contributor.authorБакунина, Елена Валерьевна
dc.contributor.authorBakunina, Olena V.
dc.contributor.authorBakunina, E. V.
dc.contributor.authorДикий, Олег Вікторович
dc.contributor.authorДикий, О. В.
dc.contributor.authorДикий, Олег Викторович
dc.contributor.authorDykyi, Oleh V.
dc.date.accessioned2022-05-25T10:54:40Z
dc.date.available2022-05-25T10:54:40Z
dc.date.issued2022
dc.descriptionBakunina E. V. Synthesis method for S-boxes satisfying the criterion of correlation immunity of Boolean and 4-functions / E. V. Bakunina, O. V. Dykyi // Journal of Discrete Mathematical Sciences and Cryptography. - Taylor & Francis, 2022. – 13 р. DOI: https://doi.org/10.1080/09720529.2021.2018112en_US
dc.description.abstractThe improvement of cryptanalysis methods, in particular, using the mathematical apparatus of many-valued logic functions, determines the need to create methods for the synthesis of cryptographic primitives, first of all, S-boxes that satisfy the criteria of cryptographic quality both in the sense of component Boolean functions, and in the sense of their possible representations by functions of many-valued logic. The most important criterion characterizing the ability of the S-box, and hence, of the entire cryptographic transformation in which it is used, to resist attacks of correlation cryptoanalysis, is the criterion of the correlation immunity of component functions. At the moment, there are no methods for the synthesis of S-boxes that satisfy the criterion of correlation immunity both in the sense of component Boolean functions and in the sense of component functions of many-valued logic, which complicates the further development of symmetric cryptographic algorithms, considering their possible representation using many-valued logic functions. In this paper, we propose a method for the synthesis of a full class of S-boxes of length N=16 corresponding to both the criterion of the correlation immunity of component Boolean functions and the criterion of the correlation immunity of component 4-functions. With the help of the developed method, it was possible to construct a set of 18 304 S-boxes that satisfies the criterion of correlation immunity both in the sense of component Boolean functions and in the sense of component 4-functions. The synthesized class of S-boxes can be used to increase the diffusion and confusion of modern symmetric cryptographic algorithms, as well as to increase their protection against promising cryptanalysis attacks based on many-valued logic functions.en_US
dc.description.abstractУдосконалення методів криптоаналізу, зокрема з використанням математичного апарату багатозначних логічних функцій, зумовлює необхідність створення методів синтезу криптографічних примітивів, перш за все, S-боксів, які задовольняють критеріям криптографічної якості як у сенсі складових булевих функцій, так і в сенсі їх можливих представлень функціями багатозначної логіки. Найважливішим критерієм, що характеризує здатність S-box, а отже, і всього криптографічного перетворення, в якому він використовується, протистояти атакам кореляційного криптоаналізу, є критерій кореляційної стійкості компонентних функцій. На даний момент відсутні методи синтезу S-боксів, які задовольняють критерію кореляційного імунітету як у сенсі компонентних булевих функцій, так і в сенсі компонентних функцій багатозначної логіки, що ускладнює подальший розвиток симетричної логіки. криптографічні алгоритми з урахуванням їх можливого представлення за допомогою багатозначних логічних функцій. У цій роботі запропоновано метод синтезу повного класу S-боксів довжиною N=16, що відповідає як критерію кореляційної стійкості компонентних булевих функцій, так і критерію кореляційної несприйнятливості компонент 4-функцій. За допомогою розробленого методу вдалося побудувати набір із 18 304 S-боксів, що задовольняє критерію кореляційної стійкості як у сенсі компонентних булевих функцій, так і у сенсі компонентних 4-функцій. Синтезований клас S-боксів може бути використаний для збільшення поширення та плутанини сучасних симетричних криптографічних алгоритмів, а також для підвищення їх захисту від перспективних атак криптоаналізу на основі багатозначних логічних функцій.
dc.identifier.citationBakunina E. V. Synthesis method for S-boxes satisfying the criterion of correlation immunity of Boolean and 4-functions / E. V. Bakunina, O. V. Dykyi // Journal of Discrete Mathematical Sciences and Cryptography. - Taylor & Francis, 2022. – 13 р. DOI: https://doi.org/10.1080/09720529.2021.2018112en_US
dc.identifier.urihttps://hdl.handle.net/11300/17632
dc.language.isoenen_US
dc.publisherTaylor & Francisen_US
dc.subjectcryptographyen_US
dc.subjectS-boxen_US
dc.subjectcorrelation immunityen_US
dc.subjectmany-valued logic functionen_US
dc.subjectкриптографіяen_US
dc.subjectS-boxen_US
dc.subjectкореляційний імунітетen_US
dc.subjectбагатозначна логічна функціяen_US
dc.subjectResearch Subject Categories::TECHNOLOGY::Information technologyen_US
dc.titleSynthesis method for S-boxes satisfying the criterion of correlation immunity of Boolean and 4-functionsen_US
dc.typeArticleen_US

Файли

Контейнер Original
Зараз відображається 1 - 1 з 1
Без Ескізу
Name:
Synthesis method for S-boxes satisfying the criterion of correlation immunity....html
Size:
99.35 KB
Format:
Hypertext Markup Language
Description:
Контейнер License
Зараз відображається 1 - 1 з 1
Без Ескізу
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: