Атака збоїв на arx-криптосистему hight та її ефективність

Abstract

Запропоновано атаку збоїв на блоковий шифр HIGHT, яка використовує модель фіксованого збою. Експериментально показано, що поведінка збоїв у даному шифрі носить нерівномірний характер, що не дозволяє використовувати наявний статистичний апарат для відновлення ключів, однак певні особливості розподілу збоїв дозволяють суттєво звузити множину можливих значень, а за повторення атаки – повністю відновити ключ шифрування.

We propose a fault attack on HIGHT cipher based on fixed faults model. We experimentally show that faults inside this cipher are non-uniform, so one cannot use an existing statistical methods for key recovery. However, some properties of fault distribution allow to significantly reduce a set of possible keys (up to full recover with attack repeating).