巴维尔哈贝克;杰斯珀·布乌斯·尼尔森;阿隆·罗森 密码廉价言论的威力受到限制。 （英语） Zbl 1310.94153号 Canetti，Ran（编辑）等人，《密码学进展——密码体制2013》。2013年8月18日至22日，第33届年度密码学会议，美国加利福尼亚州圣巴巴拉。会议记录，第一部分，柏林：施普林格出版社（ISBN 978-3-642-4004-7/pbk）。计算机科学课堂讲稿8042，277-297（2013）。 摘要：我们重新讨论了密码协议是否可以替代两层战略博弈中的相关平衡中介体的问题。此问题首先由解决Y.多迪斯等人【Crypto 2000，Lect.Notes Comput.Sci.1880，112–130（2000；Zbl 1001.91002号)]，他建议用安全协议替换中介，并证明了他们的解在纳什均衡（NE）意义下是稳定的，前提是参与者是计算有界的。我们证明了存在两层博弈，没有一个密码协议能够以顺序有理的方式实现中介；也就是说，不引入空洞的威胁。这解释了为什么迄今为止所有的解决方案要么顺序不稳定，要么仅限于有限类相关平衡（特别是那些不支配任何NE的平衡，因此玩它们并没有比玩任何NE提供明显的优势）。在计算NE的上下文中，我们对实现中介的必要和充分的密码假设进行分类，该中介允许实现相关平衡的给定效用配置文件。出现的图片与半诚实安全的两方计算中出现的图片有些不同。具体来说，虽然在后一种情况下，每个功能要么是“完整的”（即暗示不经意的转移），要么是“琐碎的”（例如，可以无条件地安全计算），但在前者中，存在一些“中间”实用程序配置文件，其实现等效于单向函数的存在。关于整个系列，请参见[1270.94007兹罗提]. MSC公司： 94A60型 密码学 91年10月 非合作游戏 91A05型 2人游戏 91A28型 博弈论中的信号与通信 引文：Zbl 1001.91002号 PDF格式BibTeX公司 XML格式引用 \textit｛P.Hubáček｝等人，Lect。注释计算。科学。8042，277--297（2013；Zbl 1310.94153） 全文： 内政部