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

Show simple item record

dc.contributor.author Бакуніна, Олена Валеріївна
dc.contributor.author Бакуніна, О. В.
dc.contributor.author Бакунина, Елена Валерьевна
dc.contributor.author Bakunina, Olena V.
dc.contributor.author Bakunina, E. V.
dc.contributor.author Дикий, Олег Вікторович
dc.contributor.author Дикий, О. В.
dc.contributor.author Дикий, Олег Викторович
dc.contributor.author Dykyi, Oleh V.
dc.date.accessioned 2022-05-25T10:54:40Z
dc.date.available 2022-05-25T10:54:40Z
dc.date.issued 2022
dc.identifier.citation Bakunina 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.2018112 en_US
dc.identifier.uri https://hdl.handle.net/11300/17632
dc.description Bakunina 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.2018112 en_US
dc.description.abstract The 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.language.iso en en_US
dc.publisher Taylor & Francis en_US
dc.subject cryptography en_US
dc.subject S-box en_US
dc.subject correlation immunity en_US
dc.subject many-valued logic function en_US
dc.subject криптографія en_US
dc.subject S-box en_US
dc.subject кореляційний імунітет en_US
dc.subject багатозначна логічна функція en_US
dc.subject Research Subject Categories::TECHNOLOGY::Information technology en_US
dc.title Synthesis method for S-boxes satisfying the criterion of correlation immunity of Boolean and 4-functions en_US
dc.type Article en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record