[工學(xué)]信息安全技術(shù)chapter6公鑰密碼學(xué)和ras算法(編輯修改稿)
2024-11-14 23:46 本頁面
【文章內(nèi)容簡介】 某素?cái)?shù) p， p的本原根為 a； – 對于任何整數(shù) b； – 存在唯一的整數(shù) i, ，使得 – i稱為以 a為底 b的指標(biāo) 也記為離散對數(shù)，記為dloga,p(b) ? 離散對數(shù)的性質(zhì) ? 離散對數(shù)的計(jì)算 y≡gx mod p 已知 g,x,p,計(jì)算 y是容易的 已知 y,g,p,計(jì)算 x是困難的 )1(0 ??? pipab i m o d?, ()apind b公鑰密碼學(xué) 引言 1 雙重加密方案 ? 雙重加密方案 ，用自己的鎖鎖上發(fā)送給 Bob ，在把箱子返回給 Alice ，再把箱子寄給 Bob ，讀取消息 ? 雙重加密方案的數(shù)學(xué)描述： EA(P)給 Bob EB(EA(P))給 Alice DA(EB(EA(P)))=DA(EA(EB(P)))=EB(P)給 Bob DB(EB(P)=P ? 雙重加密方案的分析 – 要求構(gòu)造一個(gè)函數(shù)，滿足： ? EB(EA(P ))=EA(EB(P)) – 無法驗(yàn)證 Alice或 Bob的身份 – Diffie的解決方法： – 使用兩個(gè)密鑰而不是一個(gè)密鑰 傳統(tǒng)密碼中的兩個(gè)難題 ? 密鑰分配問題。 ? 數(shù)字簽名問題。能否確保數(shù)字簽名是出自某特定的人，并且各方對此均無異議？ 公鑰密碼學(xué) ? 公鑰密碼學(xué)和其之前的對稱密碼的區(qū)別 ? 對稱密碼采用混淆和擴(kuò)散； ? 公鑰算法采用數(shù)學(xué)函數(shù)； ? 對稱密碼只使用一個(gè)密鑰； ? 公鑰算法使用兩個(gè)獨(dú)立的密鑰。 ? 關(guān)于公鑰密碼的誤解 ? 公鑰密碼比對稱密碼安全 ? 公鑰密碼可以取代傳統(tǒng)密碼 ? 公鑰密碼可以很容易的實(shí)現(xiàn)密鑰分配 公鑰密碼體制的組成部分 ? 特點(diǎn) –僅根據(jù)密碼算法和加密密鑰不能確定解密密鑰 –兩個(gè)密鑰中任何一個(gè)用于加密，另一個(gè)解密 ? 六個(gè)組成部分 –明文 –加密算法 –公鑰 –私鑰 –密文 –解密算法 用公鑰密碼實(shí)現(xiàn)保密 ? 用戶擁有自己的密鑰對 (KU,KR) ? 公鑰 KU公開 ,私鑰 KR保密 ? AB: Y=EKUb(X) ? B: DKRb (Y)= DKRb (EKUb (X))=X 公鑰密碼體制（加密過程） Bob Alice 用公鑰密碼實(shí)現(xiàn)認(rèn)證 ? 條件 : 兩個(gè)密鑰中任何一個(gè)都可以用作加密而另一個(gè)用作解密 ? 認(rèn)證 : – A?ALL: Y=DKRa(X) – ALL: EKUa(Y)=EKUa(DKRa(X))=X 對稱密碼和公鑰密碼 對稱 密碼 一般要求 加解密使用相同的密鑰 收發(fā)雙方必須共享密鑰 安全性要求 密鑰必須秘密保存。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1