资料加密技术简介教案资料.pptVIP

資料加密技術簡介;加密技術體系 ;對稱式加密技術;DES (Data Encryption Standard)簡介;DES之缺點;RSA演算法 (非對稱式加密技術);RSA運作方式;RSA的安全性依賴於大數分解： 公鑰和私鑰都是兩個大質數（ 大於 100 個十進制位）的函數。 從一個密鑰(SK)和密文推斷出明文的難度等同於分解兩個大質數的積。 密鑰對的產生： 選擇兩個大質數：p 和q 。 計算：　n = p × q 然後隨機選擇加密密鑰 e， 要求 e 和 ( p - 1 ) × ( q - 1 ) 互質，即GCD(e, ( p - 1 ) × ( q - 1 ) )=1。 最後，利用 Euclid 算法計算解密密鑰 d： 滿足:　　e × d = 1 mod (( p - 1 ) × ( q - 1 ) ) 其中n和d也要互質。 數e和 n是公鑰，d是私鑰。 兩個質數p和q不再需要，應該丟棄，不要讓任何人知道。 加密信息 m（二進制表示）時： 首先把m分成等長數據塊 m1, m2, ..., mi ，塊長s ，其中s≦ n， s 盡可能的大。 0, 1, 2,..., 25與a, b, c,..., z一對一對應，把訊息中的文字轉變成數字M： 例如YES?M=24q2+4q1+18q0 。 對應的密文是：　 ci = (mi^e ) mod n …… ( a ) 解密時作如