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

Sovyn, Y. та Khoma, V. та Opirskyy, I. та 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. с. 12-24. ISSN 1613-0073

Текст Y_Sovyn_V_Khoma_I_Opirskyy_V_Kozachok_3421_CPITS.pdf 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.

Тип елементу :	Стаття
Ключові слова:	4×4 S-Box; Bit-slicing; CPU; logic minimization; sboxgates; software implementation; speed; ternary logic instruction
Типологія:	Це архівна тематика Київського університету імені Бориса Грінченка > Статті у наукометричних базах > Scopus
Підрозділи:	Це архівні підрозділи Київського університету імені Бориса Грінченка > Факультет інформаційних технологій та математики > Кафедра інформаційної та кібернетичної безпеки імені професора Володимира Бурячка
Користувач, що депонує:	Павло Миколайович Складанний
Дата внесення:	19 Лип 2023 06:34
Останні зміни:	19 Лип 2023 06:34
URI:	https://elibrary.kubg.edu.ua/id/eprint/45690

Actions (login required)

Перегляд елементу