Известны алгоритмы криптографии для вычисления модульного возведения в степень (a ^ b)% c (например, двоичный метод справа налево: http://en.wikipedia.org/wiki/Modular_exponentiation).
Но существует ли алгоритм для вычисления модулярного возведения в степень вида (a ^ (2 ^ N))% m быстрее, чем с "классическими" алгоритмами?
Большое спасибо!
Примечание:
1) m может быть очень большим простым... или нет (поэтому оптимизация не зависит от m)
2) N может достигать 2 ^ 32-1 (N < 2 ^ 32)