Обчислення дискретного логарифма з використанням алгоритму baby-step giant-step у Payton
| dc.contributor.author | Крупський, А. В. | uk |
| dc.contributor.author | Тютюнник, О. І. | uk |
| dc.contributor.author | Krupskyi, A. | en |
| dc.contributor.author | Tiutiunnyk, O. | en |
| dc.title | Обчислення дискретного логарифма з використанням алгоритму baby-step giant-step у Payton | uk |
| dc.date.issued | 2026 | |
| dc.publisher | Вінницький національний технічний університет | uk |
| dc.identifier.citation | Крупський А. В., Тютюнник О. І. Обчислення дискретного логарифма з використанням алгоритму baby-step giant-step у Payton // Міжнародна науково-методична Інтернет-конференція «Проблеми вищої математичної освіти: виклики сучасності (2026)», Вінниця, 23-24 червня 2026 р. : збірник матеріалів. Електрон. текст. дані (PDF: 753 КБ). Вінниця, 2026. URІ: https://conferences.vntu.edu.ua/index.php/pmovc/pmovc26/paper/view/29244. | uk |
| dc.relation.ispartof | Міжнародна науково-методична Інтернет-конференція «Проблеми вищої математичної освіти: виклики сучасності (2026)», Вінниця, 23-24 червня 2026 р. | uk |
| dc.relation.uri | https://conferences.vntu.edu.ua/index.php/pmovc/pmovc26/paper/view/29244 | |
| dc.identifier.isbn | 978-617-8163-98-3 | |
| dc.identifier.udc | 510.863(043.2) | |
| dc.identifier.uri | https://ir.lib.vntu.edu.ua/handle/123456789/55881 | |
| dc.description.abstract | The paper investigates the effectiveness of the brute-force and baby-step giant-step algorithms for solving the discrete logarithm problem. The implementation is done in Python. The significant advantage of Shanks' algorithm in terms of execution time for large modules is experimentally confirmed. | en |
| dc.description.abstract | У роботі досліджено ефективність алгоритмів brute-force та baby-step giant-step для розв’язання задачі дискретного логарифмування. Реалізацію виконано мовою Python. Експериментально підтверджено істотну перевагу алгоритму Шенкса за часом виконання для великих модулів. | uk |
| dc.subject | дискретний логарифм | uk |
| dc.subject | алгоритм Шенкса | uk |
| dc.subject | Python | en |
| dc.subject | криптографія | uk |
| dc.subject | baby-step giant-step | en |
| dc.subject | discrete logarithm | en |
| dc.subject | Shanks' algorithm | en |
| dc.subject | cryptography | en |
| dc.type | Thesis | |
| dc.language.iso | uk | uk |
| dc.relation.references | Кормен Т. Г., Лейзерсон Ч. Е., Рівест Р. Л., Стайн К. Вступ до алгоритмів / пер. з англ. — Київ: К.І.С., 2019. — 1288 с. — ISBN 978-617-684-239-2. | uk |
| dc.relation.references | Крак Ю. В. «Алгоритми комп’ютерної алгебри та їх застосування»: навчальний посібник. — Київ: КНУ ім. Т. Шевченка, 2022. | uk |
| dc.relation.references | Трофименко О. Г., Прокоп Ю. В., Логінова Н. І. Програмування мовою Python: навчальний посібник. — Одеса: Фенікс, 2021. — 272 с. | uk |
| dc.relation.references | Python Software Foundation. time — Time access and conversions // The Python Standard Library. — URL: https://docs.python.org/3/library/time.html. | en |
| dc.relation.references | Statista Research Department. Volume of data/information created, captured, copied, and consumed worldwide from 2010 to 2025. — Statista, 2023. — URL: https://www.statista.com/statistics/871513/worldwide-data-created/ (Офіційне джерело для підтвердження обсягу цифрових даних у 150 Зетабайтів ). | en |
| dc.relation.references | Villanueva J. C. How Many Atoms Are There in the Universe? // Universe Today. — URL: https://www.universetoday.com/36302/atoms-in-the-universe/ (Науково-популярне пояснення числа Еддінгтона про 1080 атомів ). | en |
| dc.date.accessioned | 2026-11-02T15:06:48Z |
Файли
Контейнер файлів
1 - 1 з 1
Вантажиться...
- Назва:
- 210101.pdf
- Розмір:
- 753,36 KB
- Формат:
- Adobe Portable Document Format