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

Матем. вопр. криптогр., 2019, том 10, выпуск 4, страницы 77–116 (Mi mvk309)

Характеризация отображений через свойство неизометричности

Б. А. Погореловa, М. А. Пудовкинаb

a Академия криптографии Российской Федерации, Москва
b Московский государственный технический университет имени Н. Э. Баумана, Москва

Аннотация: Для целочисленной метрики $\mu $ на векторном пространстве над полем $GF(2)$ вводится новая мера несогласованности преобразования $g$ и метрики $\mu$, названная показателем $\mu $-неизометричности преобразования. В работе для целочисленных метрик, инвариантных относительно группы сдвигов, и разных классов преобразований, включая инволютивные APN, найдены показатели $\mu $-неизометричности или их экстремальные оценки.

Ключевые слова: целочисленная метрика, инволюции, APN-преобразование, метрика Хемминга, аффинные преобразования.

УДК: 515.124+519.719.2

Получено 18.IV.2018

DOI: 10.4213/mvk309



© МИАН, 2024