让双边频谱拍卖走向实用:隐私与效率并重
密码学与安全
2019-08-13 v1
摘要
真实频谱拍卖被认为是频谱重分配的有效方法。然而,隐私问题在很大程度上阻碍了真实频谱拍卖的实际应用。本文为使双边频谱拍卖的应用具备实用性,提出了一种兼顾隐私保护与社会效率的双边频谱拍卖设计 SDSA。具体而言,通过结合同态加密、秘密共享与混淆电路三种安全技术,我们设计了一个安全的两方协议来计算社会效率的双边频谱拍卖 TDSA,且不泄露任何关于卖家请求或买家出价的信息(除拍卖结果外)。我们给出了所处场景下的形式化安全定义,并从理论上证明了设计所达到的安全性。实验结果表明,即便针对大规模双边频谱拍卖,我们的设计在性能上同样高效。
引用
@article{arxiv.1810.07880,
title = {Making Double Spectrum Auction Practical: Both Privacy and Efficiency Matter},
author = {Zhili Chen and Xuemei Wei and Hong Zhong and Jie Cui and Yan Xu and Shun Zhang},
journal= {arXiv preprint arXiv:1810.07880},
year = {2019}
}
备注
11 pages, 6figures