-
-
[求助]请教RSA算法解密运算
-
发表于:
2007-4-6 08:09
4778
-
最近看了开心小闹钟的RSA算法，也尝试了一个Crackme的算法，有几个问题：
1、如何判断是RSA算法？
2、对于用RSATOOL计算器求解密，总是得不到正确答案，不知问题在哪。
大数：N=12790891，密钥E=9901，10进制，分解得到：P=1667，Q=7673，再计算得到D=6928385
现在要将加密后的值与8483678进行比较，即C=8483678，
按计算器得到：M=C^D mod N=8483678^6928385 mod 12790891=3337403
但是输入3337403进行加密却得不到8483678，而是得到788893，
再用788893进行解密逆计算，已经得不回3337403。
反复尝试，发现解密结果总是不正确。但是加密结果是对的，与用Crackme跑出来一样。
请教如何进行逆运算才能正确？
[培训]《安卓高级研修班(网课)》月薪三万计划，掌握调试、分析还原ollvm、vmp的方法，定制art虚拟机自动化脱壳的方法
