密码学学习

密码学学习

单表代换密码, 多表代换密码

这里的表是指字母表, 而不是别的什么复杂大表.

单表代换 密钥是 一个数字(或一对数字), 该密钥只定义了 对 字母表的 一次置换,

单表代换 表示的是 对 正常英文字母表 经过一次固定的置换 变成 另一个字母表

多表代换 密钥是 多个数字(或多对数字), 每个数字定义了 对 字母表 的 一次置换.

即 多表代换的 密钥 是 众多置换 ；
多表代换 的 密钥 实际是 多个 单表代换密钥

多表代换 表示的是

在众多置换 中 先选一个置换,
然后 对 正常英文字母表 经过一次刚刚选中的置换 而 变成 另一个字母表

由此, 多表代换 比如 16世纪提出来的 维吉尼亚密码, 对 在不同位置 的 同一个明文字母 可能会应用不同的置换,
从而 多表代换 在不同位置 的 同一个明文字母 可能对应不同的密文字母.

欧几里得 辗转碾除法