Алгоритми знаходження розв’язкiв складних задач на цiлочисельних решiтках

dc.contributor.advisorОлiйник, Богдана
dc.contributor.authorЛiхачов, Артемiй
dc.date.accessioned2024-03-22T07:56:58Z
dc.date.available2024-03-22T07:56:58Z
dc.date.issued2023
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.urihttps://ekmair.ukma.edu.ua/handle/123456789/28341
dc.language.isoukuk_UA
dc.relation.organisationНаУКМАuk_UA
dc.statusfirst publisheduk_UA
dc.subjectцiлочисельнi решiткиuk_UA
dc.subjectнайкоротший векторuk_UA
dc.subjectнайближчий векторuk_UA
dc.subjectалгоритм LLLuk_UA
dc.subjectалгоритм Бабаїuk_UA
dc.subjectмагістерська роботаuk_UA
dc.titleАлгоритми знаходження розв’язкiв складних задач на цiлочисельних решiткахuk_UA
dc.typeOtheruk_UA
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
Likhachov_Mahisterska_robota.pdf
Size:
486.45 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
Likhachov_Mahisterska_robota 2.pdf
Size:
85.44 KB
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: