密码学学习

密码学学习

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

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

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

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

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

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

多表代换 表示的是

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

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

欧几里得 辗转碾除法

6.7 椭圆曲线公钥密码体制

简单讲一下椭圆曲线加解密过程

加密 相当于: 先走上若干步, 到达某个他人不知道的位置后, 再走一步明文m所表示的步, 所到达的位置点作为密文
解密 相当于: 从密文所在位置点, 反向走刚刚他人不知道的那些步, 这样就只剩下明文m所表示的布了, 也就获得明文m了

从g点走k步骤,到点c1: 对有私钥方, 告知c1,等于告知k

从g点走x步, 到点y, 再走k步(此时每步都是xg), 最后走一个自定义步m, 到达点c2

从点c2往回退 x个c1步(xk个g步) 即 只剩下 一个自定义步m

9.1