Research On Privacy Preserving Double Spectrum Auction Protocol

With the development of wireless technologies,the shortage of radio spectrum is facing more and more pressure.In order to overcome this crisis,a truthful and efficient dynamic spectrum auction was introduced in the spectrum allocation.In the spectrum auction,the primary user allocates the spectrum to the secondary users of the urgently needed spectrum by means of sale or short-term rental.Both buyers and sellers benefit from an honest spectrum auction,so the truthful spectrum auction can encourage primary users to sell unused spectrum.Unlike traditional auctions,Traditional auctions assign an auction item to a single buyer.Spectrum auction shares the same channel with multiple buyers by considering where different users are located.There has been a lot of research on the spectrum auction protocol,but less on the privacy protection.Our paper focuses on the privacy preserving of multi-channel and heterogeneous spectrum auction,in which the data to be protected is defined as sensitive information.(1)Aiming at the privacy protection of the double multi-channel spectrum auction scheme True-MCSA,a privacy preserving double multi-channel spectrum auction scheme PP-MCSA which based on public key encryption and encryption circuit is proposed.Specifically,in this scenario,the sensitive information is the buyer's bids and the number of spectrum channel which the buyer wants to purchase,as well as the seller's requests.Sensitive information is encrypted using a public key during the information submission phase and secret sharing is performed.To protect sensitive information from virtual buyer group algorithms,winner algorithms,and final pricing algorithms,we introduce garbled circuits to construct data-obviously algorithms and execute algorithms.Base on the above preparation,we propose a privacy-preserving spectrum auction PP-MCSA,in which no buyer can obtain sensitive information throughout the execution of the protocol.And we prove that as as long as the auctioneer and the agent do not collude with each other,our scheme is secure against the attack of semi-honest adversary.(2)We did some work on the double heterogeneous spectrum auction,which is more complicated because the heterogeneous spectrum needs to construct different conflict maps for different spectrum.In our privacy protection program,we protect the buyer's bid information and the seller's request information as sensitive data.In the bid submission phase,Hash-ElGamal homomorphic encryption is used to protect the privacy of sensitive information.In the buyer grouping algorithm and buyer group matching algorithm,the algorithm execution is bid independent which can be calculated directly.In the winner decision algorithm,the garbled circuit is employed to protect the execution of the rest protocol.Further theoretical analysis and experimental analysis of the safety of the program.