Transcript 下載/瀏覽

RSA加密法
指導老師:林瑞源
班級:晶片三甲
學號:49737035
姓名:劉尚鳴
目錄
 RSA加密法的簡介
 RSA加密法的介紹
 RSA加密法的應用
 RSA加密法的安全性
RSA加密法的簡介
 西元1997，三位MIT學者Ron
Rivest、Adi
Shamir 、Leonard Adleman率先公開RSA加密
演算法並取得專利權，此演算法是最先進及最方便的加
密方法，它在電子商務交易中扮演了相當重要的角色，
目前有很多的數位消費性產品，例如視訊轉換器與智慧
卡，都是利用了RSA加密來傳遞訊息，RSA就是分別取三
位學者名字的開頭字母來命名的。
RSA加密法的介紹
 RSA加密 演算法是一種特殊的非對稱密碼法， 利用兩
個質數作為加密與解密的兩個鑰匙(key)。這兩個鑰匙分
別稱為公開鑰匙 (public key) 和私人鑰匙 (private key 或
是 secret key)。公開鑰匙作為加密，只有使用私人鑰匙
才能解密，解密者只要不洩露私人鑰匙，別人就算有公
開鑰匙，也是很難推演算出來私人鑰匙
RSA加密法的介紹
 公鑰和私鑰的產生
1 、隨意選擇兩個大的質數p和q，p不等於q，計算N=pq。
2 、根據歐拉函數，不大於N且與N互質的整數個數為(p-1)(q-1)
3 、選擇一個整數e與(p-1)(q-1)互質，並且e小於(p-1)(q-1)
4 、用以下這個公式計算d：d× e ≡ 1 (mod (p-1)(q-1))
5 、將p和q的記錄銷毀
(N,e)是公開鑰匙，(N,d)是私人鑰匙。
RSA加密法的介紹
 RSA與DES之比較
RSA
1977
DES
1976
Rivest、Shamir、
Adlemam
IBM 及美國國家安全
局
特點
優點
加密鑰匙≠解密鑰匙
加密鑰匙= 解密鑰匙
缺點
解密速度慢,KEY生成耗
時
發表年代
發明人
Public Key可以公開, 加密解密的速度快
而且可以提供數位簽
章
KEY傳送困難,而且
KEY必須共享
RSA加密法的應用
RSA可以應用於
1.加密/解密
2.數位簽章
3.鑰匙交換
RSA加密法的安全性
安全原理:
2個大整數相乘容易,分解難
RSA加密法的安全,取決於鑰匙的長度,鑰匙
的長度越長越不容易被破解,鑰匙的長度約在
40 個位元到 1024 位元
參考資料
 網路安全理論與實務 第二版 楊中皇著 學貫
 資訊與網路安全技術 第二版 粘添壽著 旗標出版
 網路社會學通訊期刊 第57期
 http://www.mathland.idv.tw/life/rsa576.htm