1.3 密码学算法（对称、非对称）

1.对称密码算法

①加密密钥和解密密钥相同,或实质上等同
②典型算法: DES、3DES、 AES、IDEA、 RC5、Twofish、 CAST-256、MARS
③优点: 高效
④不足: 安全交换密钥问题及密钥管理复杂

（1）数据加密标准(DES)

①DES是一种对称密钥算法，密钥长度为56 bits(加上奇偶校验，通常写64 bits)。
②分组加密算法，64bits为一个分组。
③基本思想: 混乱(Confusion)、扩散(Diffusion)
④使用标准的算术运算和逻辑运算。
⑤DES的强度
密钥长度= 56比特
强力攻击=尝试255次
差分密码分析=尝试247次
线性密码分析=尝试243次
(但是后两种攻击是不实用的)

总结：对称密码算法的优缺点

优点:
①效率高，算法简单，系统开销小
②适合加密大量数据
③明文长度与密文长度相等
缺点:
①需要以安全方式进行密钥交换
②密钥管理复杂

2.非对称密码算法

①公钥、私钥
②典型算法: RSA、ECC、EIGamal、DH
③优点: 解决密钥传递问题、密钥管理简单、提供数字签名等其他服务
④缺点: 计算复杂、耗用资源大

（1）Diffie-Hellman算法

①第一个发表的公开密钥算法，1976
②用于通信双方安全地协商一个会话密钥
③只能用于密钥交换
④数学基础:有限域内计算离散对数的困难性为基础
⑤主要是模幂运算: a^P mod n

（2）RSA公钥密码体制

①1977年由Ron Rivest、Adi Shamir和Len Adleman发明，1978年正式公布。
②RSA是一种分组加密算法。明文和密文在0~n-1之间，n是一个正整数。
③该算法的数学基础是初等数论中的Euler (欧拉)定理，并建立在分解大整数因子的困难性之上。
④目前应用最广泛的公钥密码算法。
⑤只在美国申请专利，且已于2000年9月到期。

总结：公钥密码体制的优缺点

优点:
①解决密钥传递的问题
②大大减少密钥持有量
③提供了对称密码技术无法或很难提供的服务(数字签名)
缺点:
①计算复杂、耗用资源大
②非对称会导致得到的密文变长