密碼體制的安全性測度-全文預(yù)覽
【正文】 通過公開渠道獲得。 ? 非對稱密碼不再基于簡單的代替和換位操作，而是建立在難解的數(shù)學(xué)問題上－將信息通過編碼加密在一個 NP完全問題中，破譯等價于解這個 NP完全問題，同時需要一個陷門單向函數(shù) f。它的加、解密密鑰不完全相同，但由加密密鑰可以推出解密密鑰，因此它仍然屬于常規(guī)的對稱密碼體制。對算法的唯密文破譯計算上不可行 ? ：密鑰必須保密并有足夠大的密鑰空間 ? 對稱密碼算法的優(yōu)點：加解密速度快、實用性強(qiáng)；缺點是密鑰分發(fā)困難；多用戶通信時，密鑰總數(shù)增長太快，導(dǎo)致密鑰分發(fā)更加復(fù)雜；通信雙方無法在線建立信任關(guān)系；數(shù)字簽名困難（發(fā)送方可以否認(rèn)發(fā)送，接收方可偽造簽名） 22 DES ? DES (Data Encryption Standard)是最著名的對稱算法，也是美國國家標(biāo)準(zhǔn)局曾采用的數(shù)據(jù)加密標(biāo)準(zhǔn)，雖然已經(jīng)破譯，但是其簡單擴(kuò)展的 3DES仍然是目前廣泛使用的分組密碼算法之一。 ? （公鑰體制） ? 它使用一對關(guān)聯(lián)密碼：公開密鑰和所有密鑰，公鑰任何人都知道，私鑰只有主人知道，因此加密由一個密鑰完成，解密由另一個密鑰完成。區(qū)分普萊費爾密碼和單表密碼的有效方法是：統(tǒng)計文本中每個字母出現(xiàn)的頻率，看頻率曲線是否平穩(wěn)。其中第一和分別是緊靠，在同一行，則對應(yīng)密文，若加密如下：，處理。多表密碼將明文字符劃分為長度相同的消息單元，即明文組，對同一明文分組中不同位置的字母進(jìn)行不同的代替，即相當(dāng)于使用了多張字母代替表，當(dāng)然它也可以對不同明文組進(jìn)行不同的代替，從而使同一個字符對應(yīng)不同的密文，改變了單表密碼中密文與明文字母的唯一對應(yīng)性。 ? （ Caesar）密碼：將明文中每個字母用字母后面的第三個字母進(jìn)行代替。 ? ：它是一組規(guī)則、算法、函數(shù)或程序，使保密通信雙方能夠正確的、容易的進(jìn)行加密和解密，包括密碼算法、明文、密文和密鑰。 3 密碼技術(shù)的發(fā)展史 ? ：代替和換位 ? 2. 1920年，弗納姆密碼：自動加解密的誕生 ? 《 0075密碼本 》 ：非對稱密碼的萌芽 ? ， DES誕生：現(xiàn)代分組碼形成 ? ， RSA密碼誕生：公鑰密碼概念被提出 4 密碼體制 ? ：密碼編碼學(xué)和密碼分析學(xué)。 ? 古典密碼分為三類：單表密碼、多表密碼和多字母代換密碼（即換位密碼） 12 古典密碼的分類 ? －單表密碼對明文中所有的字母都使用同一個映射，并且映射是一一對應(yīng)的。多表密碼使用多個映射來隱藏單字母的出現(xiàn)頻率，但是每個映射仍然是一對一映射。其中第一和分別是緊靠，在同一列，則對應(yīng)密文，若密時反向）；是最后一列的右方（解列被看作右端的字母。它基于一個換為密文雙字母對待，并將這些單元轉(zhuǎn)的雙字母作為一個單元普萊費爾密碼將明文中5.PCPCPPCCPP3.PPCCPP2.PPCCPP1.PPIJJI)()(5521221121212121212121212121?15 普萊費爾密碼－例 7 .2 .5a r ,m u ,h s, e a/, , ,mon a rchyM O N A R p a rmu h seaC H Y B DE F G I J KL P Q S T RM C M BP I MU V W X Z?例 ，密鑰是 ，則構(gòu)造的字母矩陣如下如果明文是首先分組：對應(yīng)密文為：普萊費爾密碼的缺點是：它保持了明文語言的完好結(jié)構(gòu)，幾百字的密文就足以使用統(tǒng)計分析破譯。 ? 為了適應(yīng)現(xiàn)代信息安全的需要，現(xiàn)代密碼技術(shù)得到了快速發(fā)展： ? 對稱加密：如 DES、 AES等 ? 非對稱加密（也稱公鑰加密）：如 R
試題試卷相關(guān)推薦
鄂ICP備17016276號-1