Making Double Spectrum Auction Practical: Both Privacy and Efficiency Matter

TL;DR

This paper presents SDSA, a privacy-preserving double spectrum auction protocol that ensures security and efficiency, enabling practical spectrum redistribution without revealing sensitive information.

Contribution

The paper introduces a novel secure protocol combining homomorphic encryption, secret sharing, and garbled circuits for practical, privacy-preserving double spectrum auctions.

Findings

Secure auction protocol achieves formal security guarantees.

Experimental results demonstrate efficiency for large-scale auctions.

Design maintains privacy without sacrificing social welfare.

Abstract

Truthful spectrum auction is believed to be an effective method for spectrum redistribution. However, privacy concerns have largely hampered the practical applications of truthful spectrum auctions. In this paper, to make the applications of double spectrum auctions practical, we present a privacy-preserving and socially efficient double spectrum auction design, SDSA. Specifically, by combining three security techniques: homomorphic encryption, secret sharing and garbled circuits, we design a secure two-party protocol computing a socially efficient double spectrum auction, TDSA, without leaking any information about sellers' requests or buyers' bids beyond the auction outcome. We give the formal security definition in our context, and theoretically prove the security that our design achieves. Experimental results show that our design is also efficient in performance, even for large-scale double spectrum auctions.