05-密碼分析現(xiàn)代加密技術(shù)-全文預(yù)覽
【正文】 數(shù) e，稱 e為公開指數(shù)；從這個 e值可以找出另一個值 d，并能滿足 e*d mod (z) =1 條件。其公開密鑰和私人密鑰是一對大素數(shù)的函數(shù)，從一個公開密鑰和密文中恢復(fù)出明文的難度等價于分解兩個大素數(shù)之積。它們分別稱為“公開密鑰”（ public key）和“秘密密鑰”（ private key）。 公開密鑰密碼體制 —RSA（ Rivest, Shamir, Adleman） 算法 ? 又稱非對稱加密體系，即加密和解密過程分別使用兩個不同的密鑰體系。 IDEA算法 ? IDEA算法 又叫國際數(shù)據(jù)加密算法 ， 是瑞士聯(lián)邦技術(shù)學(xué)院開發(fā)的一種面向數(shù)據(jù)分組塊的數(shù)據(jù)加密標(biāo)準(zhǔn) 。 ? 結(jié)論： 利用窮舉法搜索攻擊，只能說明 56位的密鑰可能太少； DES的迭代次數(shù)可能太少 。該加密方法屬于對稱加密方法，加密方和解密方必須使用相同的密鑰。）所有的保密性依賴于密鑰。 64位一組的明文從算法的一端輸入， 64位的密文從另一端輸出。通常，使用的加密算法比較簡便高效，密鑰簡短，破譯極其困難?？疾煲炎g出的字母，他們均是明文字母后移 3位。 ? 空格給出了分詞的重要信息。 密碼分析員 (Cryptanalyst)：從事密碼分析的人 。 加密算法 (Encryption algorithm)：密碼員對明文進(jìn)行加密時所采用的一組規(guī)則。 ? 密鑰：用于讀密文的方法和寫明文的方法 替換法 —— 打亂的密碼替換 補(bǔ)：打亂的密碼替換 ? 不僅僅是簡單的移位變換 ? 每個字母變換到不同的字母 ? 密鑰長度是 26個字母 ? eg. Plain: ABCDEFGHIJKLMNOPQRSTUVWXYZ Cipher: DKVQFIBJWPESCXHTMYAUOLRGZN Plaintext: IFWEWISHTOREPLACELETTERS Ciphertext: WIRFRWAJUHYFTSDVFSFUUFYA 單表替換密碼 關(guān)鍵詞加密法 (使用密鑰的單表替換密碼 )： ? 簡單的方法給出密鑰 ? 寫出密鑰（刪除重復(fù)字母） ? 在其下面依次寫出剩余字母（以橫、縱行） ? （按列讀取字母得到密文） 單表替換密碼 舉例： ? 給定密鑰字 STARWARS ? 去掉重復(fù)字母得到 STARW ? 填寫剩余字母： STARW BCDEF GHIJK LMNOP QUVXY Z ? 按列讀取字母得到密文 ? Plain: ABCDEFGHIJKLMNOPQRSTUVWXYZ Cipher: SBGLQZTCHMUADINVREJOXWFKPY ? 可以用這個密鑰加密、解密 ? 例如 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)每個密鑰。 移位法（變換法）的關(guān)鍵思想： ? 按一定規(guī)則寫出明文，按另一規(guī)則讀出密文。 補(bǔ)充 :密碼學(xué)中的幾個基本概念 明文 (消息 )(Plaintext) 、 密文 (Ciphertext)或密報 (Cryptogram、 加密 (Encryption) 、 解密 (Decryption) 、 密鑰 (Key) 加
高考資料相關(guān)推薦
鄂ICP備17016276號-1