gxqcn 发表于 2008-5-12 15:31:13

如何使用好 RSATool

在 HugeCalc 压缩包中含有一个 RSATool,并附有源代码。
为了方便大家使用,这里特别单独写一个教程。


原帖由 mathe 于 2008-5-6 14:56 发表 http://images.5d6d.net/dz60/common/back.gif
gxqcn的HugeCalc里面有RSATool,可以用一用看。不过据medie2005说比较难看懂该怎么用(可能界面上提示比较少)

很简单的。
如:x^877=1347602418762670020207110630011012391306796656138569913597146753558169
(mod 3114737665614036551724192975736494577899839808364045105215740888438567)
并已知:p=24571843890568162730310908961971921 q=126760436843309930202877195135812727

最直观的 RSA 算法教程(含源代码及程序)


[*]启动上述程序 RSATool

[*]切换输出模式到 Dec(10)

[*]粘贴 877 进 Public Exponent [ E ] 窗口

[*]粘贴 p=24571843890568162730310908961971921 进 1st Prime [ P ] 窗口

[*]粘贴 q=126760436843309930202877195135812727 进 2st Prime [ Q ] 窗口

[*]随后依次点击 Set&Check - P 按钮、Set&Check - Q 按钮,通过测试后,N、D 均会同步更新,请检查 N==3114737665614036551724192975736494577899839808364045105215740888438567 ? (千万别点进去那个 Public Key - Modulus [ N = P * Q ] 窗口,否则程序认为你只知道“Public Key”)

[*]清空下面的 Original Message(text) [ OM < N ] 窗口中的文本

[*]粘贴 1347602418762670020207110630011012391306796656138569913597146753558169 进 Encrypt Message [ EM = OM^E mod N ] 窗口

[*]解密好的明码请见 Decrypt Message [ DM = EM^D mod N ] 窗口

gxqcn 发表于 2008-5-12 15:32:20

其实,该教程在一个星期前就发布于《在灌水版建立一个博弈版块如何?》第 51# 中,
本可以通过“分割主题”模式将该回帖单独成文,但考虑到不影响大家对前后文的阅读,
这里就新开主题,再重复帖一遍。

Cruzer 发表于 2009-1-10 23:59:30

恩,对于rsatool能否添加一加密栏为用D加密的?

就是说最下面分4栏:原始信息,用E加密的信息,用D加密的信息,用D(E)解密的信息。。

再次感谢作者提供的hugecalc。。

无心人 发表于 2009-1-11 08:09:21

:L

gxqcn 发表于 2009-1-11 09:58:01

原帖由 Cruzer 于 2009-1-10 23:59 发表 http://bbs.emath.ac.cn/images/common/back.gif
恩,对于rsatool能否添加一加密栏为用D加密的?

就是说最下面分4栏:原始信息,用N加密的信息,用D加密的信息,用D(N)解密的信息。。

再次感谢作者提供的hugecalc。。

这个其实容易实现。
也就是类似数字签名的过程:即用公(私)钥加密,再对应用私(公)钥解密还原信息。

我给一家信息安全公司做的RSA已实现了该功能(在DSP嵌入式环境中),
且加解密的对象可以为字符串或二进制数据流,
计划在新版的HugeCalc中以单独的RSA.dll免费提供给大家。

疯猪 发表于 2009-3-19 11:05:30

能否对程序说明的更处分些,

本人为了加入hugecalc团队,恶补C++
苦啊!!!!!!!!!!

ganbing1981 发表于 2010-1-13 23:59:52

文件中的RSA.hpp是什么文件?还有*.hpp文件?新手恳请请版主指教!

gxqcn 发表于 2010-1-14 07:40:53

C++ 里的头文件后缀名可以为 .h 也可以为 .hpp。
工程里的 RSA.h 是与 RSA.c 相配套的;
而 RSA.hpp 则是与 RSA.cpp 相配套的。

ccvcd 发表于 2010-4-6 12:27:12

下载了一个,可没有包含rsatool

gxqcn 发表于 2010-4-7 08:09:32

压缩包自解压后就有的:http://emath.ac.cn/download/HugeCalc.zip
页: [1]
查看完整版本: 如何使用好 RSATool