NobleBlocks

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

Free to read at the publisher

You can read the abstract here, or the full text at the publisher.

Read at the publisher

Abstract

Целью работы является повышение скорости работы алгоритма факторизации ECM за счёт применения технологии параллельного программирования CUDA. Объектом исследования являются алгоритмы факторизации больших чисел. Задачи, решаемые в ходе исследования: 1. Исследовать существующие алгоритмы факторизации с целью определения возможности их распараллеливания с применением GPU. 2. Адаптировать алгоритм факторизации с использованием эллиптических кривых (ECM, Elliptic Curve Method) под архитектуру GPU с применением фреймворка CUDA. 3. Оценить скорость разработанного программного прототипа по сравнению с другими эффективными алгоритмами факторизации больших чисел на CPU и GPU. В ходе работы были исследованы существующие алгоритмы факторизации и определён потенциал их оптимизации за счёт применения GPU. В результате работы была разработана модификация алгоритма факторизации ECM с применением GPU, была произведена оценка скорости работы разработанной программы с применением различных видеокарт, а также произведено сравнение с аналогичными реализациями алгоритма на CPU. Полученные результаты могут быть использованы для дальнейшего исследования алгоритма факторизации ECM с применением GPU.

Discussion

More

Suggest a correction or report