Застосування алгоритму імітації відпалу для синтезу криптографічних S-блоків
No Thumbnail Available
Date
2026-06-16
Journal Title
Journal ISSN
Volume Title
Publisher
Київський національний економічний університет імені Вадима Гетьмана
Abstract
У кваліфікаційній роботі досліджено процес синтезу криптографічних S-блоків 8x8 за допомогою алгоритму імітаційного відпалу. Для розв'язання проблеми втрати напрямку оптимізації на топологічних плато розроблено дискретну дворівневу цільову функцію. Вона формує мікроградієнт шляхом поєднання показника нелінійності та лічильника екстремумів спектра Уолша-Адамара. Програмну реалізацію виконано мовою Python. Отримано підстановки з цільовим показником нелінійності 102. Отримані результати можуть застосовуватися для проєктування нових криптосистем.
The thesis investigates the synthesis process of 8x8 cryptographic S-boxes using the simulated annealing algorithm. To solve the problem of optimization direction loss on topological plateaus, a discrete two-level objective function was developed. It forms a microgradient by combining the nonlinearity metric and the Walsh-Hadamard spectrum extrema counter. The software implementation was executed in Python. Substitutions with a target nonlinearity of 102 were obtained. The obtained results can be applied to the design of new cryptosystems.
Description
Keywords
S-блок, алгоритм імітації відпалу, нелінійність, спектр Уолша-Адамара, лічильник екстремумів, евристична оптимізація, S-box, simulated annealing algorithm, nonlinearity, Walsh-Hadamard spectrum, extrema counter, heuristic optimization
Citation
Підмогильний М. В. Застосування алгоритму імітації відпалу для синтезу криптографічних S-блоків : бакалавр. диплом. робота : 125, Кібербезпека / Підмогильний Микита Віталійович ; наук. керівник Нагірна А. М. ; КНЕУ ім. Вадима Гетьмана, Навч.-наук. ін-т «Ін-т інформ. технологій в економіці», Каф. систем. аналізу та кібербезпеки. – Київ, 2026. – 79 с.