Оптимізація методу Полларда для задачі дискретного логарифмування на еліптичних кривих за допомогою розширених відображень від’ємності

Скорочена інформація про документ
dc.contributor.authorОнай, М. В.
dc.contributor.authorГулько, Д. Т.
dc.date.accessioned2024-12-11T11:02:37Z
dc.date.available2024-12-11T11:02:37Z
dc.date.issued2024
dc.description.abstractotherThis paper addresses the optimization of the Pollard Rho method for solving the discrete logarithm problem on elliptic curves by introducing extended negation maps. The theoretical foundations and practical benefits of using an expanded set of symmetries are explored, allowing for faster convergence within the algorithm’s random walks. The paper provides an empirical analysis comparing the Pollard Rho method with Shanks method and the Bernstein and Lange method. The comparative performance evaluation highlights improvements in execution time, memory usage, and probability of finding correct solutions across different parameter sets. The ways for further research are proposed as well.
dc.format.pagerangeС. 216-222
dc.identifier.citationОнай, М. В. Оптимізація методу Полларда для задачі дискретного логарифмування на еліптичних кривих за допомогою розширених відображень від’ємності / Онай М. В., Гулько Д. Т. // Прикладна математика та комп’ютинг ПМК' 2024 : збірник тез доповідей Сімнадцятої конференції магістрантів та аспірантів (20-22 листопада 2024 р. Київ, Україна). – Київ, 2024. – С. 216-222.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/71145
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.sourceПрикладна математика та комп’ютинг ПМК' 2024 : збірник тез доповідей Сімнадцятої конференції магістрантів та аспірантів (20-22 листопада 2024 р. Київ, Україна)
dc.subject.udc003.26
dc.titleОптимізація методу Полларда для задачі дискретного логарифмування на еліптичних кривих за допомогою розширених відображень від’ємності
dc.title.alternativeOptimization of Pollard's method for the discrete logarithm problem on elliptic curves using extended negation maps
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
40-P_216-222.docx
Розмір:
37.63 KB
Формат:
Microsoft Word XML
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Прикладна математика та комп'ютинг. ПМК, 2024