weixin_44995613的博客

RSA编码实现（复杂版）（一） 题目（二）分析（三）整体代码（四）运行结果（五）不足之处（一） 题目（二）分析关于随机选取16bit的素数16bit的十进制数范围为[0—65535] ,[20，216-1],将这个范围内所有素数（大致6000+个）求出来放在数组中，通过随机选取数组元素的编号，实现随机选取p,q关于数据类型16bit的p,q产生的n的位数必然在32bit范围内，而对...

RSA编码实现（简单版）RSA编码1.判断素数 int IsPrime(int n)2.选取两个素数void InputPrime(int &p, int &q)3.计算n和n的欧拉函数 N(int p , int q, int &n,int &Euler_n)4.求两个数的最大公约数 Greatest Common Divisor (int a, int b)5...