ПОРІВНЯЛЬНИЙ АНАЛІЗ ФУНКЦІЙ ОБЧИСЛЕННЯ МОДУЛЬНОЇ ЕКСПОНЕНТИ
Обчислення модульної експоненти для великих чисел широко використовується для знаходження дискретного логарифму, в теоретико-числових перетвореннях та в криптографічних алгоритмах. Для ефективного обчислення модульної експоненти проводяться дослідження нових методів, алгоритмів та засобів їх реалізації. Виділяють три напрями методів модульного піднесення до степеня: загальне модульне піднесення до степеня, та обчислення модульної експоненти з фіксованим показником або з фіксованою основою.