Secure double spectrum auctions

Unlike traditional auction schemes that do not take security into account, a good secure auction scheme first has to satisfy the following two properties: 1) correctness: the auction result should be the same as the result using traditional correct schemes; 2) security: during the auction process, the final result is the only information revealed to the participants. Furthermore, the secure auction scheme should be efficient enough so that the final result can be determined within a reasonable time. Existing works mainly deal with single-sided spectrum auction, and are not totally secure though claimed to be secure. For example, in [2], the auctioneer can easily know the sums of bids for all the possible allocations, and in [3], the auctioneer can obtain the bids of all buyer groups and their ranking order in the auction. This kind of information is sensitive and should be kept secret. In a very timely recent study [4], the authors propose PS-TRUST, a solution for secure double spectrum auction based on TRUST [5]. To our best knowledge, this is the first work that achieves both correctness and security for secure spectrum auction. Unfortunately, the efficiency of this work is not satisfactory.