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

Матем. вопр. криптогр., 2015, том 6, выпуск 1, страницы 159–179 (Mi mvk156)

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

Комбинаторные свойства дифференциально $2$-равномерных подстановок

В. Н. Сачков

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

Аннотация: Развивается комбинаторный подход к исследованиюи методам построения дифференциально $2$-равномерных подстановок векторного пространства над конечным полем $F_2$. Приведены необходимые и достаточные условия, при которых ассоциированное с дифференциально $2$-равномерной подстановкой семейство множеств является симметричной блок-схемой. Показано, что подстановка является дифференциально $2$-равномерной тогда и только тогда, когда она является решением системы уравнений подобия, связывающих семейство трансляций с семейством разновесных инволюций. Предложены способы построения дифференциально $2$-равномерных подстановок с помощьют аблицы Кэли аддитивной группы конечного поля $F_{2^m}$.

Ключевые слова: дифференциально $2$-равномерные подстановки, семейство множеств, ассоциированное с подстановкой, $(\alpha,\beta)$-конфигурации подстановки, разновесные инволюции.

УДК: 519.719.2+519.12

Получено 23.IX.2014

DOI: 10.4213/mvk156



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


© МИАН, 2024