您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

《山东大学学报(理学版)》 ›› 2021, Vol. 56 ›› Issue (3): 23-27.doi: 10.6040/j.issn.1671-9352.0.2020.681

•   • 上一篇    下一篇

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

巫朝霞(),王弋   

  1. 新疆财经大学统计与数据科学学院, 新疆 乌鲁木齐 830012
  • 收稿日期:2020-12-11 出版日期:2021-03-20 发布日期:2021-03-16
  • 作者简介:巫朝霞(1975—), 女, 博士, 教授, 研究方向为信息安全. E-mail: wuzhaoxia828@163.com
  • 基金资助:
    国家自然科学基金资助项目(61941205)

A safe auction algorithm for heterogeneous spectrum based on Paillier homomorphism

Zhao-xia WU(),Yi WANG   

  1. School of Statistics and Data Science, Xinjiang University of Finance and Economics, Urumqi 830012, Xinjiang, China
  • Received:2020-12-11 Online:2021-03-20 Published:2021-03-16

摘要:

现代通信技术的飞速发展以及无线电频谱本身的稀缺性为频谱分配带来了新的挑战, 电子拍卖以其自身高效公正的特性成为了频谱重新分配的新机遇, 无线频谱拍卖机制应运而生, 然而拍卖过程中的安全问题在很大程度上妨碍了频谱拍卖的实际应用。基于此情况,提出一种安全、有效、实用的异质频谱安全拍卖算法, 将Paillier同态加密算法与异质频谱拍卖机制相结合, 使得算法可以得出正确获胜投标人及其支付价格, 同时拍卖过程中各投标人的出价和隐私信息可以得到严密保护。分析证明了算法的正确性和安全性。

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

Abstract:

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.

Key words: auction algorithm, Paillier homomorphic encryption, heterogeneous spectrum, electronic auction

中图分类号: 

  • TP309

图1

买家冲突图"

1 CHEN Zhili , NI Tianjiao , ZHONG Hong , et al. Differentially private double spectrum auction with approximate social welfare maximization[J]. IEEE Transactions on Information Forensics and Security, 2019, 14 (5): 2805- 2818.
2 ZHAO Feng , ZHANG Yuyi , WANG Qiang . Multi-slot spectrum auction in heterogeneous networks based on deep feedforward network[J]. IEEE Access, 2018, 6, 45113- 45119.
doi: 10.1109/ACCESS.2018.2865437
3 ZHU Erzhou, ZHOU Zeren, MA Zhujuan, et al. Secure and efficient collaborative auction scheme for spectrum resource reallocation[C]//IEEE International Conference on Computer Supported Cooperative Work in Design. [S. l. ]: IEEE, 2018.
4 巫朝霞, 王佳琪. 一种无线单频谱安全拍卖算法[J]. 山东大学学报(理学版), 2018, 53 (11): 55- 59.
WU Zhaoxia , WANG Jiaqi . Wireless single spectrum secure auction algorithm[J]. Journal of Shangong University (Natural Science), 2018, 53 (11): 55- 59.
5 WANG Jiaqi , KARUPPIAH M , KUMARI S , et al. A privacy-preserving spectrum auction scheme using Paillier cryptosystem with public verification[J]. Journal of Intelligent & Fuzzy Systems, 2019, 36 (6): 1- 12.
6 CHEN Yanjiao , MA Zhuo , WANG Qian , et al. Privacy-preserving spectrum auction design: challenges, solutions and research directions[J]. IEEE Wireless Communications, 2019, 26 (5): 142- 150.
doi: 10.1109/MWC.2019.1900022
7 CHEN Zhili, WEI Xuemei, ZHONG Hong, et al. Secure, efficient and practical double spectrum auction[C]//IEEE/ACM International Symposium on Quality of Service. [S. l. ]: ACM, 2017: 1-6.
8 CHEN Zhili , CHE Ruihong , ZHONG Hong , et al. PATH: privacy-preserving auction for heterogeneous spectrum allocations[J]. Wireless Networks, 2019, 25 (4): 1763- 1776.
doi: 10.1007/s11276-017-1628-5
9 WANG Qian , HUANG Jing , CHEN Yanjiao , et al. Privacy-preserving and truthful double auction for heterogeneous spectrum[J]. IEEE/ACM Transactions on Networking, 2019, 27 (2): 848- 861.
doi: 10.1109/TNET.2019.2903879
[1] 巫朝霞,王佳琪. 一种无线单频谱安全拍卖算法[J]. 《山东大学学报(理学版)》, 2018, 53(11): 51-55.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 董爱君 李国君 邹青松. 含相邻三角形的平面图的列表边和列表全染色[J]. J4, 2009, 44(10): 17 -20 .
[2] . 基于移相法的三维面型测量系统优化算法研究[J]. J4, 2009, 44(6): 40 -45 .
[3] 胡丽霞,张建华. 三角代数上的零点Lie高阶可导映射[J]. J4, 2013, 48(4): 5 -9 .
[4] 祁英华,祁爱琴 . 一类时滞微分方程周期边值问题及其最大最小解[J]. J4, 2007, 42(7): 66 -71 .
[5] 隋云云. 五值非线性序集逻辑系统中命题真度的分布[J]. J4, 2009, 44(1): 78 -82 .
[6] 李梦巧,赵显锋*,舒永录. 可分Banach空间的supercyclic子空间[J]. J4, 2012, 47(10): 102 -104 .
[7] 张瑞,侯旭光*,郭战胜,郑海,施超. 皱纹盘鲍(Haliotis discus hannai)、黑足鲍(Haliotis iris)及其杂交F1代同工酶比较分析[J]. 山东大学学报(理学版), 2014, 49(03): 6 -11 .
[8] 严为绒, 洪宇, 朱珊珊, 车婷婷, 姚建民, 朱巧明. 基于语义场景的隐式篇章关系检测方法[J]. 山东大学学报(理学版), 2014, 49(11): 59 -67 .
[9] 吕文1,2. 具有随机Lipschitz系数的反射倒向随机微分方程[J]. J4, 2011, 46(6): 79 -83 .
[10] 张伟,付艳玲. 希尔伯特空间上近似对偶g-框架的扰动新结果及特征刻画[J]. 山东大学学报(理学版), 2016, 51(6): 49 -56 .