欧拉定理
-
质数:指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数
-
互质:公约数只有1的两个整数(记作:(a, b)= 1)
-
余数的基本属性:
(a + b)% c = (a % c) + (b % c)
(a - b)% c = (a % c) - (b % c)
(a * b)% c = (a % c) * (b % c) % c
- 欧拉函数:对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目.
- 欧拉定理:对任意两个正整数 a, n,如果两者互质(并不一定要求每一个数都是质数),那么 aφ(n)≡1(mod n)。
选择一个任意数m = 2,公钥e = 3, N= 33, d = 7:
加密:2^3 % 33 = 8
解密:8^7 % 33 = 2097152 % 33 = 2
通过实验计算得到:当N = 33时,只能对小于33的数进行加密。如果想要对0~255的数加密,N >= 256
欧拉定理(从理论到应用)_一一是大聪明的博客-CSDN博客_欧拉定理