05-密碼分析現(xiàn)代加密技術(shù)(存儲(chǔ)版)
【正文】 WARS ? 去掉重復(fù)字母得到 STARW ? 填寫剩余字母： STARW BCDEF GHIJK LMNOP QUVXY Z ? 按列讀取字母得到密文 ? Plain: ABCDEFGHIJKLMNOPQRSTUVWXYZ Cipher: SBGLQZTCHMUADINVREJOXWFKPY ? 可以用這個(gè)密鑰加密、解密 ? 例如 Plaintext: I KNOW ONLY THAT I KNOW NOTHING ? Ciphertext: H UINF NIAP OCSO H UINF INOCHIT （或： STARWBCDEFGHIJKLMNOPQUVXYZ） 課堂練習(xí)： a b c d e f g h i j k l m n o p q r s t u v w x y z s p e c t a u l r b d f g h i j k m n o q v w x y z 例：設(shè)密鑰為 spectacular， china的密文是什么？ elrhs 問：已知采用單表替換法，試分析以下密文的原文？ LIZHZLVKWRUHSODFHOHWWHUV 解：實(shí)驗(yàn)每個(gè)密鑰。 密碼分析員 (Cryptanalyst)：從事密碼分析的人 ?？疾煲炎g出的字母，他們均是明文字母后移 3位。 64位一組的明文從算法的一端輸入， 64位的密文從另一端輸出。該加密方法屬于對(duì)稱加密方法，加密方和解密方必須使用相同的密鑰。 IDEA算法 ? IDEA算法 又叫國際數(shù)據(jù)加密算法 ， 是瑞士聯(lián)邦技術(shù)學(xué)院開發(fā)的一種面向數(shù)據(jù)分組塊的數(shù)據(jù)加密標(biāo)準(zhǔn) 。它們分別稱為“公開密鑰”（ public key）和“秘密密鑰”（ private key）。再由 p和 q算出另一個(gè)數(shù) z=(p1) (q1)，然后再選取一個(gè)與 z互素 的奇數(shù) e，稱 e為公開指數(shù)；從這個(gè) e值可以找出另一個(gè)值 d，并能滿足 e*d mod (z) =1 條件。 n和 e便是用戶的公鑰。 3. z=(p1)(q1)=42*58=2436 e=13,解方程 e*d mod 2436=1,得到 d=937. m=1520的加密 , c=E(m)=me(mod n)=152022(mod 2537)=0095 0095的解密過程， D(c)=cd (mod n)=95937mod2537=1520 任選素?cái)?shù) p , q 。 等于從 n中找出它的質(zhì)因數(shù) p和 q。由此可看出， RSA算法解決了大量網(wǎng)絡(luò)用戶密鑰管理的難題，這是公鑰密碼系統(tǒng)相對(duì)于對(duì)稱密碼系統(tǒng)最突出的優(yōu)點(diǎn)。 總結(jié)：對(duì)加密算法要求要達(dá)到以下幾點(diǎn)： （ 1） 必須提供高度的安全性； （ 2） 具有相當(dāng)高的復(fù)雜性 ， 使得破譯的開銷超過可能獲得的利益 ， 同時(shí)又便于理解和掌握； （ 3） 安全性應(yīng)不依賴于算法的保密 ， 其加密的安全性僅以加密密鑰的保密為基礎(chǔ)； （ 4） 必須適用于不同的用戶和不同的場(chǎng)合； （ 5） 實(shí)現(xiàn)經(jīng)濟(jì) 、 運(yùn)行有效； （ 6）必須能夠驗(yàn)證，允許出口。如果某用戶想與另一用戶進(jìn)行保密通信，只需從公鑰簿上查出對(duì)方的加密密鑰，用它對(duì)所傳送的信息加密發(fā)出即可。 ? RSA通常的實(shí)現(xiàn)： RSA簡(jiǎn)潔，但計(jì)算速度比較慢，通常加密中并不是直接使用 RSA 來對(duì)所有的信息進(jìn)行加密，最常見的情況是隨機(jī)產(chǎn)生一個(gè)對(duì)稱加密的密鑰，然后使用對(duì)稱加密算法對(duì)信息加密，之后用 RSA對(duì)剛才的加密密鑰進(jìn)行加密。得到： Pu bl ic ke ye nc ry pt io ns 1520 0111 0802 1004 2404 1302 1724 1519 0814 1418 p=43和 q=59。 d RSA（ Rivest, Shamir, Adleman） 算法 ? 密鑰生成 – 任選兩個(gè)不同的大素?cái)?shù) p , q 。 （ 1）設(shè)計(jì)密鑰 ? 在離線方式下，先產(chǎn)生兩個(gè)足夠大的大素?cái)?shù) p、q。
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1