1 DES算法
1.1整体流程
OFB和CFGB的区别
2 RSA密码体制
2.1 先导定理
费尔玛定理:
若p是一个素数,a是一个整数,gcb(a,p)=1,a^(p-1) = 1 mod p
欧拉函数φ(x),欧拉定理:
若a和n互素,则 a^φ(x) = 1 mod n
2.2 证明
参见:RSA
费尔玛定理:
若p是一个素数,a是一个整数,gcb(a,p)=1,a^(p-1) = 1 mod p
欧拉函数φ(x),欧拉定理:
若a和n互素,则 a^φ(x) = 1 mod n
参见:RSA