这个用到费马小定理和欧拉公式，这个式子可以这样写：（3d-1）=20*n,其中n是整数，就是说3d-1的值是20的倍数，楼上说的不全面，d=7时，n=1，成立；当n=2时，d=27，这个式子还是成立的，根据RSA原理，求d的值，可以使用以下C语言代码：
int d = 1; while((e*d)%t!=1) d++;
当然了，前提是已经求出了e的值和t的值！
因为新学的RSA算法，也遇到了这个问题，而搜索百度，排前的搜索结果是这个没有解决的，所以写点心得，希望对像我这样新学RSA算法的朋友有些帮助！
3d%20要等于1，那么d就是7
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024