密码学——基本概念

引言

在计算机和通信技术发达的现代社会，密码已经成为防止信息被篡改，盗取等方面不可或缺的技术。可应用于：本人身份认证，网上交易加密和认证。保证文件不被篡改的电子签名。电子邮件的加密等等领域。

密码学术语：

密码 cipher
基本词汇：
明文P（Plain text）= 没有经过加密的普通文本
密文C（Cipher text）= 加密之后的文本
加密（Encryption/Encipherment）= 将明文转变为密文的行为
解密（Decryption/Decipherment）= 将密文转变为明文的行为
加密钥匙Ek（Encryption key）= 加密时用的钥匙
解密钥匙（Decryption key）= 解密时用的的钥匙
所谓加密钥匙就是制作加密文件程序（加密算法）时所使用的数据。
加密算法：在明文上加上多余的文字（加密钥匙就是那个多余的文字）

古典密码示例

凯撒密码：将明文中的字符按照顺序，进行n个字符错位转换。如A变为D，B变为E，Z变为C
这种明文与密文字符一一对应的方式，称为单一换字密码
其中换字的行为即为加密算法，每个字符的变换规则即被认为是加密钥匙。
若将明文分为不同组，每组采用不同的变换规则，这种方式称为多表替代密码。

凯撒密码若按照英文字母表，只有24种加密钥匙，很容易破解。
若利用其他