利用C\C++实现RSA算法的加、解密运算。 具体包括： 1) 利用扩展的EUCLID计算 a mod n 的乘法逆元； 2) Miller-Rabin素性测试算法对一个给定的大数进行测试； 3) 实现 的运算，并计算 ； 4) 利用Fermat定理手工计算 ，并与3）计算的结果对比； 5) 实现RSA算法。并对"I LOVE THE PEOPLE'S REPUBLIC OF CHINA"加解密。说明：为了方便实现，分组可以小一点，比如两个字母一组。
数据结构常用算法c++实现，程序目录如下： Array shuffle Prime test(trial division) Prime test(Miller-Rabin's method) 2D Array Arbitary Integer Linear congruential generator Maximum subarray problem Bit-Set Queue Stack Binary Heap Fibonacci Heap Priority Queue (list bas
1）利用扩展的Euclid计算 a mod n 的乘法逆元；
2）Miller-Rabin素性测试算法对一个给定的大数进行测试；
3）实现 的运算，并计算
4）利用Euler定理手工计算 ，并与3）计算的结果对比；
5）实现RSA算法。并对"I LOVE NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS"加解密。说明：为了方便实现，分组可以小一点，比如两个字母一组。
素数的检测算 法是很有趣的，并且会涉及到数论、概率算法等诸多内容，一直觉得素数探测算法是了解概率算法很好的入口。本文和 大家简单聊聊如何确定一个数是素数。7. if p bing==1
8. result result a %o m
9.
10. return result
这个算法的复杂度正比于a、p和m中位数最多的数的二进制位数,要远远低于朴素的模幂求解法
例如,下面的代码在我的机器上瞬间可以完成
1. compute power(2,
686479766013060971498190079
