密码学——传统加密技术和公钥加密

传统加密技术

传统加密，即对称加密或称之为单钥加密，是公钥加密技术出现之前的主流加密技术，甚至在现在，仍然具有广泛应用。

基本概念

回顾一下一些基本概念：

• 明文，原始的消息和数据，也就是加密算法的输入。
• 加密算法，对明文进行各种替代和变换。
• 密钥，加密算法的输入之一，独立于明文和算法。加密算法根据密钥产生不同产生不同的输出。
• 密文，加密算法的输出，对于观测者来说，是随机的数据流，并且意义不可理解。
• 解密算法，加密算法的逆运算，通过密文和密钥，输出原始明文。

基本原理

明文通过加密算法和双方共享的密钥进行加密，得到密文，接收方得到密文后，通过同一密钥和解密算法进行解密，得到明文。
其中密钥由双方共享，通过一个安全的信道进行传输。相对的密文所用的信道是不太安全的，因此我们需要对密钥进行保护。
在密码学中，一个基本假设是加密算法和密文都是公开的。消息传递追求的是通过密钥保护实现消息的保护。算法不需要保密，一方面可以规避算法泄露后更换算法的巨大成本，另一方面这使得加密的实现变得极其容易。

公开密钥

公钥密码可以说是密码学的一个革命。在公钥密码之前，密码的实现一般通过替换和置换