基本的安全協(xié)議(已改無錯(cuò)字)
2024-10-25 13 本頁面
【正文】 )如果Bob比特為0，發(fā)生器的輸出；(b)如果Bob的比特為1，發(fā)生器輸出與她的承諾比特的異或 。 當(dāng)?shù)搅薃lice揭示她的比特的時(shí)候，協(xié)議繼續(xù)： （1）Alice將隨機(jī)種子送給Bob ； （2）Bob確認(rèn)Alice的行動(dòng)是合理的 。,36,拋硬幣游戲,假設(shè) Alice和Bob要離婚，討論誰得到什么 . . . 并且倆人誰也不想見誰. . . 在誰擁有車這個(gè)問題上有爭議。最后他們決定拋硬幣… 問題: 如果他們相互不信任，又如何能在電話里拋硬幣決定？,Head, Alice,Tail, Bob,37,公平的硬幣拋擲,首先，Bob確定一個(gè)比特，將它寫在紙上，并裝入信封中。 Alice公布她選的比特。 Alice和Bob從信封中取出Bob的比特并計(jì)算隨機(jī)比特。只要至少一方誠實(shí)地執(zhí)行協(xié)議，這個(gè)比特的確是真正隨機(jī)的。 應(yīng)用：擲幣協(xié)議能讓Alice和Bob產(chǎn)生隨機(jī)會(huì)話密鑰，以便雙方都不能影響密鑰生成的結(jié)果。,38,公平的硬幣拋擲,利用比特承諾協(xié)議 （1）Alice利用比特承諾方案，對一個(gè)隨機(jī)比特承諾。 （2）Bob試圖去猜測這個(gè)比特。 （3）Alice出示這個(gè)比特給Bob，如果Bob正確地猜出這個(gè)比特，他就贏得了這次拋幣。,39,公平的硬幣拋擲,采用單向函數(shù)的拋幣協(xié)議 （1）Alice選擇一個(gè)隨機(jī)數(shù)x，她計(jì)算y=f（x），這里f（x）是單向函數(shù)； （2）Alice將y送給Bob； （3）Bob猜測x是偶數(shù)或奇數(shù)，并將猜測結(jié)果發(fā)給Alice； （4）如果Bob的猜測正確，拋幣結(jié)果為正面。如果Bob的猜測錯(cuò)誤，則拋幣的結(jié)果為反面。Alice公布此次拋幣的結(jié)果，并將x發(fā)送給Ｂob； （5）Bob確信y=f（x）。,40,公平的硬幣拋擲,公開密鑰密碼拋幣協(xié)議 要求加密算法滿足交換律(如RSA)。 (1)Alice和Bob都產(chǎn)生一個(gè)公開/私鑰密鑰對。 (2)Alice產(chǎn)生兩個(gè)消息，其一指示正面，另一個(gè)指示反面。這些消息中包含有某個(gè)唯一的隨機(jī)串，以便以后能夠驗(yàn)證其在協(xié)議中的真實(shí)性。Alice用她的公開密鑰將兩個(gè)消息加密，并以隨機(jī)的順序把他們發(fā)給Bob (3)Bob隨機(jī)地選擇一個(gè)。他用他的公開密鑰加密并回送給Alice (4)Alice用她的私鑰解密并回送給Bob，即 (5)Bob用他的私鑰解密消息，得到拋幣結(jié)果。他將解密后的消息送給Alice。 (6)Alice讀拋幣結(jié)果，并驗(yàn)證隨機(jī)串的正確性。 (7)Alice和Bob出示他們的密鑰對以便雙方能驗(yàn)證對方?jīng)]有欺詐,41,公平的硬幣拋擲,擲幣入井協(xié)議 注意到在所有這些協(xié)議中，Alice和Bob不能同時(shí)知道擲幣的結(jié)果。每個(gè)協(xié)議有一個(gè)點(diǎn)，在這個(gè)點(diǎn)上其中一方知道擲幣結(jié)果，但不能改變它。然而，這一方能推遲向另一方泄露結(jié)果。這被稱作擲幣入井協(xié)議。設(shè)想一口井，Alice在井的旁邊，而Bob遠(yuǎn)離這口井。Bob將幣扔進(jìn)井里去，幣停留在井中，現(xiàn)在Alice能夠看到井中的結(jié)果，但她不能到井底去改變它。Bob不能看到結(jié)果，直到Alice讓他走到足夠近時(shí)，才能看到結(jié)果。 這個(gè)協(xié)議的實(shí)際應(yīng)用是會(huì)話密鑰生成。擲幣協(xié)議能讓Alice和Bob產(chǎn)生隨機(jī)會(huì)話密鑰，以便雙方都不能影響密鑰生成的結(jié)果,42,智力撲克,Alice與Bob想通過網(wǎng)絡(luò)玩牌 Alice與Bob互不信任 他們?nèi)绾喂降匕l(fā)牌?,43,智力撲克,(1)Alice生成52個(gè)消息M1，M2，??，M52 ,加密后送給Bob。 (2)Bob隨機(jī)選取5張牌，用他的公開密鑰加密，然后回送給Alice。 (3)Alice解密消息并回送給Bob。 (4)Bob解密以確定他的一手牌。然后，Bob隨機(jī)地選擇第(1)步剩下的47個(gè)消息中的另外5個(gè)消息，并發(fā)給Alice。 (5)Alice解密它們，變成她的一手牌。 在游戲結(jié)束時(shí)，Alice和Bob雙方出示他們的牌和密鑰對使得任意一方確信另一方?jīng)]有作弊。已經(jīng)證明，如果使用RSA算法，那么這些撲克協(xié)議會(huì)泄漏少量的信息(可標(biāo)記牌),44,智力撲克,A,B,52,5,5,5,45,三方智力撲克,(1)Alice生成52個(gè)消息M1，M2，??，M52 ,加密后送給Bob。 (2)Bob隨機(jī)選取5張牌，用他的公開密鑰加密，然后回送給Alice, Bob將余下的47張牌EA ( Mn )送給Carol 。 (3)Carol隨機(jī)選取5張牌，用她的公開密鑰加密，然后回送給Alice (4)Alice解密消息并回送給Bob和Carol。 (5)Bob和Carol解密以確定他的一手牌。然后，Carol隨機(jī)地選擇剩下的42個(gè)消息中的另外5個(gè)消息，并發(fā)給Alice。 (6)Alice解密它們，變成她的一手牌。 在游戲結(jié)束時(shí)，Alice, Bob 和Carol雙方出示他們的牌和密鑰對使得任意一方確
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號(hào)-1