第九章公鑰密碼學-資料下載頁
2025-07-20 17:40本頁面
【正文】 對應的離散對數體制要快 , 且在簽名和解密方面較 RSA 快 , 但在簽名驗證和加密方面較 RSA 慢 . ? 5．橢圓曲線密碼體制的安全性分析成果并不豐碩 . 也許這可視為橢圓曲線密碼體制具有高強度的一種證據 ,因此 , 大多數密碼學家對這種密碼體制的前景持樂觀態(tài)度 . Micali概率公開密鑰密碼系統(tǒng) 系統(tǒng)參數： A 隨機選取兩個大的強素數 p,q ，計算 n = pq, 隨機 選取數 y 且滿足J( y , n ) =1 ,J ( y ,p) = J ( y ,q) = 1 , 則 公開密鑰： y ,n 。 私有密鑰： p, q 。 加密算法：若 B 想給 A 傳送明文 m ， m 表示成二進制形式，即 m = ( m1,m2, … ,mk)?Fk2， 對于 mi（ 0?i?k ） , 任意選取 xi? [ 1,n 1] ， 當 mi=1 時 ， B 計算 Ci= yx2im od n 。 當 mi=0 時 ， B 計算 Ci= x2im od n 。 則密文為 E(m ) = ( C1,C2, … ,Ck) 。 解密算法： A 收到 B 傳來的密文 ( C1,C2, … ,Ck) 后，對每一個 Ci（ 0?i?k ），計算 J( Ci,p) 和 J ( Ci,q ) 。 當 J( Ci,p) = J ( Ci,q ) = 1, 則 mi為 =1 當 J ( Ci,p) = J ( Ci,q) = 1, 則 mi為 =0 ( m1,m2, … ,mk) 即為明文 m 。 G o l d w a s s e r M i c a l i 概 率 公 開 密 鑰 密 碼 系 統(tǒng)GoldwasserMicali概率公開密鑰密碼系統(tǒng)的安全性分析與討論 ? 對于攻擊者來說，當他截獲到密文(C1,C2,… ,Ck)時，他能求出 J(Ci,n) ，但當mi=0， J(Ci,n)= J(xi2,n)=1，當 mi=1, J(yxi2,n)= J(y,n)J(xi2,n)=1,攻擊者無法獲得其它的任何信息，而對 A來說，因為他擁有私有密鑰 p和 q ，可求出 J(Ci,p)，J(Ci,q) , 從而得到明文。 ? 從傳輸效率來看，由于明文對應至 [1,n1]之間，故其效率為， |n|為 n的長度。效率非常差 。 鑰密碼體制 系統(tǒng)參數： A 任選一個超遞增序列 T= ( t1,t2, … ,tn) ，整數 W , N 滿足 N??niit1且 gcd( W , N ) = 1 將 遞增序列 T 轉化成為偽隨機序列 G = ( g1,g2, … ,gn) ，這里的 gi ( i = 1,2, … ,n) 滿足 gi=tiW m odN , 公開密鑰： G ， 私有密鑰： T ,N ,W 。 加密算法：對于待加密消息 m = ( m1,m2, … ,mn)?Fn2,B 想將之傳給 A ， B 先找出 A 的公開密鑰 G ，則密文為 V=??niiigm1。 解密算法：收到密文 V 后，計算 V39。= V W1?=??niiitm1WW1?=??niiitm1m odN 由于 T 是超遞增序列，利用超遞增序列算法就可算出明文 m 。 體制 ? 此類體制是基于分解兩個有限自動機的合成也是困難的而構造的，尤其是當其中的一個或兩個為非線性時，難度就會更大。 小結 ? 公鑰密碼學是現(xiàn)代密碼學的很重要的組成部分，本章主要介紹了公鑰密碼的思想和幾種基于計算復雜性的公鑰密碼體制。 ? 公鑰密碼的思想 ? RSA體制 ? 基于糾錯碼的公鑰密碼體制 ? 基于橢圓曲線的公鑰密碼體制。
試題試卷相關推薦
鄂ICP備17016276號-1