数学研发论坛

 找回密码
 欢迎注册
查看: 10491|回复: 9

[教程] 如何使用好 RSATool

[复制链接]
发表于 2008-5-12 15:31:13 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
在 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 ] 窗口
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-5-12 15:32:20 | 显示全部楼层
其实,该教程在一个星期前就发布于《在灌水版建立一个博弈版块如何?》第 51# 中,
本可以通过“分割主题”模式将该回帖单独成文,但考虑到不影响大家对前后文的阅读,
这里就新开主题,再重复帖一遍。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-1-10 23:59:30 | 显示全部楼层
恩,对于rsatool能否添加一加密栏为用D加密的?

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

再次感谢作者提供的hugecalc。。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-1-11 08:09:21 | 显示全部楼层
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2009-1-11 09:58:01 | 显示全部楼层
原帖由 Cruzer 于 2009-1-10 23:59 发表
恩,对于rsatool能否添加一加密栏为用D加密的?

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

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


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

我给一家信息安全公司做的RSA已实现了该功能(在DSP嵌入式环境中),
且加解密的对象可以为字符串或二进制数据流,
计划在新版的HugeCalc中以单独的RSA.dll免费提供给大家。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2009-3-19 11:05:30 | 显示全部楼层

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

本人为了加入hugecalc团队,恶补C++
苦啊!!!!!!!!!!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-1-13 23:59:52 | 显示全部楼层
文件中的RSA.hpp是什么文件?还有*.hpp文件?新手恳请请版主指教!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-1-14 07:40:53 | 显示全部楼层
C++ 里的头文件后缀名可以为 .h 也可以为 .hpp。
工程里的 RSA.h 是与 RSA.c 相配套的;
而 RSA.hpp 则是与 RSA.cpp 相配套的。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-4-6 12:27:12 | 显示全部楼层
下载了一个,可没有包含rsatool
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-4-7 08:09:32 | 显示全部楼层
压缩包自解压后就有的:http://emath.ac.cn/download/HugeCalc.zip
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|Archiver|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2018-2-26 01:39 , Processed in 0.073331 second(s), 16 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表