lustone

在理解RSA算法之前，我们必须理解一些相关的数学概念。 质数(Prime number)又称素数,指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数。大于1的自然数若不是素数，则称之为合数。 如果两个或两个以上的整数的最大公约数是 1，则称它们为互质(也叫互素)…