RSA: почему работает phi (phi (n))?

По-видимому, альтернативный метод (вместо использования расширенного алгоритма Евклида) получения экспоненты для расшифровки - это сделать d = e ** (phi (phi (n)) - 1) mod (phi ( п)). Почему это работает?

6
задан varzan 2 May 2011 в 22:44
поделиться