基于Paillier同态的异质频谱安全拍卖算法  

A safe auction algorithm for heterogeneous spectrum based on Paillier homomorphism

作　　者：巫朝霞[1] 王弋 WU Zhao-xia;WANG Yi(School of Statistics and Data Science,Xinjiang University of Finance and Economics,Urumqi 830012,Xinjiang,China)

机构地区：[1]新疆财经大学统计与数据科学学院,新疆乌鲁木齐830012

出　　处：《山东大学学报（理学版）》2021年第3期23-27,共5页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(61941205)。

摘　　要：现代通信技术的飞速发展以及无线电频谱本身的稀缺性为频谱分配带来了新的挑战,电子拍卖以其自身高效公正的特性成为了频谱重新分配的新机遇,无线频谱拍卖机制应运而生,然而拍卖过程中的安全问题在很大程度上妨碍了频谱拍卖的实际应用。基于此情况,提出一种安全、有效、实用的异质频谱安全拍卖算法,将Paillier同态加密算法与异质频谱拍卖机制相结合,使得算法可以得出正确获胜投标人及其支付价格,同时拍卖过程中各投标人的出价和隐私信息可以得到严密保护。分析证明了算法的正确性和安全性。The rapid development of modern communication technology and the scarcity of the radio spectrum itself have brought new challenges to spectrum allocation. Electronic auctions have become a new opportunity for spectrum redistribution due to their high efficiency and fairness. The wireless spectrum auction mechanism has emerged as the times require. Security issues in the auction process hinder the practical application of spectrum auctions to a large extent. Based on this situation, a safe, effective, and practical heterogeneous spectrum secure auction algorithm is proposed, which combines the Paillier homomorphic encryption algorithm with the heterogeneous spectrum auction mechanism, so that the algorithm can obtain the correct winning bidder and its payment prices, bids and private information of bidders during the auction process can be strictly protected. The analysis proved the correctness and security of the algorithm.

关 键 词：拍卖算法 Paillier同态加密 异质频谱 电子拍卖 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]