基本的安全協(xié)議ppt課件-資料下載頁
2025-01-12 13:55本頁面
【正文】 (7)Alice和 Bob出示他們的密鑰對以便雙方能驗證對方?jīng)]有欺詐 42 公平的硬幣拋擲 ? 擲幣入井協(xié)議 ? 注意到在所有這些協(xié)議中， Alice和 Bob不能同時知道擲幣的結(jié)果。每個協(xié)議有一個點，在這個點上其中一方知道擲幣結(jié)果，但不能改變它。然而，這一方能推遲向另一方泄露結(jié)果。這被稱作擲幣入井協(xié)議。設(shè)想一口井，Alice在井的旁邊，而 Bob遠離這口井。 Bob將幣扔進井里去，幣停留在井中，現(xiàn)在 Alice能夠看到井中的結(jié)果，但她不能到井底去改變它。 Bob不能看到結(jié)果，直到 Alice讓他走到足夠近時，才能看到結(jié)果。 ? 這個協(xié)議的實際應(yīng)用是會話密鑰生成。擲幣協(xié)議能讓Alice和 Bob產(chǎn)生隨機會話密鑰，以便雙方都不能影響密鑰生成的結(jié)果 43 智力撲克 ? Alice與 Bob想通過網(wǎng)絡(luò)玩牌 ? Alice與 Bob互不信任 ? 他們?nèi)绾喂降匕l(fā)牌 ? 44 智力撲克 ? (1)Alice生成 52個消息 M1， M2， ?? ， M52 ,加密后送給 Bob。 ? (2)Bob隨機選取 5張牌 ， 用他的公開密鑰加密 ， 然后回送給 Alice。 ? (3)Alice解密消息并回送給 Bob。 ? (4)Bob解密以確定他的一手牌 。 然后 ， Bob隨機地選擇第 (1)步剩下的 47個消息中的另外 5個消息 ， 并發(fā)給 Alice。 ? (5)Alice解密它們 ， 變成她的一手牌 。 ? 在游戲結(jié)束時 ， Alice和 Bob雙方出示他們的牌和密鑰對使得任意一方確信另一方?jīng)]有作弊 。 已經(jīng)證明 ，如果使用 RSA算法 ， 那么這些撲克協(xié)議會泄漏少量的信息 (可標記牌 ) ? ?? ?? ? ? ?1 2 1 2k k k kD E E M E M?45 智力撲克 A B 52 5 5 5 46 三方智力撲克 ? (1)Alice生成 52個消息 M1， M2， ?? ， M52 ,加密后送給Bob。 ? (2)Bob隨機選取 5張牌 ， 用他的公開密鑰加密 ， 然后回送給 Alice, Bob將余下的 47張牌 EA ( Mn )送給 Carol 。 ? (3)Carol隨機選取 5張牌 ， 用她的公開密鑰加密 ， 然后回送給 Alice ? (4)Alice解密消息并回送給 Bob和 Carol。 ? (5)Bob和 Carol解密以確定他的一手牌 。 然后 ， Carol隨機地選擇剩下的 42個消息中的另外 5個消息 ， 并發(fā)給 Alice。 ? (6)Alice解密它們 ， 變成她的一手牌 。 ? 在游戲結(jié)束時 ， Alice, Bob 和 Carol雙方出示他們的牌和密鑰對使得任意一方確信另一方?jīng)]有作弊 。 47 三方智力撲克 A B C 52 5 47 5 5 5 5 48 1out2不經(jīng)意傳輸 ? Rabin的 OT協(xié)議是一個雙方協(xié)議，發(fā)送方以 1/2的概率傳輸一個比特的秘密 s給 B。 ? A選擇 Blum整數(shù) n = p q，并隨機的選擇 t ?Zn*，將 ( n， ( 1 )s t 2 )發(fā)送給 B ? B選擇 x ?Zn*，計算 a = x 2 ( mod n )，并將 a發(fā)送給 A ? A求出 a的四個平方根，并隨機的選擇一個記為 b，發(fā)送給 B ? B收到 b后，檢查 b=x或 x( mod n )是否成立。若成立， B什么也得不到；否則， B利用可以分解 Blum整數(shù) n，并計算 s 49 不經(jīng)意傳輸 ? Alice將發(fā)送給 Bob兩份消息中的一份。 Bob將收到其中一條消息，并且 Alice不知道是哪一份。 （ 1） Alice產(chǎn)生兩個公開密鑰 /私鑰密鑰對。她把兩個公開密鑰發(fā)送給 Bob。 （ 2） Bob選擇一個對稱算法（例如 DES）密鑰。他選擇Alice的一個公開密鑰并用它加密他的 DES密鑰。他把這個加了密的密鑰發(fā)送給 Alice，且不告訴她他用的是她的哪一個公開密鑰加密的 DES密鑰。 50 不經(jīng)意傳輸 （ 3） Alice解密 Bob的密鑰兩次，每次用一個她的私鑰來解密 Bob的密鑰。在一種情況下，她使用了正確的密鑰并成功地解密 Bob的 DES密鑰。在另一種情況下，她使用了錯誤的密鑰，只是產(chǎn)生了一堆毫無意義，而看上去又象一個隨機DES密鑰的比特。由于她不知道正確明文，故她不知道哪個是正確的。 51 不經(jīng)意傳輸 （ 4） Alice加密她的兩份消息，每一份用一個不同的在上一步中產(chǎn)生的 DES密鑰（一個真的和一個毫無意義的），并把兩份消息都發(fā)送給Bob。 （ 5） Bob收到一份用正確 DES密鑰加密的消息及一份用無意義 DES密鑰加密的消息。當 Bob用他的 DES密鑰解密每一份消息時，他能讀其中之一，另一份在他看起來是毫無意義的。 52 不經(jīng)意傳輸 Bob現(xiàn)在有了 Alice兩份消息中的一份，而 Alice不知道他能讀懂哪一份。很遺憾，如果協(xié)議到此為止， Alice有可能進行欺騙。另一個步驟必不可少。 (6) 在協(xié)議完成，并且知道了兩種可能傳輸?shù)慕Y(jié)果后， Alice必須把她的私鑰給 Bob，以便他能驗證她沒有進行欺騙。畢竟，她可以用第（ 4）步中的兩個密鑰加密同一消息。 當然，這時 Bob可以弄清楚第二份消息。
試題試卷相關(guān)推薦
鄂ICP備17016276號-1