Minimization of Bitsliced Representation of 4×4 S-Boxes based on Ternary Logic Instruction

Sovyn, Y. and Khoma, V. and Opirskyy, I. and Kozachok, Valerii (2023) Minimization of Bitsliced Representation of 4×4 S-Boxes based on Ternary Logic Instruction Cybersecurity Providing in Information and Telecommunication Systems 2023, 3421. pp. 12-24. ISSN 1613-0073

[thumbnail of Y_Sovyn_V_Khoma_I_Opirskyy_V_Kozachok_3421_CPITS.pdf] Text

Download (1MB)


The article is devoted to methods and tools for generating software-oriented bit-sliced descriptions of bijective 4×4 S-Boxes with a reduced number of instructions based on a ternary logical instruction. Bitsliced descriptions generated by the proposed method make it possible to improve the performance and security of software implementations of crypto-algorithms using 4×4 S-Boxes on various processor architectures. The paper develops a heuristic minimization method that uses a ternary logical instruction, which is available in ×86–64 processors with AVX-512 support and some GPU processors. Thanks to the combination of various heuristic techniques (preliminary calculations, exhaustive search to a certain depth, refinement search) in the method, it was possible to reduce the number of gates in bit-sliced descriptions of S-Boxes compared to other known methods. The corresponding software in the form of a utility in the Python language was developed and its operation was tested on 225 S-Boxes of various crypto-algorithms. It was established that the developed method generates a bit-sliced description with a smaller number of ternary instructions in 90.2% of cases, compared to the best-known method implemented in the sboxgates utility.

Item Type: Article
Uncontrolled Keywords: 4×4 S-Box; Bit-slicing; CPU; logic minimization; sboxgates; software implementation; speed; ternary logic instruction
Subjects: Це архівна тематика Київського університету імені Бориса Грінченка > Статті у наукометричних базах > Scopus
Divisions: Це архівні підрозділи Київського університету імені Бориса Грінченка > Факультет інформаційних технологій та математики > Кафедра інформаційної та кібернетичної безпеки імені професора Володимира Бурячка
Depositing User: Павло Миколайович Складанний
Date Deposited: 19 Jul 2023 06:34
Last Modified: 19 Jul 2023 06:34

Actions (login required)

View Item View Item