應用加密技術 A0943327譚惠心 指導教授：梁明章教授.

Presentation on theme: "應用加密技術 A0943327譚惠心 指導教授：梁明章教授."— Presentation transcript:

1 應用加密技術 A 譚惠心 指導教授：梁明章教授

2 加密的基本原理 僅使用演算法 演算法+金鑰 任何加密法都必須具備可逆性 取代加密法:對應表 置換加密法:置換規則 對稱金鑰系統
非對稱金鑰系統 任何加密法都必須具備可逆性

3 對稱金鑰系統 加密與解密都使用同一金鑰 DES 3DES IDEA RC2/RC4/RC5/RC6 AES

4 DES(Data Encryption Standard) 資料加密標準
其替代方案有3DES、RC2及RC4

5 RC2/RC4 RC2與RC4則是美國RSA公司提出的對稱加密技術，RC2是用64位元的區塊加密，RC4將密鑰長度變成一個變數，可以隨需要增長密鑰位元，用串流式加密方法，一次計算一個位元組 (bite ) 。

6 3DES（Data Encryption Standard ）三重加密標準
使用三階段DES所改良的加密方式，較DES更為安全 是國內金融IC提款卡採用的安全機制

7 AES AES是一種比DES碼還要先進的加密標準
AES的數字碼長達128位元 (bit ) 、192位元以及256位元，而DES碼只有56位元，因此在嚴謹度上自然比DES要高出許多 已成為對稱金鑰加密方法中最流行的演算法之一

8 非對稱金鑰系統 1976年被提出概念，1978年第一個實作「RSA」誕生
三位美國麻省理工學院學者李瓦士（Rivest）、夏米爾（Shamir） 、以及艾道曼（Adleman）率先公開RSA加密 演算法並取得專利權 這個專利2000年9月21日失效。由於該演算法在申請專利前就已經被發表了，在世界上大多數其它地區這個專利權不被承認。

9 非對稱金鑰系統 金鑰必須是一對，分成公鑰與私鑰，金鑰之產生不能太困難 即使獲取其中一鑰，也無法推算出另外一鑰
使用公鑰加密的資料只能用私鑰解密，使用私鑰加密的資料只能用公鑰解密

10 RSA原理 選擇相異大質數 p & q 隨機選擇e，e須與Φ(n) 互質 根據金鑰e，計算出解密金鑰d 於是獲得一對金鑰 n= p x q
( e x d ) mod Φ(n) = 1 於是獲得一對金鑰 公鑰 ( e , n ) 私鑰 ( d , n )

11 RSA加解密 把需加密的資訊視為連續的2進位stream「M」 將 M 以長度 k 切成 M1 , M2 , Mi ……
2 ^ k <= n ( k 需盡量大) 加密文 Ci = ( Mi ^ e ) mod ( n ) 解密文 Mi = ( Ci ^ d ) mod ( n )

12 Example p = 3, q =11 n = 3 x 11 = 33 Φ(n) = ( 3 – 1 )x( 11 – 1 ) = 20
選一與20互質的 e，e = 3 根據( e x d ) mod Φ(n) = 1 求出 d ( 3 * d ) mod ( 20 ) = 1，故d = 7 公鑰( 3, 33 ) 私鑰( 7, 33 )

13 Example 設 Mi = 19 密文 Ci = Me mod n = 193 mod 33 = 6859 mod 33 = 28
密文Mi = Cd mod n = 287 mod 33 = 19

14 安全性 計算兩個質數乘積在快速運算電腦的協助下，就算質數很巨大，也不會是很困難的事
但是要將一個巨大的數分解成兩個質數的成積，儘管用最快速的電腦來算，也需要很長久的時間 所以 RSA 密碼法在目前雖然稱不上絕對安全，但算是夠安全了

15 檢測 為了檢測 RSA 技術的安全性，一家專門研究RSA 技術的公司 RSA Security 提出了 8 個巨大合成數讓數學家作質數分解。這些合成數都是由兩個巨大的質數相乘積，要分解它們並不一件簡易的事 RSA-576 是 8 個合成數中最小的一個，其餘 7 個合成數的位數分別有 193 ～617 個 RSA-576 是指這個合成數寫成二進位時有 576 個位。其他七個巨大的合成數分別是RSA-640、RSA-704、RSA-768、RSA-896、RSA-1024、RSA-1536、RSA-2048

16 檢測 RSA-576= ，它總共有174位數。

17 檢測 在2003年12月3日，一個德國機構成功的將它分解成 和 ，並獲得RSA Security 所提供的獎金１００００美金

18 未來 到2008年為止，世界上還沒有任何可靠的攻擊RSA演算法的方式。只要其鑰匙的長度足夠長，用RSA加密的信息實際上是不能被解破的