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