monkeyKnight的博客

1、快速幂什么是幂？可能有人对这个概念并不很清楚。我们来简单的回顾一下。比如n个a相乘，那我们平常的数学表示就是a^n，读作a的n次幂。那么a就是幂的底，n就是幂指数。快速幂是什么？别急，我们通过例子来讲解。假如需要求A^9。我们的常规做法一定是9个数A相乘算出结果，简单粗暴还很好理解，但是当我们把9该成1000000的时候，你们还会觉得简单吗？而且你会

RSA加密算法RSA简介RSA公钥加密算法是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出。到2008年为止，世界上还没有任何可靠的攻击RSA算法的方式。但在分布式计算和量子计算机理论日趋成熟的今天，RSA加密安全性受到了挑战。RSA算法基于一个十分简单的数论事实：将两个大质数相乘