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