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

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

doi:10.17223/20710410/57/1

Публикации

?

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

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

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

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

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

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

Полный текст

DOI

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

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

Mean-field reduction of networks of bursting neurons

Inês G., Скороход С. Н., Matteo d. V. и др., Communications in Nonlinear Science and Numerical Simulation 2027 Vol. 164 P. 1–13

Добавлено: 29 октября 2026 г.

Tensor term logic for categorial grammars: simple unification of commutative and noncommutative structure

Sergey Slavnov, / Series math "arxiv.org". 2026.

Добавлено: 29 октября 2026 г.

Proceedings of the 11th Workshop on Automated Knowledge Base Construction (AKBC 2026)

[б.и.], 2026.

Добавлено: 28 октября 2026 г.

Molecular dynamics and machine learning insights into oil-brine interfacial tension: Uncovering roles of dissolved gases and salinity

Nikitiuk B., Lenev D., Писарев В. В. и др., Journal of Colloid and Interface Science 2026 Vol. 718 Article 140444

Добавлено: 28 октября 2026 г.

Predicting multi-component oil viscosity using machine learning methods

Deshchenya V., Nikolay D. Kondratyuk, Sivakova A. и др., Chemical Engineering Sciences 2027 Vol. 337 Article 124616

Добавлено: 28 октября 2026 г.

PARSE: Physical attribute representativity and stationarity evaluator open-source library for 3D images using scalar and vector metrics

Zubov A., Zubov A., Малявко, Я. и др., Computer Physics Communications 2025 Vol. 317 Article 109860

Добавлено: 28 октября 2026 г.

Amplifying Latent Safety in Large Language Models via Gated Activation Steering

Roman Prosvirnin, Suslov A., Aleksei Soldatov и др., Computation 2026 Vol. 14 No. 10 Article 261

Добавлено: 27 октября 2026 г.

PACTraD: Multi-Task Benchmark and Domain-Specific Attention Mechanism for Wildlife Classification, Detection, and Segmentation in Protected Area Camera Trap Data

Aleksei Samarin, Назаренко А. А., Nazarenko D. и др., Big Data and Cognitive Computing 2026 Vol. 10 No. 11 P. 1–52

Добавлено: 27 октября 2026 г.

2026 10th Scientific School Dynamics of Complex Networks and their Applications

IEEE, 2026.

Добавлено: 26 октября 2026 г.

A Curated Dataset for Chemical Characterization of Heated Tobacco Product Aerosol

Maddalena L., Yildiz B., Del Vecchio Blanco F. и др., Scientific data 2026 P. 1–20

Добавлено: 26 октября 2026 г.

Weakly non-integrable solitary wave collisions in the modified Benjamin–Bona–Mahony equation

Flamarion M. V., Пелиновский Е. Н., Wave Motion 2027 Vol. 148 Article 103867

Добавлено: 23 октября 2026 г.

A Multi-Feature Fusion Deep Neural Network with Attention for Multi-Task Crop Monitoring

Obsie E. Y., Zhan Y., Liu Y., Engineering Research Express 2026 Article 7

Добавлено: 22 октября 2026 г.

A Neural Network Approach for Generating Libration Point Orbits

Lev Pyatko, Sergey Aksenov, Regular and Chaotic Dynamics 2026 Vol. 31 No. 5 P. 794–813

In the circular restricted three-body problem, families of periodic and quasi-periodic orbits exist in the vicinity of the libration points and are of significant interest for practical applications. This work presents a neural network-based algorithm for orbit construction and station-keeping, applicable to both periodic and quasi-periodic orbits near collinear libration points. The method employs a ...

Добавлено: 19 октября 2026 г.

Основы теории информации

Воронцова Т. Д., М.: Академия, 2025.

Учебник подготовлен в соответствии с требованиями федеральных государственных образовательных стандартов среднего профессионального образования и предназначен для изучения профессиональных модулей «Защита информации в информационно-телекоммуникационных системах и сетях с использованием программных и программно-аппаратных, в том числе криптографических средств защиты» и «Защита информации в автоматизированных системах программными и программно-аппаратными средствами». Содержание учебника включает в себя аксиоматику теории информации, а также такие фундаментальные понятия, как ...

Добавлено: 19 октября 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 г.

On differential uniformity of permutations derived using a generalized construction

D. B. Fomin, M. A. Kovrizhnykh, Математические вопросы криптографии 2022 Vol. 13 No. 2 P. 37–52

Работа посвящена теоретическому обоснованию направленного поиска 8-битовых подстановок с заданными криптографическими характеристиками: дифференциальной δ-равномерностью и нелинейностью. Сформулированы и доказаны утверждения о разбиении на классы эквивалентности множества векторных булевых функций, построенных с помощью обобщенной конструкции. Обоснованы утверждения, позволяющие отбраковывать функции из классов эквивалентности либо по высокому показателю дифференциальной δ-равномерности, либо вследствие того, что они не являются подстановками. Результаты ...

Добавлено: 24 августа 2022 г.

Profile of a two-dimensional vortex condensate beyond the universal limit

Парфеньев В. М., Physical Review E - Statistical, Nonlinear, and Soft Matter Physics 2022 Vol. 106 No. 2 Article 025102

Добавлено: 10 августа 2022 г.

Nonlinear intraday trading invariance in the Russian stock market

Теплова Т. В., Гуров С. В., Annals of Operations Research 2025 Vol. 352 P. 441–469

Добавлено: 26 апреля 2022 г.

On the impossibility of an invariant attack on Kuznyechik

Фомин Д. Б., Journal of Computer Virology and Hacking Techniques 2022 Vol. 18 P. 61–67

Добавлено: 29 ноября 2021 г.

О способе построения дифференциально 2δ-равномерных подстановок на F_{2^{2m}}

Фомин Д. Б., Прикладная дискретная математика. Приложение 2021 № 14 С. 51–55

Рассмотрены способы построения дифференциально 2δ-равномерных подстано- вок на F_{2^{2m}} для случая m≥3. Предложенный подход излагается с использованием так называемого TU-представления функций и обобщает известный способ построения дифференциально 4-равномерных подстановок поля F_{2^{2m}} с применением подстановки обращения ненулевых элементов поля. ...

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