RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2019, выпуск 12, страницы 237–239 (Mi pdma480)

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

Вычислительные методы в дискретной математике

О почти совершенных нелинейных преобразованиях и разделяющем свойстве мультимножеств

М. А. Сорокин, М. А. Пудовкина

Национальный исследовательский ядерный университет "МИФИ", г. Москва

Аннотация: Рассматриваются некоторые классы APN-преобразований относительно возможности построения интегральных различителей с помощью разделяющего свойства. Проведён вычислительный эксперимент по определению величины $\left\lceil {n/d} \right\rceil $ для выбранных APN-преобразований $\mathrm{GF}({2^n}) \to \mathrm{GF}({2^n})$, где $d$ — алгебраическая степень. Из полученных результатов следует, что не все APN-преобразования имеют наилучшее значение $\left\lceil {n/d} \right\rceil=2 $. Выделены APN-преобразования с параметрами, наиболее оптимальными для противодействия интегральному анализу с помощью разделяющего свойства.

Ключевые слова: APN-преобразование, разделяющее свойство, интегральный различитель, интегральный метод.

УДК: 519.7

DOI: 10.17223/2226308X/12/65



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


© МИАН, 2024