RSA算法（公式）

RSA算法（公式）
质数
质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；
否则称为合数（规定1既不是质数也不是合数）。

互为质数定义：最大的公因数是1的两个自然数，叫做互质数。
互为质数,两个数之间除了1之外没有更多的公约数
比如,2与9,3与8,等等,都是互素的,因为他们没有共同的因数,除了1
但是4与6,8与12,9与21,等等,他们都不是互素,因为他们都有相同的因数!

公约数，亦称“公因数”。它是指能同时整除几个整数的数  。
如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”；公约数中最大的称为最大公约数。对任意的若干个正整数，1总是它们的公因数。

自然数是指用以计量事物的件数或表示事物次序的数。即用数码0，1，2，3，4……所表示的数。自然数由0开始，一个接一个，组成一个无穷的集体。自然数有有序性，无限性。分为偶数和奇数，合数和质数等。
 
模运算是整数运算，有一个整数m，以n为模做模运算，即m mod n。怎样做呢？让m去被n整除，只取所得的余数作为结果，就叫做模运算。例如，10 mod 3=1；26 mod 6=2；28 mod 2 =0等等。

指数 （数学用语）
指数是幂运算aⁿ(a≠0)中的一个参数，a为底数，n为指数，指数位于底数的右上角，幂运算表示指数个底数相乘。当n是一个正整数，aⁿ表示n个a连乘。当n=0时，aⁿ=1。

RSA算法：
RSA的公钥、私钥的组成，以及加密过程、解密过程的公式可见于下表：
公钥KU   
n：两素数p和q的乘积（p和q必须保密）（n为模值）
e：与(p-1)*(q-1)互质（e称为公钥指数）
私钥KR   
n：两素数p和q的乘积（p和q必须保密）（n为模值）
d：满足(d*e) mod ((p-1)*(q-1)) = 1（d称为私钥指数）

加密过程    C=M^e mod n  （C为密文）
解密过程    M=C^d mod n  （M为明文）
公式：(d*e) mod ((p-1)*(q-1)) =1