基于同态加密与排序网络的隐私保护双向拍卖机制
密码学与安全
2019-09-18 v1
摘要
作为一种有效的资源配置方式，双向拍卖（DAs）在电子商务中已被广泛研究。以往的研究大多集中于如何设计防策略的双向拍卖机制，而关于隐私与安全问题的研究则相对较少。然而，安全性尤其是隐私问题已成为公众关注的焦点，以至于欧洲各国政府近期立法强制保障隐私。本文针对电子拍卖中的隐私问题，重点研究如何利用 Goldwasser-Micali 同态加密与排序网络设计一种隐私保护的双向拍卖机制。我们实现了可证明的隐私性，使得拍卖除结果外不泄露任何出价信息，从而提供严格的隐私保障。此外，为实现实用的系统性能，我们比较了不同的排序算法，并建议使用较快的算法。实验结果表明，不同的排序算法可能对我们机制的性能产生重大影响，并证明了我们的协议在电子商务实际应用中的实用性。
引用
@article{arxiv.1909.07637,
title = {Privacy-preserving Double Auction Mechanism Based on Homomorphic Encryption and Sorting Networks},
author = {Yin Xu and Zhili Chen and Hong Zhong},
journal= {arXiv preprint arXiv:1909.07637},
year = {2019}
}