PS-TRUST:真实双向频谱拍卖的可证明安全解决方案
密码学与安全
2013-07-30 v1 计算机科学与博弈论
摘要
真实频谱拍卖近年来得到了广泛研究。真实性使得竞拍者按其真实估值出价,极大地简化了拍卖分析。然而,揭示真实估值会导致向拍卖师和其他竞拍者严重泄露隐私。更糟糕的是,先前关于安全频谱拍卖的工作未能提供充分的安全性。本文基于 TRUST 提出了 PS-TRUST,这是一种针对真实双向频谱拍卖的可证明安全解决方案。除了保持 TRUST 的真实性和特殊的频谱复用特性外,PS-TRUST 在密码学意义上实现了对半诚实敌手的可证明安全性。具体而言,PS-TRUST 除拍卖结果外,不向任何人泄露任何关于出价的信息。据我们所知,PS-TRUST 是首个针对频谱拍卖的可证明安全解决方案。此外,实验结果表明,PS-TRUST 的计算和通信开销适中,其实际应用是可行的。
引用
@article{arxiv.1307.7433,
title = {PS-TRUST: Provably Secure Solution for Truthful Double Spectrum Auctions},
author = {Zhili Chen and Liusheng Huang and Lu Li and Wei Yang and Haibo Miao and Miaomiao Tian and Fei Wang},
journal= {arXiv preprint arXiv:1307.7433},
year = {2013}
}
备注
9 pages, 4 figures, submitted to Infocom 2014