113 Прикладна математика
Permanent URI for this collection
Освітньо-наукова програма: Прикладна математика
Browse
Browsing 113 Прикладна математика by Author "Лiхачов, Артемiй"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Алгоритми знаходження розв’язкiв складних задач на цiлочисельних решiтках(2023) Лiхачов, Артемiй; Олiйник, БогданаКурсова робота присвячена вивченню основних алгоритмiв розв’язку складних задач на решiтках, на яких базуються криптографiчнi алгоритми та системи цифрового пiдпису. Вона складається зi вступу, двох роздiлiв, висновкiв та списку використаної лiтератури. У вступi розповiдається про актуальнiсть тематики та застосування математичного апарату решiток до криптографiчних протоколiв. У першому роздiлi вводяться означення решiтки, базису решiтки, найкоротшого вектора решiтки, найближчого вектора решiтки, розглядаються властивостi решiток. У другому роздiлi розглядається процес ортогоналiзацiї Грама-Шмiдта на решiтках, алгоритм LLL, алгоритм Бабаї, числовi приклади. У висновках пiдсумовуються зробленi результати роботи, вказанi наступнi напрямки дослiджень