Алгоритми знаходження розв’язкiв складних задач на цiлочисельних решiтках
dc.contributor.advisor | Олiйник, Богдана | |
dc.contributor.author | Лiхачов, Артемiй | |
dc.date.accessioned | 2024-03-22T07:56:58Z | |
dc.date.available | 2024-03-22T07:56:58Z | |
dc.date.issued | 2023 | |
dc.description.abstract | Курсова робота присвячена вивченню основних алгоритм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джень | uk_UA |
dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/28341 | |
dc.language.iso | uk | uk_UA |
dc.relation.organisation | НаУКМА | uk_UA |
dc.status | first published | uk_UA |
dc.subject | цiлочисельнi решiтки | uk_UA |
dc.subject | найкоротший вектор | uk_UA |
dc.subject | найближчий вектор | uk_UA |
dc.subject | алгоритм LLL | uk_UA |
dc.subject | алгоритм Бабаї | uk_UA |
dc.subject | магістерська робота | uk_UA |
dc.title | Алгоритми знаходження розв’язкiв складних задач на цiлочисельних решiтках | uk_UA |
dc.type | Other | uk_UA |
Files
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: