高級密碼協(xié)議ppt課件-展示頁
2025-05-16 12:10本頁面
【正文】 水印 Digital watermarking Γ В 網(wǎng)絡(luò)游戲 ? 棋類游戲很容易網(wǎng)絡(luò)化 ? 牌類游戲則需要處理額外問題 – 如何洗牌 /發(fā)牌？ ? 一個簡單的操作：擲色子 ? 更簡單的：拋硬幣 Γ В 拋硬幣 ? Alice和 Bob想拋擲一個公平的硬幣，但又沒有實際的物理硬幣可拋。在計算機文件上改變?nèi)掌跇?biāo)記是輕而易舉的事，沒有人在看到數(shù)字文件后說：“ 是的，這個文件是在 1952年 12月 4日以前創(chuàng)建的。沒有辦法檢查竄改簽名的數(shù)字文件。如果產(chǎn)生了爭端，公證人或律師可以證明某封信產(chǎn)生于某個時間。版權(quán)或?qū)＠麪幎思词钦l有產(chǎn)生爭議的工作的最早的副本，誰就將贏得官司。這樣私鑰可以繼續(xù)使用。這樣私鑰就公開暴露在組人面前，以后就不能用了。＝ Ya^Xb mod q – 事實上， K＝ K39。 （ 4）協(xié)議必須是完整的，對每種可能的情況必須規(guī)定具體的動作。 （ 2）協(xié)議中的每人都必須 同意遵循 它。Γ В 安全協(xié)議與標(biāo)準(zhǔn) 2022, 11 Γ В 高級密碼協(xié)議 ? 密碼協(xié)議和數(shù)學(xué)難解問題 ↓ ? DH、 RSA、秘密分享、門限密碼 ↓ ? 比特承諾和網(wǎng)絡(luò)棋牌游戲 ↓ ? 安全多方計算 ↓ ? ECC ↓ ? 量子計算與密碼學(xué) ↓ ? 側(cè)信道攻擊 ↓ Γ В 協(xié)議 ? （算法） ? 協(xié)議是一系列步驟 ，它包括兩方或多方，設(shè)計它的目的是要完成一項任務(wù)。 （ 1）協(xié)議中的每人都必須了解協(xié)議，并且 預(yù)先知道 所要完成的所有步驟。 （ 3）協(xié)議必須是 無歧意 的，每一步必須明確定義，并且不會引起誤解。 Γ В 密碼學(xué)算法和協(xié)議的背景：某些數(shù)學(xué)難解問題 ? 大數(shù)分解難題 – IFP Integer factorization problem ? 離散對數(shù)難題 – DLP Discrete logarithm problem – ECDLP ? Γ В DiffieHellman密鑰交換協(xié)議 ? DH76， DiffieHellman – 基于 DLP問題 ? 步驟 – 選取大素數(shù) q和它的一個生成元 g，這些參數(shù)公開 – A選擇隨機數(shù) Xa， B選擇隨機數(shù) Xb – A計算 Ya＝ g^Xa mod q， B計算 Yb＝ g^Xb mod q – 交換 Ya， Yb – A計算 K＝ Yb^Xa mod q， B計算 K39。 Γ В RSA算法 ? 找素數(shù)，選取兩個 512bit的隨機素數(shù) p,q ? 計算模 n ＝ pq， Euler函數(shù) φ(n) =(p1)(q1) ? 找 ed≡1 mod φ(n) – 選取數(shù) e，用擴展 Euclid算法求數(shù) d ? 發(fā)布公鑰 (e,n)，保密私鑰 (d, n) ? 加密明文分組 m(視為整數(shù)須小于 n) c=me mod n ? 解密 m=cd mod n Γ В RSA problem ? RSA問題 The RSA problem is to find integer P such that P e ≡ C (mod N), given integers N, e and C such that N is the product of two large primes, 2 e N is coprime to φ(N), and 0 = C N. ? 開 e次方 – e=3， 65537 Γ В DiffieHellman problem ? Given an element g and the values of gx and gy, what is the value of gxy ? ? Computational DiffieHellman assumption – It is an open problem to determine whether the discrete log assumption is equivalent to CDH, though in certain special cases this can be shown to be the case. ? Decisional DiffieHellman assumption – (ga, gb, gab) ? (ga, gb, gc) Γ В 秘密 (密鑰 )分割 ? 秘密分割（多人共同持有秘密） 0. 秘密 K需要 t個人聯(lián)合打開 1. 產(chǎn)生隨機數(shù) R R … 、 Rt Rt=K⊕ R1⊕ R2… ⊕ Rt1 2. t個人分別持有 Ri 3. 恢復(fù)秘密 K＝ R1⊕ R2… ⊕ Rt1⊕ Rt Γ В 秘密的門限共享 ? (m， n)門限方案 – 秘密的恢復(fù)需要 n個人中的 m個參與即可 ? Lagrange插值方案 – 以 (3， n)門限方案為例 : 取多項式 f(x)=ax2+bx+K， a、 b是隨機數(shù)， K是秘密對于成員 i＝ 1… n，給予 f(xi)=axi2+bxi+K，一般取 xi＝ i恢復(fù)秘密時只需 n中的三個 (x、 y)點即重構(gòu) f(x) Γ В 門限密碼學(xué) (Threshold Cryptography) ? 一組人用門限方法共同持有一個私鑰，要對某個消息簽名 : (1) 可以恢復(fù)私鑰，然后簽名。 (2) 不恢復(fù)私鑰而簽名。 Γ В 時間戳服務(wù) ? 在很多情況中，人們需要證明某個文件在某個時期存在。對于紙上的文件，公證人可以對文件簽名，律師可以保護(hù)副本。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1