id: Гость   вход   регистрация
текущее время 08:17 29/03/2024
Автор темы: Гость, тема открыта 15/12/2004 22:45 Печать
https://www.pgpru.com/Форум/Криптография/ВопросПоГенерацииКлючаВRSA
создать
просмотр
ссылки

Вопрос по генерации ключа в RSA


Здравствуйте уважаемые господа!
На этапе генераци ключа в RSA есть такой пункт (Находим D, обратное число к E по отношению к операции умножения по модулю J(N), и тривиальные значени отбраковываем как несекретные (E=D)), так вот вопрос, что означает "обратное число к E по отношению к операции умножения по модулю J(N), и тривиальные значени"
Обьясните пожалуйста как вычисляется D по данному условию

T^ED mod N = T, и что такое mod N.

Большое спасибо за все ваши ответы.


 
Комментарии
— SATtva (15/12/2004 23:40, исправлен 02/08/2007 23:23)   профиль/связь   <#>
комментариев: 11558   документов: 1036   редакций: 4118
1. Возьмём два больших случайных простых числа p и q (т.е. числа делящихся только на себя и на 1) приблизительно равной разрядности, и вычислим их произведение n = p * q.
2. Выберем число e, взаимно простое с произведением (p – 1) * (q – 1). Взаимно простыми называют числа, у которых нет общих делителей кроме 1 (например, 15 и 28 – являются, 15 и 27 – нет).
3. Вычисляется число d = e^(-1) mod ((p – 1) * (q – 1)), взаимно простое с n.

Числа e и n становятся открытым ключом. Число d – закрытым.

mod — это умножение по модулю.
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3