【密码学/信息安全】#3 古典密码（含代码）

密码学的起源：

可以追溯至古埃及时代的象形文字，经过长期的发展演进形成了当前的基于计 算机的密码体制与算法。 密码学所采用的数学工具也由简单的代数逐渐地涵盖到了信息论、数论、概率论、近似代数 等多个学科领域。

古典密码基本的加密思想和方法在现代加密技术中仍在使用，其加密方式多采用了替代技术 和置换技术。

（痛苦数论）

---

替代技术：

原理：将明文P中的每个元素按照某种映射关系F，映射到另一个集合C的元素技术。
例如：

P:ABCDEFG

F : 按照字母顺序表向下位移3位的规则替换

C:DEFGHIJ

---

Vigenère算法（内含代码实现）

Hill算法（内含代码实现）

---

置换技术：

置换技术是在不丢失信息的前提下对明文中的元素进行重新排列，以打乱明文字母的位置和顺序。
定义在有限集X上的一个置换是一个双射函数f:X→X。
即对于任意的y∈X，存在唯一的x∈X使得f(x)=y，从而可以定义置换f的逆置换f^−1:X→X：
f^−1(y)=x
当且仅当f(x)=y
其中，f^-1也是X上的一个置换。