傳統(tǒng)加密方法ppt課件-展示頁
2025-05-15 00:44本頁面
【正文】 現(xiàn)粉筆畫的小人，並臨摹下來寄給 Holmes 27/46 跳舞小人歷險記 ? 接下來的幾天，陸續(xù)在工具室發(fā)現(xiàn)小人圖， Cubitt全寄給 Holmes看 28/46 跳舞小人歷險記 ? Holmes將全部小人字條研究數(shù)天後，發(fā)現(xiàn)大事不妙，立即趕往 Cubitt家，欲阻擋悲劇發(fā)生 ? 抵達(dá) Cubitt家後， Cubitt已受槍傷身亡，Elsie也身受重傷 29/46 跳舞小人歷險記 ? 幾番調(diào)查後， Holmes終將案情查清楚，便寫下一紙條，派馬童送至一間叫 “ Elriges” 旅館的 Abe Slaney 先生 ? 警察詢問 Holmes為何對案情這麼了解，Holmes才開始說明如何破解小人紙條 30/46 跳舞小人歷險記 ? Holmes分析所有的圖，發(fā)現(xiàn) 出現(xiàn)次數(shù)最多，便將此符號換成 “ E” ? 因此圖 4 能解讀成 “ _E_E_” ? 可能為 “ LEVER(槓桿 )”, “NEVER(絕不 )”, “SEVER(分開 )”。1 古典加密系統(tǒng) 黃志雄 2/46 對稱式加密系統(tǒng) ? 使用同一種演算法及金鑰進(jìn)行加密、解密 明文 明文 演算法及金鑰 演算法及金鑰 加密 解密 以密文傳輸 3/46 對稱式加密系統(tǒng) ? 加密程序 C = EK(P) ? P 為明文 (Plaintext)訊息 ? K 為金鑰 (Key) ? E 為加密演算法 (Encrypt algorithm) ? C 為密文 (Ciphertext) ? 解密程序 P = DK(C) ? D 為解密演算法 (Decrypt algorithm) 4/46 對稱式加密系統(tǒng) ? 加解密演算法原則 ? 取代 (substitution)：將明文中的每個元素，對應(yīng)到另一個元素 (如一個位元、字母 ) ? 置換 (transposition)：將明文中的元素重新排列 5/46 密碼破解 ? 想還原 P 或 K 的行為就稱為「密碼破解」 ? 密碼破解方式 ? 僅知密文 (Ciphertext only) ? 已知明文 (Plaintext only) ? 自選明文 (Known plaintext) ? 自選密文 (Chosen ciphertext) ? 自選文字 (Chosen text) 6/46 計算上的安全 ? 計算上的安全 (Computationally secure) ? 破解密文所需成本 密文本身價值 ? 破解密文所需時間 訊息有效壽命 7/46 暴力破解 ? 逐一嚐試可能的金鑰 ? 如學(xué)生 Email密碼僅設(shè)成數(shù)字四位數(shù) ? 猜測： 0000~9999 ? 最大猜測數(shù)： 10000次 ? 每秒猜測 10次，需 10000/10秒 ? 約 17分鐘內(nèi)便能破解 8/46 暴力破解 金鑰長度 (bit) 可能的金鑰數(shù) 費(fèi)時 每微秒測試一次 32 232=*109 56 256=*1016 128 2128=*1038 *1018年 秒 =1000毫秒 =1000000微秒 9/46 古典加密技術(shù) 10/46 埃及象形文字 ? 西元前 19世紀(jì)，埃及人將象形文字寫在各處以聯(lián)絡(luò)族人 11/46 埃及象形文字 ? 因此埃及象形文字乃是我們有知以來最早的加密系統(tǒng) 12/46 舊約聖經(jīng) ? 西元前 5世紀(jì)， Adbash密文轉(zhuǎn)換成希伯來文 ? 使用 “ 替換 ” 方式加解密 ? “ HSIUPING” ? ? ? “SHRF
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1