【文章內(nèi)容簡介】
通過統(tǒng)計密文中的字母的頻率來找到明文 最常使用的單字母: e、 t、 o、 a、 n、 i 雙字母: th、 in、 er、 re、 an 三字母: the、 ing、 and、 ion 2021/6/15 18 置換密碼 (transposition cipher) 按照某一規(guī)則重新排列消息中的比特或字符的順序。原理如下: 密鑰必須是一個不含重復字母的單詞或短語,加密時將明文按密鑰長度截成若干行排在密鑰下面(不足的時候按順序補字母),按照密鑰鑰字母在英文字母表中的先后順序給各列進行編號,然后按照編好的順序按列輸出明文即成密文。 2021/6/15 19 例如:加密密鑰為 COMPUTER,加密的明文為: pleaseexecutethelatestscheme 那么按照如下形式寫出來: 1 4 3 5 8 7 2 6 C O M P U T E R p l e a s e e x e c u t e t h e l a t e s t s c h e m e a b c d 那么輸出的密文為: PELHEHSCEUTM LCAEATEEXECDETTBSESA 2021/6/15 20 公開密鑰密碼體制 從數(shù)學模型的角度來說,要想從加密密鑰不能推導出解密密鑰,則加密算法 E與解密算法 D必須滿足三個條件: ① D(E(P))=P ② 已知 E,不能由 E=D ③ 使用 “ 選擇明文 ” 不能攻破 E。 2021/6/15 21 公開密鑰算法的特點如下: ( 1) DSK( EPK( X))= X 也可 EPK( DSK( X))= X。 ( 2)加密密鑰是公開的,但不能用它來解密, DPK( EPK( X)) ≠ X ( 3)在計算機上可以容易地產(chǎn)生成對的 PK和 SK。 ( 4)