主页
Top.Mail.Ru Yandeks.Metrika
论坛:“游戏”;
当前存档:2006.05.07;
下载:[xml.tar.bz2];

向下

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.



Страницы: 1 整个分支

论坛:“游戏”;
当前存档:2006.05.07;
下载:[xml.tar.bz2];

楼上









内存:0.56 MB
时间:0.063 c
2-1145511694
ALK
2006-04-20 09:41
2006.05.07
如何找出程序仍在运行的位置


2-1145422752
psvitov
2006-04-19 08:59
2006.05.07
ComboBox ID错误


6-1137430009
GanibalLector
2006-01-16 19:46
2006.05.07
Номер порта(Addr.sin_port)


2-1145302733
诺福克
2006-04-17 23:38
2006.05.07
Запрет изменения размера окна


15-1144984449
BorisMor
2006-04-14 07:14
2006.05.07
一本关于C#的书,其中包含客户端 - 服务器数据库的描述





南非荷兰语 阿尔巴尼亚人 阿拉伯语 亚美尼亚 阿塞拜疆 巴斯克 白俄罗斯 保加利亚语 加泰罗尼亚 简体中文 中国(繁体) 克罗地亚 捷克 丹麦语 荷兰人 英语 爱沙尼亚语 菲律宾人 芬兰 法文
加利亚西语 格鲁吉亚语 德语 希腊语 海地克里奥尔语 希伯来语 印地语 匈牙利 北日耳曼语 印度尼西亚人 爱尔兰语 意大利语 日本性玩偶 韩语 拉脱维亚 立陶宛 马其顿 马来语 马耳他语 挪威语
波斯语 波兰语 葡萄牙语 罗马尼亚 俄语 塞尔维亚 斯洛伐克 斯洛文尼亚 西班牙语 斯瓦希里 瑞典语 泰国人 土耳其 乌克兰 乌尔都语 越南人 威尔士语 意第绪语 孟加拉 波斯尼亚
宿务 世界语 古吉拉特语 豪萨语 苗族 伊博 爪哇 卡纳达语 高棉 老挝 拉丁语 毛利 马拉 蒙古人 尼泊尔 旁遮普 索马里 泰米尔人 泰卢固语 约鲁巴语
祖鲁
英文 Французский Немецкий Итальянский Португальский 俄文 Испанский