?
О подходах к построению низкоресурсных нелинейных преобразований
Одним из негласных правил создания низкоресурсного блочного шифра стало использование подстановок маленькой размерности. Это обусловлено тем, что такие подстановки хорошо исследованы, требуют небольшого количества ресурсов при аппаратной реализации, и известны эффективные механизмы маскирования, позволяющие защититься от атак по побочным каналам утечки. В то же время, криптографические свойства таких подстановок уступают криптографическим характеристикам подстановок большей размерности.Одним из компромиссов является построение подстановок больших размерностей с использованием нелинейных преобразований меньших размерностей. При этом, для таких подстановок имеется возможность программной реализации с большими таблицами замен, программной реализации преобразования с меньшим количеством битовых преобразований (т.н. bitslice-реализации), возможность использования подстановок для легковесной криптографии с маленькими таблицами замен и небольшим количеством используемых ресурсов, а также показана возможность эффективного аппаратного маскирования. В данной работе исследуются вопросы построения подстановок больших размерностей с использованием нелинейных преобразований меньших размерностей.