Застосування алгоритму імітації відпалу для синтезу криптографічних S-блоків

dc.contributor.advisorНагірна, Алла Миколаївна
dc.contributor.authorПідмогильний, Микита Віталійович
dc.contributor.authorPidmohylnyi, Mykyta
dc.date.accessioned2026-07-15T07:31:00Z
dc.date.available2026-07-15T07:31:00Z
dc.date.issued2026-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.urihttps://ir.kneu.edu.ua/handle/2010/55705
dc.language.isouk
dc.publisherКиївський національний економічний університет імені Вадима Гетьмана
dc.subjectS-блок
dc.subjectалгоритм імітації відпалу
dc.subjectнелінійність
dc.subjectспектр Уолша-Адамара
dc.subjectлічильник екстремумів
dc.subjectевристична оптимізація
dc.subjectS-box
dc.subjectsimulated annealing algorithm
dc.subjectnonlinearity
dc.subjectWalsh-Hadamard spectrum
dc.subjectextrema counter
dc.subjectheuristic optimization
dc.titleЗастосування алгоритму імітації відпалу для синтезу криптографічних S-блоків
dc.title.alternativeApplication of simulated annealing algorithm for synthesis of cryptographic S-blocks
dc.typeOther
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Pidmohylnyi_Mykyta_125_26.pdf
Size:
3.41 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Collections