Застосування алгоритму імітації відпалу для синтезу криптографічних S-блоків
| dc.contributor.advisor | Нагірна, Алла Миколаївна | |
| dc.contributor.author | Підмогильний, Микита Віталійович | |
| dc.contributor.author | Pidmohylnyi, Mykyta | |
| dc.date.accessioned | 2026-07-15T07:31:00Z | |
| dc.date.available | 2026-07-15T07:31:00Z | |
| dc.date.issued | 2026-06-16 | |
| dc.description.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. | |
| dc.identifier.citation | Підмогильний М. В. Застосування алгоритму імітації відпалу для синтезу криптографічних S-блоків : бакалавр. диплом. робота : 125, Кібербезпека / Підмогильний Микита Віталійович ; наук. керівник Нагірна А. М. ; КНЕУ ім. Вадима Гетьмана, Навч.-наук. ін-т «Ін-т інформ. технологій в економіці», Каф. систем. аналізу та кібербезпеки. – Київ, 2026. – 79 с. | |
| dc.identifier.uri | https://ir.kneu.edu.ua/handle/2010/55705 | |
| dc.language.iso | uk | |
| dc.publisher | Київський національний економічний університет імені Вадима Гетьмана | |
| dc.subject | S-блок | |
| dc.subject | алгоритм імітації відпалу | |
| dc.subject | нелінійність | |
| dc.subject | спектр Уолша-Адамара | |
| dc.subject | лічильник екстремумів | |
| dc.subject | евристична оптимізація | |
| dc.subject | S-box | |
| dc.subject | simulated annealing algorithm | |
| dc.subject | nonlinearity | |
| dc.subject | Walsh-Hadamard spectrum | |
| dc.subject | extrema counter | |
| dc.subject | heuristic optimization | |
| dc.title | Застосування алгоритму імітації відпалу для синтезу криптографічних S-блоків | |
| dc.title.alternative | Application of simulated annealing algorithm for synthesis of cryptographic S-blocks | |
| dc.type | Other |