这里有多少人能做到?

yaos 2008-06-30 08:45:47
谁能在7天内解开下面的密码

我心我情---RSA加密
N = 184443413869663888691034038304755681177355635502637276980
0650884338514359666524532761384281857536860880428003
E = 65537
Text1^E=184443413869663888691034038304755681177355635502637276
9800650884338514359666524532761384281857536860880428003 (mod N)
Text2^E=179853919258703115633022189489271120059490032326856212
6175023085148250605817763888337032229137077656392589941 (mod N)
Text3^E=277405476136386833357586047831761825862596434110230936
593877399943428220212190844966480640999798250093325297 (mod N)
Text4^E=253079287992399837910697625290463487740125091931420744
547567041263130491407636790674249776098840705092513389 (mod N)

解开的去下面地址帖结果
http://bbs.emath.ac.cn/viewthread.php?tid=603&page=1&extra=#pid7470
...全文
125 9 打赏 收藏 转发到动态 举报
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
jolly_ye 2008-10-27
  • 打赏
  • 举报
回复
up一下
jieao111 2008-07-01
  • 打赏
  • 举报
回复
最近我也做这个算法,lz能不能分享一下代码,参考一下
oo 2008-07-01
  • 打赏
  • 举报
回复
up
arong1234 2008-06-30
  • 打赏
  • 举报
回复
332 bits 7MIPS年
365 bits 75MIPS年
398 bits 830MIPS年
428 bits 830 MIPS年

这是指数级增加的,不是线性增加的,不过和你说的5-6倍很接近


arong1234 2008-06-30
  • 打赏
  • 举报
回复
365bit在96年理论需要75 MBIPS年,也就是每秒计算100万次的CPU,需要75年。现在技术真是很先进了,你几个小时搞定也不错了。

不过这个最主要的不是计算速度,高手能7填解决的,估计我这样的庸手7年也不一定搞得定。这种东西没必要拿出来考验别人,毕竟这需要术业有专攻才行,不是编程水平高的一定能搞这个。
yaos 2008-06-30
  • 打赏
  • 举报
回复
另外提醒大家注意
低于10进制70位的
在我机器上都是瞬间被分解的

时间不会超过1分钟
yaos 2008-06-30
  • 打赏
  • 举报
回复
我测试的结果是每增加20bit,时间增加5-6倍
我想360bit在7天内可能被分解掉
yaos 2008-06-30
  • 打赏
  • 举报
回复
这是360bit的
我想知道国内破解这么大整数的
具体速度是多少

我上次是320bit,用了5小时26分
一个普通的单机
XEON 2.0单核
arong1234 2008-06-30
  • 打赏
  • 举报
回复
1994年通过计算网络破解一个428bit的RSA密文,用了8个月才破解了。1996年研究的结果是一个431bit的RSA加密,需要一个每秒处理100万次计算的CPU工作500年。现在硬件水平虽然提高了,再牛的高手也不太可能做到1周内破解。提这种要求的人要么是不懂行,要么是玩人啊。

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧