密码学学习
密碼學學習
單表代換密碼, 多表代換密碼
這里的表是指字母表, 而不是別的什么復雜大表.
單表代換 密鑰是 一個數字(或一對數字), 該密鑰只定義了 對 字母表的 一次置換,
單表代換 表示的是 對 正常英文字母表 經過一次固定的置換 變成 另一個字母表
多表代換 密鑰是 多個數字(或多對數字), 每個數字定義了 對 字母表 的 一次置換.
即 多表代換的 密鑰 是 眾多置換 ;
多表代換 的 密鑰 實際是 多個 單表代換密鑰
多表代換 表示的是
在眾多置換 中 先選一個置換,
然后 對 正常英文字母表 經過一次剛剛選中的置換 而 變成 另一個字母表
由此, 多表代換 比如 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
總結
- 上一篇: 数论入门(python)
- 下一篇: 思特威电子通过注册:拟募资28亿 小米红