密码学学习
密碼學(xué)學(xué)習(xí)
單表代換密碼, 多表代換密碼
這里的表是指字母表, 而不是別的什么復(fù)雜大表.
單表代換 密鑰是 一個(gè)數(shù)字(或一對(duì)數(shù)字), 該密鑰只定義了 對(duì) 字母表的 一次置換,
單表代換 表示的是 對(duì) 正常英文字母表 經(jīng)過(guò)一次固定的置換 變成 另一個(gè)字母表
多表代換 密鑰是 多個(gè)數(shù)字(或多對(duì)數(shù)字), 每個(gè)數(shù)字定義了 對(duì) 字母表 的 一次置換.
即 多表代換的 密鑰 是 眾多置換 ;
多表代換 的 密鑰 實(shí)際是 多個(gè) 單表代換密鑰
多表代換 表示的是
在眾多置換 中 先選一個(gè)置換,
然后 對(duì) 正常英文字母表 經(jīng)過(guò)一次剛剛選中的置換 而 變成 另一個(gè)字母表
由此, 多表代換 比如 16世紀(jì)提出來(lái)的 維吉尼亞密碼, 對(duì) 在不同位置 的 同一個(gè)明文字母 可能會(huì)應(yīng)用不同的置換,
從而 多表代換 在不同位置 的 同一個(gè)明文字母 可能對(duì)應(yīng)不同的密文字母.
歐幾里得 輾轉(zhuǎn)碾除法
6.7 橢圓曲線公鑰密碼體制
簡(jiǎn)單講一下橢圓曲線加解密過(guò)程
加密 相當(dāng)于: 先走上若干步, 到達(dá)某個(gè)他人不知道的位置后, 再走一步明文m所表示的步, 所到達(dá)的位置點(diǎn)作為密文
解密 相當(dāng)于: 從密文所在位置點(diǎn), 反向走剛剛他人不知道的那些步, 這樣就只剩下明文m所表示的布了, 也就獲得明文m了
從g點(diǎn)走k步驟,到點(diǎn)c1: 對(duì)有私鑰方, 告知c1,等于告知k
從g點(diǎn)走x步, 到點(diǎn)y, 再走k步(此時(shí)每步都是xg), 最后走一個(gè)自定義步m, 到達(dá)點(diǎn)c2
從點(diǎn)c2往回退 x個(gè)c1步(xk個(gè)g步) 即 只剩下 一個(gè)自定義步m
9.1
總結(jié)
- 上一篇: 数论入门(python)
- 下一篇: 思特威电子通过注册:拟募资28亿 小米红