Комбінований адаптивний ρ-метод полларда для вирішення задачі дискретного логарифмування

Скорочена інформація про документ
dc.contributor.authorОнай, М. В.
dc.contributor.authorГулько, Д. Т.
dc.date.accessioned2026-01-28T14:31:28Z
dc.date.available2026-01-28T14:31:28Z
dc.date.issued2025
dc.description.abstractotherThis paper addresses a cohesive methodology to accelerate Pollard’s rho for elliptic curve discrete logarithm problem without changing its asymptotic complexity. The core is a projection-spectral design of the r-adding walk that maximizes the spectral gap of the reduced Markov chain using Sidon weights and no-backtracking. We shrink the effective state space via the automorphism with orbit canonization, and reduce the per-step arithmetic cost using complete addition/doubling in projective coordinates with Montgomery reduction. An adaptive distinguished-points controller tunes chain density to memory and I/O limits. A unified model explains the gains, yielding a length reduction and further constant-factor speedups from spectral and arithmetic improvements.
dc.format.pagerangeС. 359-364
dc.identifier.citationОнай, М. В. Комбінований адаптивний ρ-метод полларда для вирішення задачі дискретного логарифмування / Онай М. В., Гулько Д. Т. // Прикладна математика та комп'ютинг. ПМК, 2025 : Вісімнадцята наук. конф. магістрантів та аспірантів, [Київ], 19-21 лист. 2025 р. : зб. тез доп. / ФПМ КПІ ім. Ігоря Сікорського. - Київ, 2025. - С. 359-364.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/78498
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.relation.ispartofПрикладна математика та комп'ютинг. ПМК, 2025 : Вісімнадцята наукова конференція магістрантів та аспірантів, Київ, 19-21 листопада 2025 року : збірник тез доповідей
dc.subject.udc003.26
dc.titleКомбінований адаптивний ρ-метод полларда для вирішення задачі дискретного логарифмування
dc.title.alternativeCombined adaptive Pollard’s rho method for solving the discrete logarithm problem
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
PMK2025_P359-364.pdf
Розмір:
373.21 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

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