THE INVERSION METHOD OF FOUR-BIT BOOLEAN SAC CRYPTOTRANSFORMS
Ірина Миколаївна Федотова-Півень, Volodymyr Rudnytskyi, Олег Борисович Пивень, Tetiana Myroniuk · Radio Electronics Computer Science Control · 2019
Context. Nonlinear systems of Boolean functions play a prominent role in the protection of cryptosystems. The creation and useof new four-bit cryptographic transformations with nonlinear Boolean functions that have the property of strict avalanche criterion isan actual task for increasing the reliability of information protection systems.Objective. The goal of the work is creating a method for obtaining inverse four-bit cryptographic transformations with the strictavalanche criterion property, which contain balanced Boolean functions only with the operations of inversion and addition modulotwo.Method. A method is proposed for obtaining inverse four-bit cryptographic transformations with the strict avalanche criterionproperty, each of which contains balanced Boolean functions only with the operations of inversion and addition modulo two. Themethod simplifies the process of finding inverse cryptographic transformations by creating a class of thirty balanced basic Booleanfunctions with the required predefined limitations and properties and for finding, within this class, the basic Boolean functions thatmake up the inverse cryptographic transformation.Results. The effectiveness of the method is shown for obtaining two inverse four-bit cryptographic transformations with theproperty of a strict avalanche criterion from two direct four-bit cryptographic transformations with the property of a strict avalanchecriterion.Conclusions. For the first time, there was proposed a method for obtaining inverse four-bit cryptographic transformations withthe strict avalanche criterion property for balanced Boolean functions containing two logical operations (inversion and additionmodulo two) to ensure reliable information protection. This method is a method of selecting the already existing basic Boolean functions from a predetermined set of balanced basic Boolean functions for direct and inverse cryptographic transformations, whereas the existing methods of searching for inverse cryptographic transformation are methods for calculating each element of the Boolean functions for the inverse cryptographic transformation. The method can be extended to a larger even number of arguments of the balanced Boolean functions of cryptographic transformations to increase the cryptographic resilience.