能力值：
( LV2，RANK：10 )
|
-
-
2 楼
你这没有考虑密钥啊。
如果从理论上讲 一个Y是对应无数多个x的。
|
能力值：
( LV2，RANK：10 )
|
-
-
3 楼
rsa也想明文攻击啊…………
明文攻击顶多对rc4这种算法奏效……
|
能力值：
( LV6，RANK：90 )
|
-
-
4 楼
晕 手机上不小心点了一下。设成最佳答案了。这是一个比赛题 有人解出答案了 我再看看漏了什么
|
能力值：
( LV6，RANK：90 )
|
-
-
5 楼
好像没漏掉什么，题目我放附件了 
|
能力值：
( LV2，RANK：10 )
|
-
-
6 楼
哦，我简单看了一下， 楼主的意思是，RSA中已知加密和解密喻示器（可以理解为编程上说的接口），还有密文c，要求不能对密文c直接进行解密，求密文c对应的明文p。
其实因为整个RSA的公私密钥你都有了，要处理当然很简单啦，因为只是不能对c解密而已，你可以随便乘上一个系数再解密啊，一句话就是利用RSA的同态性。比如说你可以这样
ck=encrypt(k);//k随便取一个固定的数，比如说是2
cc=ck*c%N;
pk=decrypt(cc);
p=pk/k; % N;//这里的除法其实是乘以除数的逆元
哦，对了，现在还不知道N，要先把N弄出来，这个简单，可以利用二分法，因为执行encrypt的时候，如果>N会有提示，我根据密文长度估算一下N应该是1024比特的。二分法大概也就是用1024次，比较繁琐，我就没去算了，大概的思路就是这样。
PS：虽然可以得到N，也可以对任何的明密文进行加解密，但是公私密钥e和d是无法获得的。除非通过程序本身的漏洞。。。
|
|
|
|
