RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2016, том 7, выпуск 4, страницы 95–116 (Mi mvk206)

Эта публикация цитируется в 3 статьях

Весовые дефициты инволюций и подстановок

В. Н. Сачков, И. А. Круглов

Академия криптографии Российской Федерации, Москва

Аннотация: Пусть $E_{2^m}$ — упорядоченная аддитивная группа конечного поля из $2^m$ элементов. Для подстановки $S: E_{2^m}\to E_{2^m}$ вводится и изучается понятие индекса весового дефицита инволюции, соответствующей подстановке $S$. Этот индекс позволяет оценивать стойкость $S$-боксов относительно дифференциального метода криптоанализа. Описаны перечислительные алгоритмы для инволюций с заданными значениями весовых дефицитов.

Ключевые слова: подстановки, инволюции, весовые дефициты, перечислительные задачи.

УДК: 519.719.2+519.712

Получено 30.V.2016

DOI: 10.4213/mvk206



Реферативные базы данных:


© МИАН, 2024