302
правки
Изменения
RSA
,→Реализация
# Вычисляется число <tex>d</tex>, [[Мультипликативность_функции,_свертка_Дирихле|мультипликативно]] обратное к числу <tex>e</tex> по модулю <tex>\varphi(n)</tex>, то есть число, удовлетворяющее сравнению:
#: <tex>d\cdot e \equiv 1 \pmod{\varphi(n)}.</tex>
#: '''Примечание'''
#: Сравнеие двух целых чисел по модулю натурального числа <tex>m</tex> — математическая операция, позволяющая ответить на вопрос о том, дают ли два выбранных целых числа при делении на <tex>m</tex> один и тот же остаток. Любое целое число при делении на <tex>m</tex> дает один из <tex>m</tex> m возможных остатков: число от <tex>0</tex> до <tex>m-1</tex>.
#* Число <tex>d</tex> называется секретной экспонентой. Обычно, оно вычисляется при помощи [[Наибольший_общий_делитель|расширенного алгоритма Евклида]].
# Пара <tex>\left\{ e, n \right\}</tex> публикуется в качестве открытого ключа <tex>\mathtt{RSA}</tex> (англ. ''<tex>\mathtt{RSA}</tex> public key'').
