MrQ_Q 2017-06-04 05:32 采纳率: 0%
浏览 1571

RSA算法不能正确解密恢复出明文

使用的是c语言 gmp库
我用下面这组数据带入算法运算的时候解密不能恢复明文
mpz_set_str(e,"65537",10);
mpz_set_str(n,"1230186684530117755130494958384962720772853569602684000930682370237375327267189248045201033832655086918491681399537211779227448404000986882410910322526476773383926313461670429214311602221240479274737794080665351419597459856902143413",10);
mpz_set_str(d,"1062994521338184055923217869193591999593614258305995010035621749951059169372124557376744961562831035479106213553500897603887838020180839555914663081145548424332284989327664283560563886777580397276589830493528318612618066192694331393",10);
mpz_set_str(m,"12345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890",10);
mpz_powm(c,m,e,n);
gmp_printf("c=%Zd\n",c);
mpz_powm(m,c,d,n);
gmp_printf("m=%Zd\n",m);

已经检查过公钥和私钥是正确的(即 e*d mod n的欧拉数=1),n是232位数,m是230位数

我用下面这组数据带入算法运算的时候解密是可以得到正确结果的
mpz_set_str(e,"5",10);
mpz_set_str(n,"633323",10);
mpz_set_str(d,"379037",10);
mpz_set_str(m,"497351",10);
mpz_powm(c,m,e,n);
gmp_printf("c=%Zd\n",c);
mpz_powm(m,c,d,n);
gmp_printf("m=%Zd\n",m);

求大佬帮看一下原因
难道是因为数设的太大了吗?应该不会吧

  • 写回答

1条回答 默认 最新

  • greetsmile 2017-06-07 03:01
    关注

    是因为是m的值太大了,应该小于n

    评论

报告相同问题?

悬赏问题

  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料