S-Box

Підхід до побудови оптимізованих bitsliced-описів DES S-Boxes із мінімізованою логічною складністю

Наведено евристичний підхід до синтезу bitsliced-представлень таблиць підстановки (S-Boxes) розміром n ≥ 5, спрямований на мінімізацію числа типових процесорних логічних інструкцій (NOT, OR, XOR, AND, ANDN). Запропонований підхід забезпечує ефективну реалізацію таких представлень на широкому спектрі процесорних архітектур – від ресурсно обмежених 8/16/32-бітних мікроконтролерів до високопродуктивних 64-бітних процесорів архітектури x86, ARM та RISC-V, зокрема на платформах зі векторними розширеннями набору команд.

Евристичний метод для bitsliced подання випадково згенерованих 88 криптографічних S-Box

Розглянуто питання щодо підвищення безпеки та ефективності програмної реалізації симетричних блокових шифрів. Використано bitslice-підхід до безпечної імплементації криптоалгоритмів, який має такі потенційні переваги, як високу швидкодію і невимогливість до обчислювальних ресурсів. Проте, відомі bitsliced-методи мають обмеження, оскільки працюють з детермінованими S-Box або розраховують S-Box менших розмірів. Запропоновано новий евристичний метод bitsliced-подання криптографічних 8´8 S-Box, що містять випадково згенеровані значення.