首页
社区
课程
招聘
请教RSA加密对付方法
发表于: 2004-6-20 13:46 1526

请教RSA加密对付方法

2004-6-20 13:46
1526
俺在001上帖了几个周,也无人支招,可能密码学在那里是另类吧.
俺的问题如下:
在软件中的一个加密模块用了256位的RSA算法,我想做个注册器,大侠们能否帮我把这个模数分解一下.用RSAtools一分解就自动退出,是否是它知难而退?
模数M=101774010441781295603926882560523805522592535184731099223978238109976484970820
十六进制为:E1020C6F1B9974AC4F1F98F13C807F4C6697B687C3B90AF4745703893A450144

公钥E=80221735627125978561899667232049872924270446158709916131910838534523809919834
十六进制为:B15BE4B011CEA24198271B2B5492971F40B397B3508F3881D2878764F4EF735A
原程序中相应代码是这样的:
BigInteger M = new BigInteger("101774010441781295603926882560523805522592535184731099223978238109976484970820");
BigInteger E = new BigInteger("80221735627125978561899667232049872924270446158709916131910838534523809919834");
BigInteger 密文 = 明文.modPow(E, M);

现在我想从密文得到明文,是否要想法得到私钥才能进行逆运算?
请您指教!
收藏
免费 4
支持
分享
最新回复 (3)
雪    币: 5355
活跃值: (478)
能力值: (RANK:170 )
在线值:
发帖
回帖
粉丝
2
模数M不可能是 偶数的,这是常识呀
两个素数的积怎么可能是偶数-__-||
RSATOOLS退出,就是因为你的这个M可以分解出太多的数了。
2004-6-20 14:20
0
雪    币: 216
活跃值: (40)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
3
谢谢zmworm的指教!
是否我说错了,上面所使用的并不是RSA算法,只是一个幂模运算.请指点,我应该通过哪种方法才能由上文所说的密文得到明文呢,即进行逆向运算呢?

最初由 zmworm 发布
模数M不可能是 偶数的,这是常识呀
两个素数的积怎么可能是偶数-__-||
RSATOOLS退出,就是因为你的这个M可以分解出太多的数了。
2004-6-22 12:12
0
雪    币: 216
活跃值: (40)
能力值: ( LV4,RANK:50 )
在线值:
发帖
回帖
粉丝
4
是否我可以随便找两个M分解出来的数来进行逆向运算?请指教!
2004-6-22 12:17
0
游客
登录 | 注册 方可回帖
返回
//