Affiliation:
1. Математический институт им. В.А. Стеклова Российской академии наук
2. Steklov Mathematical Institute of Russian Academy of Sciences, Moscow, Russia
Abstract
Для отображений $F$ двоичных векторных пространств большой размерности, представленных глубокими разветвлeнными суперпозициями локальных нелинейных отображений пространств небольшой размерности, предлагаются и исследуются способы построения линейных и разностных вероятностных соотношений между аргументами и значениями отображения $F$. Выбор соотношений основан на оптимизации не точной вероятности выполнения этих соотношений, а некоторого еe приближения, легче поддающегося оцениванию. Доказаны теоремы о точных значениях вероятностей выполнения получаемых соотношений. Выявлены и продемонстрированы на конкретных примерах недостатки и особенности предлагаемых способов поиска соотношений. Показана роль разработанной теории для криптографического синтеза.
Publisher
Steklov Mathematical Institute
Reference18 articles.
1. Многомерный линейный метод и показатели рассеивания линейной среды шифрпреобразований;Ерохин А. В., Малышев Ф. М., Тришин А. Е.;Математические вопросы криптографии,2017
2. Двойственность разностного и линейного методов в криптографии;Малышев Ф. М.;Математические вопросы криптографии,2014
3. Об аффинной классификации подстановок на пространстве $GF(2)^3$;Малышев Ф. М.;Дискретная математика,2018
4. Разностные характеристики сложений элементов $GF(2)^n$ по mod 2 и по mod $2^n$;Малышев Ф. М.,2019
5. Вероятностные характеристики разностных и линейных соотношений для неоднородной линейной среды;Малышев Ф. М.;Математические вопросы криптографии,2019
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献