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