如何使用好 RSATool

gxqcn

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

原帖由 mathe 于 2008-5-6 14:56 发表
gxqcn的HugeCalc里面有RSATool,可以用一用看。不过据medie2005说比较难看懂该怎么用(可能界面上提示比较少）

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

[img=http://www.emath.ac.cn/image/ui_RSATool.gif]最直观的 RSA 算法教程（含源代码及程序）[/img]

• 启动上述程序 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

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

Cruzer

恩，对于rsatool能否添加一加密栏为用D加密的？

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

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

无心人

gxqcn

原帖由 Cruzer 于 2009-1-10 23:59 发表
恩，对于rsatool能否添加一加密栏为用D加密的？

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

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

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

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

疯猪

本人为了加入hugecalc团队，恶补C++
苦啊！！！！！！！！！！

ganbing1981

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

gxqcn

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

ccvcd

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

gxqcn

压缩包自解压后就有的：http://emath.ac.cn/download/HugeCalc.zip