加密知识总结

高级加密标准AES(Advanced Encryption Standard)
是目前最广泛使用、比较安全的对称加密方式。它有多种模式，常用的是如下两种
电码本模式ECB(Electronic Codebook Book)
密码分组链接模式CBC(Cipher Block Chaining)

非对称加密算法和对称加密算法的最大区别在于，加密的密钥和解密的密钥是不同的。

构造密钥：公钥KU=(e,n)，私钥KR=(d,n)。
模数n : 选择一对不同的、足够大的素数p，q。n=pq公钥指数e : f=(p-1)(q-1)，找一个与f互质的数e，且1<e<f。私钥指数d : de≡1 mod f，找一个满足d*e 除以f 余 1 的数 d

待加密数据格式：任何数据转换为一个数x (要求小于n)
公钥加密公式：y = x^e % n 传输y---密文长度不定
私钥解密公式：x’= y^d % n   

为什么x’= x呢？  了解欧拉定理：
若正整数a,n互质，则aφ(n)≡1(mod n)，其中φ(n)是欧拉函数（1~n)中与n互质的数

试出一组简单的RSA密钥，体验一下：
p=3, q=11,n=33,f=20,e=3, d=7
y = x^3 % 33
x = y^7 % 33