Cryptography-acc.ncku.edu.tw.ppt

Cryptography 電腦審計與安全期末報告 指導老師：徐立群教授 報告學生：陳淑娟、曾嬿蓉 報告大綱 導論 專有名詞解釋 密碼學的種類 導論 密碼學沿革 1900 B.C.:從埃及開始發展，埃及人使用非標準象形文字在泥土版雕刻，這是第一部將密碼學文書化 500B.C.:猶太人使用顛倒順序的字母替換加密法來寫聖經，稱為ATBASH 50B.C.:Julius Caesar使用簡單的替換法來加密 1412:Subhalasha共十四冊的阿拉伯百科全書裡介紹到替代和位置轉換加密法 1466:Leon Battista Alberti i因為他在多字母替換加密法的貢獻，被視為西方密碼學教父 1553:Giovanni Battista Porta介紹passpharss(密碼) as a key這個構想，這個多字母加密法也就是現代所稱的Vigene’re 1563:Giovanni Battista Porta 開始將加密法分成位置轉換法、替換法、記號替換法三類 導論（續） 1914~1917:在第一次世界大戰時，德國、英國和法國使用一系列的位置轉換法與替換法用來秘密通訊，也因此帶來了密碼學這門科學的誕生 1948:Claude Shannon 提議使用頻率與統計分析來破解替換加密法 1976:Whitefield Diffe and Martin Hellman介紹公開金鑰加密法的構想 1977:由Ronald Rivest, Adi Shamir, and Leonard Adleman這三人所發展出可行的公開金鑰加密法，RSA加密演算法因此誕生 1991:Phil Zimmermamn發表PGP( pretty Good Privacy) ，PGP是一個免費的軟體，後來成為全世界通用的公開加密系統 2000:Rijndael’s cipher被選為Advanced Encryption Standard 專有名詞解釋 密碼術(Cryptology) ：是一門包含關於密碼學(Cryptography)與密碼分析(或破密學)Cryptanalysis)領域的科學 密碼學(Cryptography) :是關於如何使訊息可以安全地被傳遞與接收的方法之相關知識，利用數學方法來對資料加密和解密的科學。密碼學讓你能夠儲存資訊，或透過並不安全的網路（例如網際網路）來傳遞訊息，而任何不該看到這個資訊的人都將無法讀取它。 密碼分析或破密學(Cryptanalysis) :相對於密碼學是保密資料的科學，密碼分析則是分析和破壞保密通訊的科學。古典密碼分析需要對分析推理、數學工具使用、板模尋找等興趣的結合，還需要耐心、決心、以及運氣。密碼分析家也被稱做攻擊客。 專有名詞解釋 密碼系統(Cryptosystems) :是利用人工或電腦來加密(encrypt)或使資料轉型，以便進行祕密傳輸與儲存，密碼系統亦用來將加密後的資料解密(decryption)或解碼；密碼系統有五大特性: 認證 (Authentication): 辨識身份 授權 (Authorization):存取控制Access Control,存 取權限Access Right 儲存與傳輸機密資料: 秘密通訊, 防止竊聽 存取密碼 (Password): 選擇好的密碼, 單次密碼系統 不可否認性 (Non-Repudiation): 證明資料來源 電子簽章 (Digital Signature) 完整性 (Integrity): 防止竄改 訊息文摘 (Message Digest 專有名詞解釋 Steganography:與密碼學有同樣的目的就是傳遞者可以秘密傳輸訊息給接收者；其與密碼學不同的地方在於它不使用數學演算法(algorithm)與金鑰(keys) ，其最終的目標是把訊息隱藏起來，使其他人不知道有此訊息的存在，其隱藏的方法包括使用看不見的連結、縮小、字母重新排列和選擇、數位簽章和浮水印。現代Steganographic 技術可以使訊息隱藏於電腦圖形和聲音檔案或將其訊息存放在不用的磁碟空間。例 Technical Details EX1. Aha!( 4*8=32 bits)隱藏在圖形中:改變一些像素 一個像素由紅、綠、藍共3*8=24位元組成 Aha! 隱藏後的結果 Technical Details EX2.浮水印 創作者先選定一具安全性的亂數產生器，並選擇一亂數作為亂數產生器的種子(seed)，將此種子帶入亂數產生器(pseudo random number generator)運算會得到一連串的亂數值（x, y, z），其中（x, y）代表所要藏入的像素座標位置，z是代表所要藏入在像素中的位置（由左至右為0、1、…、7），此外所選擇的種子必須保持妥善保存，不