安全多方計(jì)算ppt課件(參考版)
2025-01-15 14:43本頁面
【正文】 y k y _ w e n f e n g 1 6 3 . c o m第十二章 安全多方計(jì)算 楊秋偉 湖南大學(xué) 計(jì)算機(jī)與通信學(xué)院 y k y _ w e n f e n g 1 6 3 . c o m安全多方計(jì)算： 密碼學(xué)家晚餐問題 ? David Chaum的密碼學(xué)家晚餐問題 ? 場景描述 ? 三個(gè)密碼學(xué)家 (Alice Bob Carol)坐在他們最喜歡的三星級餐館準(zhǔn)備吃晚餐 ? 業(yè)務(wù)邏輯 ? 侍者通知他們晚餐需匿名支付賬單 ? 其中一個(gè)密碼學(xué)家可能正在付賬 ? 可能已由美國國家安全局 NSA付賬 ? 他們彼此尊重匿名付賬的權(quán)利，但又需要知道是不是 NSA在付賬 ? 系統(tǒng)目標(biāo) ? 如何確定三者之一在付賬同事又要保護(hù)付賬者的匿名性？？？？？ y k y _ w e n f e n g 1 6 3 . c o m安全多方計(jì)算： 密碼學(xué)家晚餐問題 ? David Chaum的密碼學(xué)家晚餐問題 ? 一個(gè)簡單有效的解決方案 ? 每個(gè)密碼學(xué)家將菜單放置于左邊而互相隔離開來 ? 每個(gè)人只能看到自己和右邊密碼學(xué)家的結(jié)果 ? 每個(gè)密碼學(xué)家在他和右邊密碼學(xué)家之間拋擲一枚硬幣 ? 每個(gè)密碼學(xué)家廣播她能看到的兩枚硬幣是同一面還是不同的一面 ? 如果有一個(gè)密碼學(xué)家付賬，則他說相反的結(jié)果 ? 判定結(jié)果 ? 桌上說“不同”的人數(shù)為奇數(shù) —— 某個(gè)密碼學(xué)家在付賬 ? 桌上說“不同”的人數(shù)為偶數(shù) —— NSA在付賬 ? 如果某個(gè)密碼學(xué)家在付賬，另兩人不能 精確定位 到該密碼學(xué)家 y k y _ w e n f e n g 1 6 3 . c o m安全多方計(jì)算： 密碼學(xué)家晚餐問題 ? 假設(shè)密碼學(xué)家 Alice試圖弄清其他哪個(gè)密碼學(xué)家在付賬 ? 如果她看見兩個(gè)不同的硬幣 ? 那么另外兩個(gè)密碼學(xué)家或者都說“相同”、或者都說“不同” ? 付賬者是最靠近與未看見的硬幣不同的那枚硬幣的密碼學(xué)家 ? 如果她看見兩個(gè)相同的硬幣 ? 那么另外兩個(gè)密碼學(xué)家一個(gè)說“相同而
試題試卷相關(guān)推薦
鄂ICP備17016276號-1