Розпізнавання прихованих MISTY-подібних перетворень

Abstract

В роботі розглянуто новий запропонований підхід до виявлення прихованих структур у таблично заданих S-блоках, який використовує так звану індикаторну матрицю високого порядку (HDIM-матрицю). Показано, що S-блоки, побудовані на основі схеми MISTY, при певних обмеженнях на кількість раундів та степінь раундової функції мають чіткі шаблони у HDIM- матриці, що може бути виявлено під час незалежного відновлення внутрішньої структури.

We considered new proposed method for hidden structure detection in tabular S-boxes, which uses so-called High-Degree Indicator Matrix (HDIM). We show that S-boxes based on the MISTY scheme have strong patterns under certain restrictions, what can be detected during recovering of the internal structure.