Марковский А. П., Захариудакис Лефтерис, Мищенко Л. Д.

В статье предложена организация параллельного выполнения модулярного експоненционирования. Доказано, что на уровне операций модулярного умножения двухпоточный параллелизм является наиболее целесообразной формой параллельного выполнения модулярного експоненционирования. Приведено математическое обоснование предложеного подхода. Предложена процедура параллельного вычисления модулярной экспоненты подробно изложена и иллюстрированная многочисленным примером. Выполнен сравнительный анализ производительности предложенного метода вычисления модулярной экспоненты Теоретически и экспериментально доказано, что предложенный метод обеспечивает ускорение вычисления модулярной экспоненты примерно вдвое.

Загрузить (pdf)