使用的是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);
求大佬帮看一下原因
难道是因为数设的太大了吗?应该不会吧