ПРОГРАМНО-АЛГОРИТМІЧНЕ ПРОЄКТУВАННЯ АДАПТИВНОГО Ρ-МЕТОДУ ПОЛЛАРДА ДЛЯ ЗАДАЧІ ДИСКРЕТНОГО ЛОГАРИФМУВАННЯ НА ЕЛІПТИЧНИХ КРИВИХ
Information Technology: Computer Science, Software Engineering and Cyber Security · 20.05.2026 · (1) · 206-214
DOI: 10.32782/it/2026-1-24 ↗Kurz gefasst
Fachartikel in der Zeitschrift Information Technology: Computer Science, Software Engineering and Cyber Security, online erschienen am 20.05.2026. Verfasst von Микола ОНАЙ und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Задача дискретного логарифмування на еліптичних кривих визначає стійкість багатьох сучасних криптографічних протоколів, а її практична складність суттєво залежить від вибору параметрів і реалізації алгоритмів. У роботі досліджується ρ-метод Полларда як базовий інструмент криптоаналізу та пропонується його адаптивне програмно-алгоритмічне вдосконалення, що поєднує марковський аналіз r-додавального блукання, спектральну оптимізацію параметрів і багатопотокову організацію обчислень. Запропонована методологія дає змогу автоматично добирати інкременти, схему тегування та густину вирізнених точок з урахуванням ресурсних обмежень, завдяки чому покращується змішування, зменшується очікуваний час до колізії та підвищується ефективність використання обчислювальних ядер у хмарній інфраструктурі Amazon Web Services. Метою роботи є програмно-алгоритмічне проєктування адаптивного ρ-методу Полларда для задачі дискретного логарифмування на еліптичних кривих, у якому параметри ітераційного процесу підбираються автоматично з урахуванням критеріїв якості змішування та обмежень обчислювальних ресурсів. Методологія дослідження базується на моделюванні r-додавального блукання у вигляді марковського ланцюга з рівномірним стаціонарним розподілом, вимірюванні якості змішування через спектральний розрив редукованої матриці переходів, а також синтезі параметрів за допомогою пари нейронних мереж, які генерують множину інкрементів та схему тегування й індексації під заданий контекст задачі. Додатково розроблено хмарну архітектуру паралельного ρ-процесу з вирізненими точками в середовищі AWS. Наукова новизна дослідження полягає у поєднанні марковської моделі r-додавального блукання зі спектральним критерієм оптимізації та автоматизованим синтезом конфігурації за допомогою нейромережевих моделей. Запропоновано відтворювану схему генерування навчальних даних для спектральної оптимізації та мікросервісну хмарну архітектуру пошуку колізій із керованим сховищем вирізнених точок. Висновки. Сформовано цілісну методологію проєктування адаптивного ρ-методу, описано алгоритмічні модулі синтезу й виконання, наведено схему хмарного застосунку та обґрунтовано перспективність спектрального підходу до вибору параметрів блукання.
Zitieren
APA
ОНАЙ, М., & ГУЛЬКО, Д. (2026). ПРОГРАМНО-АЛГОРИТМІЧНЕ ПРОЄКТУВАННЯ АДАПТИВНОГО Ρ-МЕТОДУ ПОЛЛАРДА ДЛЯ ЗАДАЧІ ДИСКРЕТНОГО ЛОГАРИФМУВАННЯ НА ЕЛІПТИЧНИХ КРИВИХ. Information Technology: Computer Science, Software Engineering and Cyber Security, 206-214. https://doi.org/10.32782/it/2026-1-24
Vancouver
ОНАЙ М, ГУЛЬКО Д. ПРОГРАМНО-АЛГОРИТМІЧНЕ ПРОЄКТУВАННЯ АДАПТИВНОГО Ρ-МЕТОДУ ПОЛЛАРДА ДЛЯ ЗАДАЧІ ДИСКРЕТНОГО ЛОГАРИФМУВАННЯ НА ЕЛІПТИЧНИХ КРИВИХ. Information Technology: Computer Science, Software Engineering and Cyber Security. 2026:206-214. doi:10.32782/it/2026-1-24
BibTeX
@article{2026,
author = {ОНАЙ, Микола and ГУЛЬКО, Данило},
title = {ПРОГРАМНО-АЛГОРИТМІЧНЕ ПРОЄКТУВАННЯ АДАПТИВНОГО Ρ-МЕТОДУ ПОЛЛАРДА ДЛЯ ЗАДАЧІ ДИСКРЕТНОГО ЛОГАРИФМУВАННЯ НА ЕЛІПТИЧНИХ КРИВИХ},
journal = {Information Technology: Computer Science, Software Engineering and Cyber Security},
year = {2026},
number = {1},
pages = {206--214},
doi = {10.32782/it/2026-1-24}
}
EUVIMED