Например, Бобцов

КОДЫ, ОБНАРУЖИВАЮЩИЕ АЛГЕБРАИЧЕСКИЕ МАНИПУЛЯЦИИ, НА ОСНОВЕ СОВЕРШЕННО НЕЛИНЕЙНЫХ ФУНКЦИЙ НАД НЕРАВНОМЕРНЫМ РАСПРЕДЕЛЕНИЕМ

Аннотация:

Стандартные методы обнаружения ошибок неэффективны в случаях, когда атакующий контролирует процесс внедрения ошибок. Проблема обеспечения высокого уровня защиты для криптографических систем, схем разделения секрета, флеш памяти и других систем передачи, обработки и хранения информации является одной из важнейших в области обеспечения информационной безопасности. Для решения данной проблемы Р. Крамером на EUROCRYPT2008 были предложены коды, обнаруживающие алгебраические манипуляции (AMD-коды). AMD-коды являются новым классом нелинейных кодов, обнаруживающих ошибки, которые минимизируют максимальное значение вероятности маскировки ошибки. В данной статье представлены результаты изучения поведение кодов, обнаруживающих алгебраические манипуляции, на основе совершенно нелинейных функций при неравномерно распределении входных значений. Исследование дает подробный обзор поведения совершенно нелинейных функций и вероятности маскировки ошибки при различных неприводимых многочленах, используемых для AMD-кодов. Полученные результаты могут быть использованы для выбора функции кодирования, которая наиболее подходит для конкретной ситуации, задаваемой распределением входных кодовых слов, неприводимыми многочленами и другими параметрами. Выделены случаи изменения параметров системы кодирования, при которых распределение вероятности маскировки не изменяется или изменения незначительны. Эти варианты могут использоваться для модификации конструкций без снижения устойчивости всей системы целостности к алгебраическим атакам, что позволяет настроить систему под практические нужды. Рассмотрен такой параметр, как распределение входных кодовых слов, который отрицательно влияет на устойчивость системы. Изменения в распределении входных кодовых слов должны отслеживаться в системе обеспечения целостности, и в целях безопасности должны использоваться дополнительные преобразования для входных кодовых слов, либо изменяться функция кодирования внутри системы целостности.

Ключевые слова:

Постоянный URL

Статьи в номере

Содержание © 1993–2024 Университет ИТМО
Разработка © 2015 Университет ИТМО