【正文】
技術(shù) 非對稱加密( RSA) 主講: 何鑫生 郵箱: 電話: 教學(xué)目標 教學(xué)目標: 1. 了解非對稱加密技術(shù)的基本概念 2. 了解 RSA的基本工作原理 3. 掌握對稱與非對稱加密技術(shù)的差別 4. 了解非對稱加密的應(yīng)用:數(shù)字簽名和鑒別。 對稱密碼體制的概念 基本思想: ① 公鑰密碼系統(tǒng)中,加密和解密使用的是不同的密鑰(相對于對稱密鑰,人們把它叫做非對稱密鑰),這兩個密鑰之間存在著相互依存關(guān)系:即用其中 任一個密鑰加密的信息只能用另一個密鑰進行解密 。 ① Alice 想到了一種辦法,她使用了一種鎖( 公鑰 ),這種鎖任何人只要輕輕一按就可以鎖上,但是只有Alice的鑰匙( 私鑰 )才能夠打開。 ② 加密密鑰可對外公開,使任何用戶都可將傳送給此用戶的信息用公開密鑰加密發(fā)送。 對稱密碼體制的加密與解密 1. 用戶擁有自己的密鑰對( KU ,KR) 2. 公鑰 KU(公開),私鑰 KR(保密) 3. 加密( E): 4. 解密( D): : ( )bKUA B Y E X??: ( ) ( ( ))b b bKR KR KUB D Y D E X X??常見的非對稱加密算法 ① RSA ② DiffieHellman 二、 RSA的基本工作原理 1. RSA的背景情況 ① 來由: 當前最著名、應(yīng)用最廣泛的公鑰系統(tǒng) RSA是在 1978年,由美國麻省理工學(xué)院 (MIT)的 Rivest、Shamir和 Adleman在題為 《 獲得數(shù)字簽名和公開鑰密碼系統(tǒng)的方法 》 的論文中提出的。若分解成功使 n=pq,則可以算出φ(n)=( p1)(q1),然后由公開的 e,解出秘密的 d ① 參數(shù) T={N}; ②