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)
![]() |
Перегляд елементу |