网络安全数学基础
翻滚吧挨踢男
勤能补拙
展开
-
模运算与同余公式的性质
所谓的同余,顾名思义,就是许多的数被一个数d去除,有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他们都有相同的余数1。 数学上的记法为: a≡ b(mod d) 可以看出当n对于同余有三种说法都是等价的,分别为: (1) a和b是模d同余的. (2) 存在某个整数n,使原创 2014-12-02 10:17:50 · 11093 阅读 · 1 评论 -
网络安全常用数学定理
费尔玛(Fermat)定理和欧拉(Euler)定理在公钥密码体制中起着重要作用。1.费尔玛定理 定理4-2(Fermat)若p是素数,a是正整数且gcd(a,p)=1,则ap-1≡1 mod p。2.欧拉函数 设n是一正整数,小于n且与n互素的正整数的个数称为n的欧拉函数,记为φ(n) 定理4-3若n是两个素数p和q的乘积,则φ(n)=φ(p)×φ(q)=(p-1)原创 2014-12-12 10:24:46 · 1821 阅读 · 0 评论