姚氏百万富翁问题的实用解及其在安全组合拍卖设计中的应用
密码学与安全
2019-06-18 v1
摘要
电子商务和电子投票平台的出现导致互联网上敏感信息量的上升。这导致对安全且隐私的信息计算手段的需求增加。为此，姚氏百万富翁问题，即安全地确定两位百万富翁中谁更富有，找到了应用。本工作中，我们提出姚氏百万富翁问题的一种新解法，即隐私保护比较（PPC）。我们证明PPC在常数时间内且一次执行中完成该比较。PPC使用半诚实第三方进行比较，这些第三方不学习有关数值的任何信息。此外，我们证明PPC具有抗合谋性。为展示PPC的重要性，我们提出一种安全的近似单 minded 组合拍卖，称之为TPACAS，即面向单minded投标者的诚实、隐私保护近似组合拍卖。我们证明，与以往工作不同，TPACAS保护以下与拍卖相关的隐私：代理隐私，即除拍卖师（AU）外不得向任何其他代理透露失败投标者的身份；出价隐私，即出价数值必须对其它代理以及AU隐藏；出价拓扑隐私，即代理所投标的物品必须对其它代理以及AU隐藏。我们通过仿真展示了TPACAS的实用性。最后，我们还考察了TPACAS在公开分布式账本（如以太坊区块链）上的实现。
引用
@article{arxiv.1906.06567,
title = {A Practical Solution to Yao's Millionaires' Problem and Its Application in Designing Secure Combinatorial Auction},
author = {Sankarshan Damle and Boi Faltings and Sujit Gujar},
journal= {arXiv preprint arXiv:1906.06567},
year = {2019}
}