信息安全---RSA
程序员文章站
2024-03-19 12:08:22
...
若 x mod n=y mod n [= a],则说x和y是模n同余的,记x ≡ y mod n (x≡y | mod n) 如20≡7 %13
(a+b) mod n = (a mod n+b mod n) mod n
(a-b) mod n = (a mod n-b mod n) mod n
(a × b) mod n = (a mod n × b mod n) mod n
模n的剩余集
定义比n小的非负整数集合为Zn :
Zn={0,1,2,3,…,n-1}
这个集合被称为剩余类集,或模n的剩余类
欧拉函数:Φ(n)定义为小于n而且与n互素的正整数的个数
欧拉定理:
如果a、n互素,则
a^φ(n)≡1 mod n
或即
a^[φ(n)+1]≡a mod n
上一篇: Java使用MD5加盐进行加密
下一篇: 习题3-7 DNA序列 UVa1368