Об эвристическом алгоритме построения подстановок с заданными криптографическими характеристиками с использованием обобщённой конструкции

М. А. Коврижных; Д. Б. Фомин

doi:10.17223/20710410/57/1

Публикации

?

Об эвристическом алгоритме построения подстановок с заданными криптографическими характеристиками с использованием обобщённой конструкции

Прикладная дискретная математика. 2022. № 57. С. 5–21.

М. А. Коврижных, Д. Б. Фомин

Исследована возможность построения с помощью обобщённой конструкции подстановок с заданными криптографическими характеристиками, обеспечивающими стойкость алгоритмов шифрования к линейному и разностному методам криптоанализа. Предложен эвристический алгоритм поиска параметров обобщённой конструкции, полученных посредством умножения на транспозиции. Используются идеи генетического алгоритма, спектрально-линейного и спектрально- разностного методов. Изучены вопросы оптимизации вычисления криптографических характеристик на каждой итерации алгоритма. Экспериментальные исследования наиболее интересных с практической точки зрения 8-битовых подстановок показали, что можно построить 6-равномерные подстановки с нелинейностью 108.

Научное направление: Математика Компьютерные науки

Язык: русский

Полный текст

DOI

Текст на другом сайте

Ключевые слова: нелинейность nonlinearity permutation подстановка vectorial Boolean function векторная булева функция differential uniformity дифференциальная равномерность

MFL-ScrollNet: Recurrent Sliding-Window Detection for Panoramic Pipeline Magnetic Flux Leakage Images

Aleksei Samarin, Belous F., Торопов А. Г. и др., Technologies 2026 Vol. 14 No. 11 P. 1–21

Добавлено: 8 ноября 2026 г.

Proceedings 2026 IEEE International Conference on Joint Cloud Computing JCC 2026

IEEE Computer Society (Conference Publishing Services, CPS), 2026.

Добавлено: 7 ноября 2026 г.

Detecting the undetectable: benchmarking AI-generated text

Sergey Avdoshin, Elena Pesotskaya, Салех Х. М. и др., Procedia Computer Science 2026 Vol. 292 P. 1332–1341

Добавлено: 7 ноября 2026 г.

PrimeKV: Preserving critical KV cache without attention scores for long-context inference

Чжан Ч., Ильвовский Д. А., Neurocomputing 2027 Vol. 710

Добавлено: 5 ноября 2026 г.

Обобщение матричной теоремы о деревьях для пар деревьев

Ретинский В. И., Функциональный анализ и его приложения 2026 Т. 60 № 4 С. 83–100

Приведено обобщение матричной теоремы о деревьях на случай перечисления пар остовных деревьев. Это обобщение включает в качестве частных случаев и унифицирует сразу несколько известных ранее результатов, в частности классическую теорему Кирхгофа, теорему Масбаума–Вайнтроба о перечислении 3-деревьев, а также аналог матричной теоремы о деревьях для перечисления 4-элементов Кирхгофа. ...

Добавлено: 5 ноября 2026 г.

Спаривания на алгебре рядов Лорана над кольцом

Левашев В. А., Математические заметки 2026 Т. 120 № 5 С. 843–846

Пусть 𝐴 – коммутативное ассоциативное кольцо с единицей и 𝐴((𝑡)) = 𝐴[[𝑡]][𝑡−1] – кольцо рядов Лорана над 𝐴. Алгебра 𝐴((𝑡)) имеет естественную топологию, где 𝐴 – подмодули вида 𝑡𝑚𝐴[[𝑡]] образуют базу окрестностей нуля. Пусть также Ω1𝐴((𝑡))/𝐴 – модуль кэлеровых 1-дифференциалов 𝐴((𝑡)) над 𝐴. ...

Добавлено: 5 ноября 2026 г.

Spectral structure of the mixed Hessian of the dispersionless Toda τ-function

Алексеев О. В., Letters in Mathematical Physics 2026 Vol. 116 No. 5 Article 132

Добавлено: 5 ноября 2026 г.

A Multimodal Framework for Aphasia Severity Classification in Russian

Колмогорова А. В., Ekaterina Yavshitz, Margolina A. и др., Association for Computational Linguistics, 2026.

Добавлено: 4 ноября 2026 г.

Modular Arrangements

Левин А. М., Сахарова Н. Е., / Series arXiv "math". 2024. No. 2412.17795.

Добавлено: 4 ноября 2026 г.

On chaotic axiom A diffeomorphisms with codimension one saddles and basic sets

Жужома Е. В., Медведев В. С., Regular and Chaotic Dynamics 2026 Vol. 31 No. 5 P. 732–742

Добавлено: 3 ноября 2026 г.

Nonsingular structurally stable chaotic 3-flows of attractor-repeller type

Жужома Е. В., Медведев В. С., Yu B. и др., Chaos 2026 Vol. 36 No. 6 P. 063111–063118

Добавлено: 3 ноября 2026 г.

Classification of surface A-diffeomorphisms with no zero-dimensional basic sets

Жужома Е. В., Zhirov A. Y., Russian Journal of Nonlinear Dynamics 2026 Vol. 22 No. 2 P. 403–414

Добавлено: 3 ноября 2026 г.

Modelling optimal implementation of an arbitrary N-qubit quantum gate within the generalized Bloch vectors formalism

Elena R. Loubenets, Sergey Kuznetsov, Quantum Information Processing 2026 Vol. 25 Article 358

Добавлено: 3 ноября 2026 г.

On nonsingular structural stable chaotic 3-flows of attractor-repeller type

Жужома Е. В., Medvedev V. S., Yu B., Mathematical notes 2025 Vol. 118 No. 2 P. 421–423

Добавлено: 3 ноября 2026 г.

Findings of the Association for Computational Linguistics: EMNLP 2026

Association for Computational Linguistics, 2026.

Добавлено: 3 ноября 2026 г.

PULSE: Psychological Characteristics Unified Learning via Speech-based Estimation

Абдулкадиров Т. Н., Рюмина Е. В., Рюмин Д. А. и др., Expert Systems with Applications 2026 Vol. 334 P. 1–29

Добавлено: 3 ноября 2026 г.

Smale–Williams attractors at dissipative perturbations of an integrable Hamiltonian system

Казаков А. О., Kulagin N., Lerman L. и др., Chaos 2026 Vol. 36 No. 11 P. 1–24

Добавлено: 2 ноября 2026 г.

Interpretable GNN with Stable Concepts as Neurons

Кузнецов С. О., CEUR Workshop Proceedings 2026 Vol. Vol-4247 P. 27–32

Добавлено: 2 ноября 2026 г.

Точно решаемые циклические q-цепочки Дарбу

Смирнов С. В., Дынников И. А., Успехи математических наук 2002 Т. 57 № 6 С. 183–184

Изучаются точно решаемые циклические q-цепочки Дарбу, обобщающие q-осциллятор ...

Добавлено: 1 ноября 2026 г.

A New Family of Boolean Functions with Good Cryptographic Properties

Соса Гомез Г., Paez-Osuna O., Rojas O. и др., Axioms 2021 Vol. 10 No. 2 Article 42

Добавлено: 18 сентября 2026 г.

Polynomial graph invariants induced from the gl-weight system

Коданева Н. М., Ландо С. К., Journal of Geometry and Physics 2025 Vol. 210 Article 105421

Добавлено: 23 января 2025 г.

Prediction after a Horizon of Predictability: Nonpredictable Points and Partial Multistep Prediction for Chaotic Time Series

Vasilii A. Gromov, Philip S. Baranov, Complexity 2023 Vol. 2023 Article 6689371

Добавлено: 22 сентября 2023 г.

Correlations of Vorticity inside a Coherent Vortex

I. V. Kolokolov, V. V. Lebedev, Tumakova M. M., Journal of Experimental and Theoretical Physics 2023 Vol. 136 No. 6 P. 785–794

Добавлено: 8 июня 2023 г.

Effects of nonlinearity and a new nonlinear resonance in two-path phonon transmittance in lattices with two-dimensional arrays of atomic defects

I. P. Koroleva (Kikot), Kosevich Y. A., Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 2023 Vol. 107 No. 5 Article 054217

Добавлено: 18 мая 2023 г.