Research indexJournal article
Параллельная реализация на GPU метода факторизации на эллиптических кривых
Двойнишникова
Electronic Library of Peter the Great Polytechnic University1 Jan 2026Open access
NobleIDark:/48914/w1/20261105/8853D693DOI10.18720/spbpu/3/2026/vr/vr26-388
Параллельная реализация на GPU метода факторизации на эллиптических кривых
Двойнишникова · Electronic Library of Peter the Great Polytechnic University · 2026
NobleIDark:/48914/w1/20261105/8853D693DOI10.18720/spbpu/3/2026/vr/vr26-388
Free to read at the publisher
You can read the abstract here, or the full text at the publisher.
Abstract
Целью работы является повышение скорости работы алгоритма факторизации ECM за счёт применения технологии параллельного программирования CUDA. Объектом исследования являются алгоритмы факторизации больших чисел. Задачи, решаемые в ходе исследования: 1. Исследовать существующие алгоритмы факторизации с целью определения возможности их распараллеливания с применением GPU. 2. Адаптировать алгоритм факторизации с использованием эллиптических кривых (ECM, Elliptic Curve Method) под архитектуру GPU с применением фреймворка CUDA. 3. Оценить скорость разработанного программного прототипа по сравнению с другими эффективными алгоритмами факторизации больших чисел на CPU и GPU. В ходе работы были исследованы существующие алгоритмы факторизации и определён потенциал их оптимизации за счёт применения GPU. В результате работы была разработана модификация алгоритма факторизации ECM с применением GPU, была произведена оценка скорости работы разработанной программы с применением различных видеокарт, а также произведено сравнение с аналогичными реализациями алгоритма на CPU. Полученные результаты могут быть использованы для дальнейшего исследования алгоритма факторизации ECM с применением GPU.