开始开发RSACRACK@HOME（名字暂定）

apple · 发表于 2005-5-5 12:55:09

最近看见Distributed.net项目中的RC5（RSA-72以后的密码破解），也想自己制作一个，但现在的问题是：
1、RSA密钥的随机产生办法；（大数运算库？）
2、如何判断密文是否正确？（我想密文应该是以The unknow message开头的）
3、解密过程的速度
4、开发环境（个人倾向于VB）
5、电脑问题
6、时间问题（汗，RSA-64就要了4年…………）
7、程序问题（有点难，我还没搞清楚如果有了密匙如何解密）
8、语言问题（……）
好象基本上除了这些问题就没什么了……
希望大家踊跃提出意见&解决问题的方法，估计写完程序到测试完毕起码要3个月…………希望越快越好…………

[ Last edited by apple on 2005-5-5 at 21:47 ]

JUST · 发表于 2005-5-5 16:19:41

强烈支持！

说得再具体一些，要不写个开题报告

apple · 发表于 2005-5-5 16:58:56

呵呵，感谢支持…………
报告也在努力写中……：）

apple · 发表于 2005-5-5 17:01:27

RSACRACK@HOME程序设计部分：
Client：
1、可以从server处接受Wu；
2、把计算完的字符串传回服务器（当然，有结果才行）
Server：
1、能按顺序产生WU（密匙）
2、能处理返回的消息（包括判断字符串是否正确）
目前要实现的功能就这么多，看看什么时候能编上程序了……

[ Last edited by apple on 2005-5-5 at 17:21 ]

apple · 发表于 2005-5-5 17:24:01

还有一个拉动ASP的问题，这个要看看数据库了。

count · 发表于 2005-5-5 18:17:35

看了几遍还是没搞懂楼主的意思。不过还是支持。

是不是破解如下RSA？
RSA公私匙产生:
1、取两个大素数 p 和 q.
2、计算 n=pq, f=(p-1)(q-1).
3、随机选取大整数 e (e<f, 且gcd(e, f)=1).
4、计算 d=1/e (mod f),
公匙为数对 (e,n), 密匙为数对 (d,n).
m为明文, c 为密文.
加密: c = m^e (mod n).
解密: m = c^d (mod n).

apple · 发表于 2005-5-5 18:35:43

是的。
只不过测试密匙需要很长的时间（RSA网站上的），所以要分布式运算。

第三类接触 · 发表于 2005-5-5 19:22:00

楼上的可以请教楼上的楼上来帮助啊~~
我对数学基本是文盲，但我对数学好的人，比如数学系老师就很是敬佩！
程序出来后我一定参加！

apple · 发表于 2005-5-5 19:26:56

现在已经基本上搞清楚程序方面的问题了，看看今天晚上能否写完服务端或客户端……

apple · 发表于 2005-5-5 20:03:42

开始编写客户端…………

apple · 发表于 2005-5-5 21:44:14

遇到一个很大的问题……
郁闷死了……

count · 发表于 2005-5-5 23:10:11

你用什么方法测试密匙？

apple · 发表于 2005-5-6 12:46:50

现在是顺序产生大数，但是怎么按顺序我还要看看（怎么保存）。

apple · 发表于 2005-5-6 17:29:17

程序架构（连接部分）基本完成，解密部分因为还有个大数的问题，还有就是WU发放的问题。
连接部分的代码是JUST给的，谢谢，谢谢……

[ Last edited by apple on 2005-5-6 at 17:30 ]

JUST · 发表于 2005-5-6 21:44:52

不客气！那份代码只是一个简单的演示，真正的chinapi代码用于连接控制的部分有大概有400行

btw您现在是上学还是上班？

		自动登录	找回密码
密码			新注册用户