基本的安全協(xié)議ppt課件(編輯修改稿)
2025-02-08 13:55 本頁面
【文章內容簡介】 ） Alice產(chǎn)生一個無害消息 ， 最好隨機； ? （ 2） 用與 Bob共享的秘密密鑰 ， Alice對這個無害信息這樣簽名 ， 她在簽名中隱藏她的閾下信息； ? （ 3） Alice通過 Walter發(fā)送簽名消息給 Bob； ? （ 4） Walter讀這份無害的消息并檢查簽名 ， 沒發(fā)現(xiàn)什么問題 ， 他將這份簽了名的消息傳遞給 Bob； ? （ 5） Bob檢查這份無害消息的簽名 ， 確認消息來自于 Alice； ? （ 6） Bob忽略無害的消息 ， 而用他與 Alice共享的秘密密鑰 ， 提取閾下消息 。 22 閾下信道的用途 ? 閾下信道的最顯見的應用是在間諜網(wǎng)中 。 ? 用一個閾下信道 ， Alice可以在受到威脅時安全地對文件簽名 。 她可以在簽名文件時嵌入閾下消息 ， 說 “ 我被脅迫 ” 。 別的應用則更為微妙 ， 公司可以簽名文件 ， 嵌入閾下信息 ， 允許它們在文檔整個文檔有效期內被跟蹤 。 政府可以 “ 標記 ” 數(shù)字貨幣 。惡意的簽名程序可能泄露其簽名中的秘密信息 。 其可能性是無窮的 。 23 EIGamal簽名方案的閾下信道 ? 公鑰： p:素數(shù)， gp（ p,g可由一組用戶共享） y=gx (mod p) ? 私鑰： xp ? 簽名： k:隨機選取，與 p1互素， ? a（簽名） =g k mod p， ? b（簽名）滿足 M = (xa+kb) mod ( p1) (即有： b = ( M xa)k1 mod (p1) ) ? 驗證：如果 ya ab (mod p ) = gM (mod p)，則簽名有效。 24 ? 控制單向函數(shù)的輸出比特 ? 搜索選擇適當?shù)?k，使得 a=gk mod p 中的某些位為閾下信息。 EIGamal簽名方案的閾下信道 25 ? 不使用隨機數(shù)的簽名方案是否存在閾下信道？ ? ChuanKun Wu, Hash channels, Computers amp。 security ,2022 HASH信道 26 RSA數(shù)字簽名的閾下信道 ? 簽名者取兩個隨機大素數(shù) p和 q（保密），計算公開的模數(shù) r=pq(公開 )，計算秘密的歐拉函數(shù) ?(r) =（ p1） (q1)（保密）。 ? 隨機選取整數(shù) e，滿足 gcd(e, ?(r))=1(公開 e，驗證密鑰 ) ? 計算 d，滿足 de≡1(mod ?(r))(簽名密鑰 ) ? 簽名： y=H(x)d (mod r), 把 x||y發(fā)送給驗證者 ? 驗證：檢查下式是否成立 yd=H(x) (mod r). ? 選擇 x的不同表達方式，使得 H(x)中的某些位為閾下信息 27 RSA數(shù)字簽名的閾下信道 28 比特承諾 ? Alice， 這位令人驚異的魔術天才 ， 正表演關于人類意念的神秘技巧 。 Alice將在 Bob選牌之前猜中 Bob將選的牌 ！ ? Alice在一張紙上寫出她的預測 。 Alice很神秘地將那張紙片裝入信封中并封上 。 ? Alice將封好的信封隨機地遞給一觀眾 。 “ 取一張牌 ， Bob， 任選一張 ” 。 他看了看牌而后將之出示給 Alice和觀眾 。 是方塊 7。 現(xiàn)在 Alice從觀眾那里取回信封 ， 并撕開它 。 在 Bob選牌之先寫的預測 ， 也是：方塊 7！ 全場歡呼 ！ 29 比特承諾 ? 這個魔術的要點在于 ， Alice在戲法的最后交換了信封 。 然而 ， 密碼協(xié)議能夠提供防止這種花招的方法 。 ? 承諾方案 :Alice想對 Bob承諾一個預測 （ 即1bit或 bit序列 ） ， 但直到某個時間以后才揭示她的預測 。 而另一方面 ， Bob想確信在Alice承諾了她的預測后 ， 她沒有改變她的想法 。 30 ? 基本思想 承諾者 Alice向接收者 Bob承諾一個消息，承諾過程要求， Alice向 Bob承諾時， Bob不可能獲得關于被承諾消息的任何信息；經(jīng)過一段時間后， Alice能夠向 Bob證實她所承諾的消息，但是 Alice無法欺騙 Bob。 . ? 協(xié)議 1. Alice把消息 m放在一個箱子里并鎖住（只有 Alice有鑰匙可以打開箱子）送給 Bob； 2. 當 Alice決定向 Bob證實消息時， Alice會把消息 m及鑰匙給 Bob； 3. Bob能夠打開箱子并驗證箱子里的消息與 Alice出示的消息相同，并且 Bob確信箱子里的消息在他的保管期間沒有被篡改 。 比特承諾 31 ? 比特承諾方案具有兩個重要性質 1. 隱蔽性 :即接收者不能通過接收的箱子來確定承諾值 m 2. 約束性 :發(fā)送者不能改變箱子中的承諾值 m ? 構造比特承諾 使用單向函數(shù) :哈希函數(shù) ,公鑰加密 比特承諾 32 比特承諾 ? Alice承諾 b（ 使用對稱密碼算法 ） ? （ 1） Bob產(chǎn)生一個隨機比特串 R， 并把它發(fā)送給 Alice。 ? （ 2） Alice生成一個由她想承諾的比特 b組成的消息 （ b實際上可能是幾個比特 ） ， 以及 Bob的隨機串 。 她用某個隨機密鑰 K對它加密 ， 并將結果 EK（ R， b） 送回給Bob。 ? Al
試題試卷相關推薦
鄂ICP備17016276號-1