基本協(xié)議ppt課件-資料下載頁
2025-04-28 22:02本頁面
【正文】 ⊕ R ⊕ S ⊕ T = U ? （ 3） Trent將 U給 Alice， S給 Bob， T給 Carol，U給 Dave。 ? Alice、 Bob和 Carol、 Dave在一起可以重構(gòu)此消息： ? （ 4） Alice、 Bob、 Carol和 Dave一起計(jì)算： ? R ⊕ S ⊕ T ⊕ U = M ? 這是一個(gè)裁決協(xié)議， Trent有絕對(duì)的權(quán)力，并且能夠做他想做的任何事情。他可以把毫無意義的東西拿出來，并且申明是秘密的有效部分。在他們將秘密重構(gòu)出來之前，沒有人能夠知道它。他可以分別交給 Alice、 Bob、 Carol和 Dave一部分，并且在以后告訴每一個(gè)人，只要 Alice、 Carol和 Dave三人就可以重構(gòu)出此秘密，然后解雇 Bob。由于這是由 Trent分配的秘密，這對(duì)于他恢復(fù)信息是沒有問題的。 ? 然而，這種協(xié)議存在一個(gè)問題：如果任何一部分丟失了，并且 Trent又不在，就等于將消息丟掉了。如果 Carol有調(diào)味料制法的一部分，他跑去為對(duì)手工作，并帶走了他的那一部分，那么其他人就很不幸了， Carol不可能重新產(chǎn)生這個(gè)秘方，但 Alice、 Bob、 Dave在一起也不行。 Carol的那一部分對(duì)消息來說和其它部分的組合一樣重要。 Alice、 Bob和 Dave知道的僅是消息的長度，沒有其它更多的信息了。這是真的，因?yàn)?R、 S、 T、 U和 M都有同樣的長度；見到他們中的任何一個(gè)都知道它的長度。記住， M不是通常單詞意義的分割，它是用隨機(jī)數(shù)異或的。 秘密共享 ? 你正在為核導(dǎo)彈安裝發(fā)射程序。你想確信一個(gè)瘋子是不能夠啟動(dòng)發(fā)射。你也想確信兩個(gè)瘋子也不能啟動(dòng)發(fā)射。在你允許發(fā)射前，五個(gè)官員中至少有三個(gè)是瘋子。 ? 這是一個(gè)容易解決的問題。做一個(gè)機(jī)械發(fā)射控制器，給五個(gè)官員每人一把鑰匙，并且你在允許他們起爆時(shí)，要求至少三個(gè)官員的鑰匙插入合適的槽中。 ? 一個(gè)叫做 門限方案 的更復(fù)雜的共享方案，可在數(shù)學(xué)上做到這些甚至做得更多。起碼，你可以取任何消息（秘密的秘方，發(fā)射代碼，你的洗衣價(jià)目表），并把它分成 n部分，每部分叫做它的“ 影子 ”或共享，這樣它們中的任何 m部分能夠用來重構(gòu)消息，更準(zhǔn)確地說，這叫做（ m,n）門限方案。 ? 拿（ 3， 4）門限方案來說， Trent可以將他的秘密調(diào)味料秘方分給 Alice、 Bob、 Carol和 Dave，這樣把他們中的任意三個(gè)“影子”放在一起就能重構(gòu)消息。如果 Carol正在渡假，那么 Alice、 Bob和 Dave可以做這樣的事。如果 Bob被汽車撞了，那么 Alice、 Carol和 Dave能夠做這件事。然而如果 Carol正在渡假期間， Bob被汽車撞了，Alice和 Dave就不可能重構(gòu)消息了。 ? 普通的門限方案遠(yuǎn)比上面所說的更通用。任何共享方案都能用它建造模型。你可以把消息分給你所在大樓中的人，以便重構(gòu)它，你需要一樓的 7個(gè)人和二樓的 5個(gè)人，就能恢復(fù)此消息。如果有從三樓來的人，在這種情況下，你僅需要從三樓來的那個(gè)人和從一樓來的 3個(gè)人及從二樓來的 2個(gè)人，如果有從四樓來的人，在這種情況下，你僅需要從四樓來的那個(gè)人和從三樓來的 1個(gè)人，或從四樓來的那個(gè)人和從一樓來的 2個(gè)人及從二樓來的 1個(gè)人，或者 …… 有騙子的秘密共享 有許多方法可欺騙門限方案，下面是其中的幾種： ? 情景 1：上校 Alice、 Bob和 Card在某個(gè)隔離區(qū)很深的地下掩體中。一天，他們從總統(tǒng)那里得到密碼消息：“發(fā)射那些導(dǎo)彈，我們要根除這個(gè)國家的神經(jīng)網(wǎng)絡(luò)研究殘余?！?Alice、 Bob和Carol出示他們的“影子”，但 Carol卻輸入一隨機(jī)數(shù)。她實(shí)際上是和平主義者，不想發(fā)射導(dǎo)彈。由于 Carol沒有輸入正確的“影子”，因此他們恢復(fù)的秘密是錯(cuò)誤的，導(dǎo)彈還是停放在發(fā)射井中。甚至更糟糕的是，沒有人知道為什么會(huì)這樣。即使 Alice和 Bob一起工作，他們也不能證明 Carol的“影子”是無效的。 有騙子的秘密共享 ?情景 2：上校 Alice和 Bob與 Mallory正坐在掩體中。 Mallory假裝也是上校，其他人都不能識(shí)破。同樣的消息從總統(tǒng)那里來了，并且每人都出示了他們的“影子”，“哈，哈！” Mallory大叫起來，“我偽造了從總統(tǒng)那里來的消息，現(xiàn)在我知道你們兩人的“影子”了。在其他人抓住他以前，他爬上樓梯逃跑了。 有騙子的秘密共享 ? 情景 3：上校 Alice、 Bob和 Carol與 Mallory一起坐在掩體中， Mallory又是偽裝的（記住， Mallory沒有有效的影子）。同樣的消息從總統(tǒng)那里來了，并且每人都出示了他們的“影子”， Mallory只有在看到他們?nèi)说摹坝白印焙蟛懦鍪舅摹坝白印?。由于重?gòu)這個(gè)秘密只需要三個(gè)影子，因此他能夠很快地產(chǎn)生一有效的“影子”并出示?，F(xiàn)在，他不僅知道了秘密，而且沒有人知道他不是這個(gè)方案的一部分。 不暴露共享的共享秘密 ? 上述方案有一個(gè)問題。當(dāng)每個(gè)人聚到一起重構(gòu)他們的秘密時(shí)，他們暴露了他們的共享。其它不必出現(xiàn)這種情況。如果共享秘密是私鑰（例如對(duì)數(shù)字簽名），那么 n個(gè)共享者中的每一個(gè)都可以完成文件的一部分簽名。在第 n部分簽名后，文件已經(jīng)用共享的私鑰簽名，并且共享者中沒有人了解任何其它人的共享。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1