Question

古典密码学常用的技术和主要的密码算法原理

Answer 1

古典密码技术根据其基本原理大体可以分为两类：替换密码技术和换位密码技术。

古典密码是密码学中的其中一个类型，其大部分加密方式都是利用替换式密码或移项式密码，有时则是两者的混合。其于历史中经常使用，但在现代由于计算机的出现，使得古典密码解密已经不再困难，已经很少使用，大部分的已经不再使用了。

利用一个密钥字来构造替换作为密钥，先将密钥字作为首段密文，然后将之后未在字母表中出现过的字母依次写在此密钥字之后，构造出一个字母替换表。当密文为英文单词时，最多可以有26！个不同的替换表（包括恒等变换）。

替换密码技术：

替换密码技术是基于符号替换的密码技术。
一般有单字符单表替换密码技术、单字符多表替换密码技术等。

单字符单表替换密码技术：

又称单表代换加密技术，其方法是对明文中的所有字符都是用一固定映射，明密文一一对应。

仿射密码技术：

即结合乘法密码技术和移位密码技术。

它的加密函数是 e(x)=ax+b，其中a和 m互质，m是字母的数目。

解码函数是 d(x)=i*(x-b)mod m，其中 i 是 a 的乘法逆元。

当a=0时，仿射密码技术退化为移位替换密码技术。

当b=0时，仿射密码技术退化为乘法密码技术。