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

    评论

报告相同问题?

悬赏问题

  • ¥15 js调用html页面需要隐藏某个按钮
  • ¥15 ads仿真结果在圆图上是怎么读数的
  • ¥20 Cotex M3的调试和程序执行方式是什么样的?
  • ¥20 java项目连接sqlserver时报ssl相关错误
  • ¥15 一道python难题3
  • ¥15 牛顿斯科特系数表表示
  • ¥15 arduino 步进电机
  • ¥20 程序进入HardFault_Handler
  • ¥15 关于#python#的问题:自动化测试
  • ¥20 问题请教!vue项目关于Nginx配置nonce安全策略的问题