机构名称：
¥ 1.0
安全的多方计算（MPC）是CRYP-图表中最积极研究的领域之一，该领域研究了多方如何在不透露其私有信息的情况下比较其私人信息。MPC中最古典的问题之一涉及以下设置。爱丽丝和鲍勃想知道他们是否彼此喜欢。但是，由于拒绝尴尬，没有人愿意首先承认。他们需要一个协议，该协议仅区分彼此喜欢的两种情况，而没有泄漏任何其他信息。从理论上讲，此设置等效于计算两个输入位的逻辑和函数，一个来自每个播放器。除了和功能外，其他经过广泛研究的布尔函数还包括逻辑XOR函数，多数函数（确定输入中是否有1s比0）和等效函数（确定所有输入是否相等）。而不是数字协议，许多研究人员使用在日常生活中发现的便携式对象（例如卡，硬币和信封）开发了MPC的物理协议。这些协议的好处是它们不需要计算机，还允许外部观察者验证所有各方如实地执行它们（这通常是一个具有挑战性的
物理计算任何布尔函数
主要关键词
相关文件推荐
