高級密碼協(xié)議ppt課件(編輯修改稿)
2025-06-03 12:10 本頁面
【文章內(nèi)容簡介】 ，也不能公布 Hash值 – 如果公布其 Hash值，則容易受到枚舉攻擊 – 參見 《 應用密碼學 》 保密的多方計算 協(xié)議 3‖保密的多方計算約會服務（ Secure Multiparty Computation Dating Service） ” Γ В 求和 /平均值 ? 一群人怎樣才能計算出他們的平均薪水，而又不讓任何人知道其他人的薪水呢？ – Alice在她的薪水上加一個秘密隨機數(shù)，然后把它送給 Bob – Bob把他的薪水加上，并把它送給 Carol。 – Carol把她的薪水相加，并把它送給 Dave。 – Dave把他的薪水相加，并把它送給 Alice。 – Alice減去那個隨機數(shù)以恢復每個人薪水之總和。 – Alice把這個結(jié)果除以人數(shù) (4)，并宣布結(jié)果。 Γ В to check if they love each other ? Alice有保密輸入 a， Bob有保密輸入 b: a := 1 若 A喜歡 B / 否則 0 b := 1 若 B喜歡 A / 否則 0 ? 目標 (在盡可能保護隱私的前提下 )計算 f(a,b) := a ^ b ? 保護隱私的效果 如果 f(a,b)=1，則沒有隱私 如果 f(a,b)=0，則如果對方是 0則其不知道自己是否是 1，即保護了自己的隱私。 Γ В SMPC問題定義 ? 參與者 Pi持有輸入 Xi 計算函數(shù) (Y1,Y2,… ,Yi,… )=F(X1,X2,… ,Xi,… ) 參與者 Pi得到輸出 Yi ? Pi不知道 Xi/Yi之外的其他值 – 假設(shè)各方輸入時是誠實的。 – 如果有可信第三方，則可以讓它來幫助計算。 – 但是安全多方計算考慮不用可信第三方時的情況，并考慮抵抗部分成員合謀試圖知道其他人的輸入。 Γ В 所有密碼協(xié)議都是多方安全計算的特例 ? 門限簽名 /解密、群密鑰協(xié)商、身份鑒別、傳輸加密等。 ? 電子商務中的問題，比如拍賣、投票、電子現(xiàn)金等。 ? 在互聯(lián)網(wǎng)上保護隱私方面。 Γ В 對密文查詢 ? 比如 Gmail可以存放 3G的郵件， Google公司顯然企圖從中搜集用戶喜好和動向（他們叫數(shù)據(jù)挖掘），從而發(fā)送定向廣告。 為了挫敗 Gmail的企圖以及其他的安全考慮，使用 PGP處理郵件。 ? 問題是如何查詢？ – 查找某封信，只記得該信內(nèi)容是討論如何做“ 酸菜魚 ” 的。 ? 標簽 label Γ В 如何保護用戶隱私 ? Google可能會記錄用戶的查詢關(guān)鍵字歷史，從而服務于。 ? 如何保護自己的查詢關(guān)鍵字不被記錄。 ? Private Information Retrieval (PIR) – 查詢數(shù)據(jù)庫，而不暴露查詢的具體項 ? 另一種形式 – 允許查詢數(shù)據(jù)庫，而不暴露數(shù)據(jù)庫 Γ В CED： DLP ? Alice想讓 Bob幫忙計算 e，而不泄露 x和 e x ≡ g^e mod p ? A計算 x’≡ x*g^r mod p ? B求 e’ x’≡ g^e’ mod p ? A計算 e = (e’r) mod p1 ? 因為 x’≡ g^e’ mod p x*g^r ≡ g^e’ mod p x ≡ g^(e’r) mod p Γ В 一般思路 ? 借助別人的計算能力，計算自己的函數(shù)，而不泄漏某些相關(guān)的信息。 ? 自己計算 F(X) XF(X)Y ? 如果借助另外的幫助 Xg(X) h(Y′)Y | | X′F′(X′)Y′ Γ В RSA提速 ? 利用外部計算能力加密 C=M^e ? 解密 M=C^d ? M=1 For each bit of D=dk… d2d1 if di=1 then M=M*C % N C=C^2 % N End For Γ В 橢圓曲線 * 尋找離散對數(shù)問題的背景群：從 Zp*到 EC ? Elliptic Curve y2＋ axy＋ by＝ x3＋ cx2＋ dx＋ e – 其中 a、 b、 c、 d、 e是滿足某個簡單條件的實數(shù) – 另有 O點被定義為無窮點 /零點 ? 點加法， P＋ Q＝ R定義為 – 過 P、 Q和橢圓曲線相交的第三點的 X軸對稱點R Γ В EC圖示 ? P+Q=R – O點 ? 累加 – P+P=2P – P+P+P=3P – P+… +P=kP Γ В 素域上的 EC ? 在有限域 Zp上的簡化 EC y2≡x3＋ ax＋ b mod p 其中 4a3＋ 27b2 mod p ≠ 0 這是一個離散點的集合 * 直觀解釋 – 把開放二維平面折疊到 p p的方框內(nèi)，并且只考慮整數(shù)點 Γ В y2≡x3＋ 18x＋ 15 mod 23 ? Γ В ECDLP ? 在 DH密鑰交換中 (群 Zp*中 ) 使用了 y＝ gx mod p中 x的計算困難性 ? 在 EC點加法群中 Q＝ kP中的 k計算也是極其困難的 (kP表示 k個 P相加： P + … + P) Γ В ECDSA ? DSA/DSS，基于 DLP問題的簽名算法 /標準 – Lucifer/DES， Rijndael/AES ? ECDSA，基于 ECDLP問題的 DSA算法 Γ В P1363 ? IEEE P1363 is an IEEE standa
教學課件相關(guān)推薦
鄂ICP備17016276號-1