RSA算法的Java实现一、RSA算法描述二、总体结构三、模块分解四、数据结构五、运行结果 六、源代码
一、RSA算法描述RSA主要利用的是大素数分解的困难性,即知道n如何求出p和q。二、总体结构 //判断是否是素数 public static boolean isPrime(long n) { } //计算欧拉数 public static long Euler(long p, long q) { } //欧几里得算法求两数的最大公因数---a>b static long gcd(long a, long b) {