密码学之维吉尼亚密码

密码学浅谈

密码学五元组：明文（P），密文（C），密钥（K），加密算法（E），解密算法（D），S={P,C,K,E,D}
密码学的信息安全系统目标：C，I，A

• C（Confidentiality）：机密性
• I（Integrity）：完整性
• A（Availability）：可认证性

密码学主要包括对称密码学（Symmetric Cipher）和非对称密码学（Asymmetric Cipher）
对称密码：加密算法和解密算法可以相互推到，共用同一把钥匙。对称密钥体制也称为单钥体制。加密解密的钥匙key也叫对称密钥、秘密密钥、会话密钥（因为常用来加密会话）。

凯撒密码

说维吉尼亚密码前首先简单介绍一下凯撒密码。
凯撒密码是一种比较古老的加密体制，他主要使用代换来达到加密的目的，基本思想是:通过把字母移动一定的位数来实现加密和解密。明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B变成E，以此类推X将变成A，Y变成B，Z变成C。由此可见，位数就是凯撒密码加密和解密的密钥。