现代密码学¶

密码学基础¶

人类使用密码的历史几乎与使用文字的时间一样长.

古典密码,古典密码是密码学的渊源，这些密码大都比较简单，现在已很少采用了。然而，研究这些密码的原理，对于理解、构造和分析现代密码都是十分有意义。

单表代换密码移位代换密码乘数密码仿射密码多项式代换密码密钥短语密码维吉尼亚密码多字母代换密码代替密码置换密码凯撒密码

无法抵抗已知明文攻击。

大整数的素因子分解困难性问题：该问题是指”给定整数n，求解n的素因子p 和q 使得n=pxq很困难”。1977 年李维斯特（Rivest）、沙米尔（Shamir）和阿德尔（Adleman）利用大整数分解的困难性，提出了RSA 公钥密码体制，设计非常巧妙。

离散对数问题

椭圆曲线离散对数问题

古典密码让我们最先感受到的其实就是对称密码的雏形，它的主要特色是加密用的密钥和解密用的密钥相同，现代对称密码体制就是源于这种原理。对称密码算法具有速度快、效率高的优势，适用于大批量数据加密的场合，是现代密码学主流方向之一。

DES AES SM4