RSA помогите с алгоритмом

← →
Meier (2005-10-15 22:40) [0]

Проблемка с алгоритмами генерации ключей RSA,кто поможет?
Вот алгоритмы(Хакер и сайт криптографии)
Хакер:
1)Выбираем какие-нибудь достаточно большие простые числа P и Q(прим:у меня Int64,но с небольшим запасом)
2)Пусть теперь N=P*Q, а M=(P-1)*(Q-1)
3)Находим число D, взаимно простое с M
4)Подбираем число E так,чтобы E*D=1(mod M)
(E,n) (D,N) ключи
Сайт:
Взять два больших простых числа p и q (скажем, около 100 десятичных цифр в каждом).
Вычислить n = pq.
Взять небольшое нечётное число e, взаимно простое с j(n). (Из соотношения (33.20) следует, что j(n)=(p-1)(q-1)
Вычислить d=e-1 mod j(n) (По следствию 33.26 d существует и определено однозначно по модулю j(n). )
(прим:e в минус 1 степени,а не e-1)
Составить пару P = (e, n) - открытый RSA-ключ (RSA public key).
Составить пару S = (d, n) - секретный RSA-ключ (RSA secret key).
=====
Я сгенерировал открытый ключ,но не закрытый.Немогу найти D(непойму как).И какие переменный целые,а какие вещественные?Что такое взаимо простые числа?Тоесть они делятся друг на друга с остатком или что?

← →
Eraser © (2005-10-15 22:51) [1]

> Meier (15.10.05 22:40)

По "хакеру" и "сайту криптографии" этой самой криптографии не научишься. Ей 5-6 лет в вузе учиться нало, а потом 5-10 лет из страны выпускть не будут )
Установи готовые компоненты или лучше используй Crypto API.
Вот хорошая статья http://rsdn.ru/article/crypto/usingcryptoapi.xml
Если понадобиться заголовочный файл - пиши.

← →
A22 © (2005-10-16 00:24) [2]

"ВЗАИМНО ПРОСТЫЕ ЧИСЛА натуральные числа, не имеющие общих делителей, отличных от 1; напр., 15 и 16."

первая ссылка по запросу "взаимно простые числа" в Яндексе.
А вообще, насчет криптографии правильно ответили. 5.5 лет в институте учат на специальности "защита информации", журнал Хакер в данном случае - не серьезно...

← →
QwertyKz (2005-10-16 00:41) [3]

Pomnitsaj na saite z0mbie.host.sk (sei4as ego netu). Bylo dolo"no mnogo infy ob RSA. Tam je byly privery na C i ASM"e. Esli nado u sebja poishu, gde to doljno ostat"saj.

RSA помогите с алгоритмом Найти похожие ветки