第十二章安全多方计算.pptVIP

杨秋伟 湖南大学 计算机与通信学院 第一页，共二十一页。 安全多方计算：密码学家晚餐问题 David Chaum的密码学家晚餐问题 场景描述 三个密码学家(Alice Bob Carol)坐在他们最喜欢的三星级餐馆准备吃晚餐 业务逻辑 侍者通知他们晚餐需匿名支付账单 其中一个密码学家可能正在付账 可能已由美国国家安全局NSA付账 他们彼此尊重匿名付账的权利，但又需要知道是不是NSA在付账 系统目标 如何确定三者之一在付账同事又要保护付账者的匿名性？？？？？ 第二页，共二十一页。 安全多方计算：密码学家晚餐问题 David Chaum的密码学家晚餐问题 一个简单有效的解决方案 每个密码学家将菜单放置于左边而互相隔离开来 每个人只能看到自己和右边密码学家的结果 每个密码学家在他和右边密码学家之间抛掷一枚硬币 每个密码学家广播她能看到的两枚硬币是同一面还是不同的一面 如果有一个密码学家付账，则他说相反的结果 判定结果 桌上说“不同”的人数为奇数——某个密码学家在付账 桌上说“不同”的人数为偶数——NSA在付账 如果某个密码学家在付账，另两人不能精确定位到该密码学家 第三页，共二十一页。 安全多方计算：密码学家晚餐问题 假设密码学家Alice试图弄清其他哪个密码学家在付账 如果她看见两个不同的硬币 那么另外两个密码学家或者都说“相同”、或者都说“不同” 付账者是最靠近与未看见的硬币不同的