Обчислення дискретного логарифма з використанням алгоритму baby-step giant-step у Payton
Вантажиться...
Файли
Дата
Науковий керівник
Редактор
Інші учасники
Відповідальний
ORCID
Назва журналу
Номер ISSN
Назва тому
DOI
Альтернативна назва
Анотація
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.
У роботі досліджено ефективність алгоритмів brute-force та baby-step giant-step для розв’язання задачі дискретного логарифмування. Реалізацію виконано мовою Python. Експериментально підтверджено істотну перевагу алгоритму Шенкса за часом виконання для великих модулів.
У роботі досліджено ефективність алгоритмів brute-force та baby-step giant-step для розв’язання задачі дискретного логарифмування. Реалізацію виконано мовою Python. Експериментально підтверджено істотну перевагу алгоритму Шенкса за часом виконання для великих модулів.
Опис
Ключові слова
Тип документа
Мова
ISSN
Посилання на публікацію
Серія, номер
ISBN
978-617-8163-98-3
ББК
Інші ідентифікатори
Пов’язані матеріали
Спонсорська підтримка
Правовласник
Бібліографічний опис
Крупський А. В., Тютюнник О. І. Обчислення дискретного логарифма з використанням алгоритму 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.
Зібрання
Схвалення
Рецензія
Доповнено
Цитується в
Список використаної літератури (1)
- 1. Кормен Т. Г., Лейзерсон Ч. Е., Рівест Р. Л., Стайн К. Вступ до алгоритмів / пер. з англ. — Київ : К.І.С., 2019. — 1288 с. — ISBN 978-617-684-239-2. 2. Крак Ю. В. «Алгоритми комп’ютерної алгебри та їх застосування»: навчальний посібник. — Київ: КНУ ім. Т. Шевченка, 2022. 3. Трофименко О. Г., Прокоп Ю. В., Логінова Н. І. Програмування мовою Python: навчальний посібник. — Одеса: Фенікс, 2021. — 272 с. 4. Python Software Foundation. time — Time access and conversions // The Python Standard Library. — URL: https://docs.python.org/3/library/time.html 5. 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 Зетабайтів ). 6. Villanueva J. C. How Many Atoms Are There in the Universe? // Universe Today. — URL: https://www.universetoday.com/36302/atoms-in-the-universe/ (Науково-популярне пояснення числа Еддінгтона про 1080 атомів ).