现代密码学探讨.doc

现代密码学总结 第一讲 绪论 密码学是保障信息安全的核心 安全服务包括：机密性、完整性、认证性、不可否认性、可用性 一个密码体制或密码系统是指由明文（m或p）、密文（c）、密钥（k）、加密算法（E）和解密算法（D）组成的五元组。 现代密码学分类： 对称密码体制：（又称为秘密密钥密码体制，单钥密码体制或传统密码体制） 密钥完全保密；加解密密钥相同；典型算法：DES、3DES、AES、IDEA、RC4、A5 非对称密码体制：（又称为双钥密码体制或公开密钥密码体制） 典型算法：RSA、ECC 第二讲 古典密码学 代换密码：古典密码中用到的最基本的处理技巧。将明文中的一个字母由其它字母、数字或符号替代的一种方法。 （1）凯撒密码：c = E(p) = (p + k) mod (26) p = D(c) = (c – k) mod (26) （2）仿射密码：明文p ∈Z26，密文c ∈Z26 ，密钥k=(a,b) ap+b = c mod (26) （3）单表代换、多表代换 Hill密码：（多表代换的一种） ——明文p ∈(Z26)m，密文c ∈ (Z26)m ，密钥K ∈{定义在Z26上m*m的可逆矩阵} ——加密 c = p * K mod 26 解密p = c * K-1 mod 26