面向隐私保护的多属性逆向频谱拍卖方案

doi:10.11959/j.issn.1000-436x.2020121

通信学报 ›› 2020, Vol. 41 ›› Issue (9): 77-91.doi: 10.11959/j.issn.1000-436x.2020121

面向隐私保护的多属性逆向频谱拍卖方案

王佳琪¹,鲁宁^1,²(),程庆丰^3,⁴,巫朝霞⁵,史闻博⁶

¹ 东北大学计算机科学与工程学院，辽宁沈阳 110819
² 西安电子科技大学计算机科学与技术学院，陕西西安 710126
³ 信息工程大学四院，河南郑州 450001
⁴ 数学工程与先进计算国家重点实验室，河南郑州 450001
⁵ 新疆财经大学应用数学学院，新疆乌鲁木齐 830012
⁶ 东北大学秦皇岛分校计算机与通信工程学院，河北秦皇岛 066004

修回日期:2020-05-27 出版日期:2020-09-25 发布日期:2020-10-12
作者简介:王佳琪（1989- ），女，吉林长春人，东北大学博士生，主要研究方向为网络信息安全、电子拍卖安全、频谱拍卖安全|鲁宁（1984- ），男，内蒙古包头人，博士，东北大学副教授，主要研究方向为网络安全|程庆丰（1979- ），男，辽宁朝阳人，博士，信息工程大学副教授，主要研究方向为公钥密码学、密码协议|巫朝霞（1975- ），女，广东揭西人，博士，新疆财经大学副教授，主要研究方向为信息安全|史闻博（1980- ），男，河北唐山人，博士，东北大学秦皇岛分校教授，主要研究方向为应用密码学、网络安全、信息系统安全、网络攻击与防范、信息隐藏理论与技术、物联网安全、网络对抗
基金资助:
国家自然科学基金资助项目(U1708262);国家自然科学基金资助项目(61601107);国家自然科学基金资助项目(61941205);国家自然科学基金资助项目(61872449);中国博士后科学基金资助项目(2019M653568);中央高校基本科研业务费基金资助项目(N2023020)

Privacy-preserving multi-attribute reverse spectrum auction scheme

Jiaqi WANG¹,Ning LU^1,²(),Qingfeng CHENG^3,⁴,Zhaoxia WU⁵,Wenbo SHI⁶

¹ School of Computer Science and Engineering,Northeastern University,Shenyang 110819,China
² School of Computer Science and Technology,Xidian University,Xi’an 710126,China
³ Fourth Department,Information Engineering University,Zhengzhou 450001,China
⁴ State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou 450001,China
⁵ School of Applied Mathematics,Xinjiang University of Finance and Economics,Urumqi 830012,China
⁶ School of Computer and Communication Engineering,Northeastern University at Qinhuangdao,Qinhuangdao 066004,China

Revised:2020-05-27 Online:2020-09-25 Published:2020-10-12
Supported by:
The National Natural Science Foundation of China(U1708262);The National Natural Science Foundation of China(61601107);The National Natural Science Foundation of China(61941205);The National Natural Science Foundation of China(61872449);China Postdoctoral Science Foundation(2019M653568);The Fundamental Research Funds for the Central Universities(N2023020)

摘要/Abstract

摘要：

针对现有的逆向频谱拍卖没有考虑与频谱有关的非价格属性的问题和频谱拍卖安全问题，提出了一个面向隐私保护的多属性逆向频谱拍卖方案。首先，将含有频谱价格、与频谱有关的非价格正向属性值作为频谱竞标人的竞标方案并执行拍卖判断频谱赢家。其次，为确保频谱拍卖的安全性，方案利用 Paillier 门限机制引入一组拍卖人的分治集中式频谱拍卖服务器代替传统单一的第三方代理机构，防止频谱拍卖人与频谱竞标人的“合作欺诈”。所提方案还引入匿名化技术、不经意传输技术的密码学工具，确保频谱拍卖的安全特性，使频谱拍卖安全地执行。对所提方案的安全协议进行安全分析表明，协议具有较强的安全性。对协议进行性能评估，实验结果表明，所提方案在计算开销上优于可应用在频谱拍卖场景下的多属性逆向拍卖安全方案。

关键词: 频谱拍卖, 多属性, 隐私保护, Paillier门限机制

Abstract:

Aiming the problem that the existing reverse spectrum auctions do not take the non-price attribute of spectrum into account and the security of spectrum auction,a privacy-preserving multi-attribute reverse spectrum auction was proposed.Firstly,price and non-price positive attributes of spectrum were considered as the bidding scheme of bidders and auctions was performed to judge spectrum winners.Secondly,to ensure the security of the spectrum auction,the Paillier threshold system was used to introduce a group of spectrum auction servers of auctioneers to replace the traditional single third-party agency,which could prevent the fraud collusion between spectrum auctioneers and bidders.The cryptography tools such as the anonymization technology and oblivious transfer were introduced to achieve the secure features,which could make the spectrum auction performed securely.The security analysis shows that the security protocol has strong security.The performance of the protocol is also evaluated,and experimental results show that the security scheme is superior to the multi-attribute reverse auction security scheme that can be applied in the spectrum auction scenario in terms of computational overhead.

Key words: spectrum auction, multi-attribute, privacy-preserving, Paillier threshold mechanism

中图分类号:

TP309

王佳琪,鲁宁,程庆丰,巫朝霞,史闻博. 面向隐私保护的多属性逆向频谱拍卖方案[J]. 通信学报, 2020, 41(9): 77-91.

Jiaqi WANG,Ning LU,Qingfeng CHENG,Zhaoxia WU,Wenbo SHI. Privacy-preserving multi-attribute reverse spectrum auction scheme[J]. Journal on Communications, 2020, 41(9): 77-91.

图/表 9

图1

图2

表1

表2

表3

图3

图4

图5

图6

参考文献 33

[1]	AL-KINANI A , WANG C X , ZHOU L ,et al. Optical wireless communication channel measurements and models[J]. IEEE Communications Surveys ＆ Tutorials, 2018,20(3): 1939-1962.
[2]	CHOWDHURY M Z , HASAN M K , SHAHJALAL M ,et al. Opportunities of optical spectrum for future wireless communications[C]// 2019 International Conference on Artificial Intelligence in Information and Communication. Piscataway:IEEE Press, 2019: 4-7.
[3]	ZHAO F , TANG Q . A KNN learning algorithm for collusion-resistant spectrum auction in small cell networks[J]. IEEE Access, 2018,6: 45796-45803.
[4]	YADAV I , KULKARNI A A , KARANDIKAR A . Strategy-proof spectrum allocation among multiple operators[C]// 2019 IEEE Wireless Communications and Networking Conference. Piscataway:IEEE Press, 2019: 1-6.
[5]	万屹 . 全球首次频谱资源激励拍卖带给我们的启示[J]. 中国无线电, 2017(11): 37-38.
	WAN Y . Enlightenment from the world’s first spectrum resource incentive auction[J]. China Radio, 2017(11): 37-38.
[6]	余莉娟 . 激励拍卖:利用市场手段加速频谱转让的新手段[J]. 世界电信, 2015(12): 50-53.
	YU L J . Incentive auction:new means to use market to accelerate spectrum transfers[J]. World Telecommunications, 2015(12): 50-53.
[7]	TEICH J E , WALLENIUS H , WALLENIUS J ,et al. A multi-attribute e-auction mechanism for procurement:Theoretical foundations[J]. European Journal of Operational Research, 2006,175(1): 90-100.
[8]	GOLDREICH O . On the foundations of cryptography[M]. NewYork: ACM BooksPress, 2019: 411-496.
[9]	BRICKELL J , SHMATIKOV V . Privacy-preserving graph algorithms in the semi-honest model[C]// International Conference on the Theory and Application of Cryptology and Information Security. Berlin:Springer, 2005: 236-252.
[10]	FOUQUE P A , POUPARD G , STERN J . Sharing decryption in the context of voting or lotteries[C]// International Conference on Financial Cryptography. Berlin:Springer, 2000: 90-104.
[11]	PAILLIER P , . Public-key cryptosystems based on composite degree residuosity classes[C]// International Conference on the Theory and Applications of Cryptographic Techniques. Berlin:Springer, 1999: 223-238.
[12]	SHOUP V , . Practical threshold signatures[C]// International Conference on the Theory and Applications of Cryptographic Techniques. Berlin:Springer, 2000: 207-220.
[13]	BEIL D R , WEIN L M . An inverse-optimization-based auction mechanism to support a multiattribute RFQ process[J]. Management Science, 2003,49(11): 1529-1545.
[14]	SCHARTNER P , SCHAFFER M . Unique user-generated digital pseudonyms[C]// International Workshop on Mathematical Methods,Models,and Architectures for Computer Network Security. Berlin:Springer, 2005: 194-205.
[15]	TZENG W G . Efficient 1-out-of-n oblivious transfer schemes with universally usable parameters[J]. IEEE Transactions on Computers, 2004,53(2): 232-240.
[16]	BAUDRON O , FOUQUE P A , POINTCHEVAL D ,et al. Practical multi-candidate election system[C]// Proceedings of the Twentieth Annual ACM Symposium on Principles of Distributed Computing. New York:ACM Press, 2001: 274-283.
[17]	DAMG?RD I , JURIK M . A generalisation,a simplication and some applications of paillier’s probabilistic public-key system[C]// International Workshop on Public Key Cryptography. Berlin:Springer, 2001: 119-136.
[18]	FIAT A , SHAMIR A . How to prove yourself:practical solutions to identification and signature problems[C]// Conference on the Theory and Application of Cryptographic Techniques. Berlin:Springer, 1986: 186-194.
[19]	PAN M , SUN J , FANG Y . Purging the back-room dealing:secure spectrum auction leveraging paillier cryptosystem[J]. IEEE Journal on Selected Areas in Communications, 2011,29(4): 866-876.
[20]	HUANG Q , TAO Y , WU F . Spring:a strategy-proof and privacy preserving spectrum auction mechanism[C]// 2013 Proceedings IEEE INFOCOM. Piscataway:IEEE Press, 2013: 827-835.
[21]	WU F , HUANG Q , TAO Y ,et al. Towards privacy preservation in strategy-proof spectrum auction mechanisms for noncooperative wireless networks[J]. IEEE/ACM Transactions on Networking, 2014,23(4): 1271-1285.
[22]	HUANG H , LI X Y , SUN Y ,et al. PPS:privacy-preserving strategyproof social-efficient spectrum auction mechanisms[J]. IEEE Transactions on Parallel and Distributed Systems, 2014,26(5): 1393-1404.
[23]	CHEN Z , CHEN L , HUANG L ,et al. Towards secure spectrum auction:both bids and bidder locations matter:poster[C]// Proceedings of the 17th ACM International Symposium on Mobile Ad Hoc Networking and Computing. New York:ACM Press, 2016: 361-362.
[24]	SRINATH T R , SINGH M P , PAIS A R . Anonymity and verifiability in multi-attribute reverse auction[J]. arXiv Preprint,arXiv:1109.0359, 2011
[25]	SRINATH T R , KELLA S , JENAMANI M ,et al. A new secure protocol for multi-attribute multi-round e-reverse auction using online trusted third party[C]// International Conference on Emerging Applications of Information Technology. Piscataway:IEEE Press, 2011: 149-152.
[26]	NJAH H , JAMOUSSI S , MAHDI W . Deep Bayesian network architecture for big data mining[J]. Concurrency and Computation:Practice and Experience, 2019,31(2):e4418.
[27]	WANG J , 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,doi:10.3233/JIFS-169979.
[28]	WANG S G , XU P , XU X H ,et al. TODA:truthful online double auction for spectrum allocation in wireless networks[C]// 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum. Piscataway:IEEE Press, 2010: 1-10.
[29]	CHEN Z , HUANG L , LI L ,et al. PS-TRUST:provably secure solution for truthful double spectrum auctions[C]// IEEE INFOCOM 2014-IEEE Conference on Computer Communications. Piscataway:IEEE Press, 2014: 1249-1257.
[30]	CHEN Z , WEI X , ZHONG H ,et al. Secure,efficient and practical double spectrum auction[C]// 2017 IEEE/ACM 25th International Symposium on Quality of Service. Piscataway:IEEE Press, 2017: 1-6.
[31]	WANG Q , HUANG J , CHEN Y ,et al. $ PROST $:privacy-preserving and truthful online double auction for spectrum allocation[J]. IEEE Transactions on Information Forensics and Security, 2018,14(2): 374-386.
[32]	PAN M , ZHU X , FANG Y . Using homomorphic encryption to secure the combinatorial spectrum auction without the trustworthy auctioneer[J]. Wireless Networks, 2012,18(2): 113-128.
[33]	CHEN Y , TIAN X , WANG Q ,et al. ARMOR:a secure combinatorial auction for heterogeneous spectrum[J]. IEEE Transactions on Mobile Computing, 2019,18(10): 2270-2284.

方案	隐私性	匿名性	防止合谋	公开验证	有无第三方
文献[19]方案	满足	不满足	不满足	不满足	有
文献[20]方案	满足	满足	不满足	满足	有
文献[21]方案	满足	满足	不满足	满足	有
文献[22]方案	满足	不满足	不满足	不满足	有
文献[23]方案	满足	不满足	不满足	不满足	有
文献[24]方案	不满足	满足	不满足	满足	无
文献[25]方案	不满足	满足	不满足	不满足	有
PMRA方案	满足	满足	满足	满足	有

阶段	可信机构D	拍卖服务器	频谱需求用户	频谱竞标人
准备阶段	2R+PKD+PKE+2ME	—	—	—
竞标阶段	—	M(T+1)PKD	—	M(T+1)PKE
判断拍卖赢家阶段	—	—	2mME	—

方案	准备阶段	竞标阶段	开标阶段	判断拍卖赢家阶段
VRMA	HF,2R,PKE,PKD	m(T+1) +2T],PKE[m(T+2) +2T]PKD	2 mT PKE,m(T+1)PKD	2 mT PKE
SMRA	HF,2R,(m+3) PKE	mT PKE,mT PKD	mT PKE	mT PKD
PMRA	R,2ME,PKE,PKD	m(T+1)PKE,m(T+1)PKD	—	2m ME

面向隐私保护的多属性逆向频谱拍卖方案

Privacy-preserving multi-attribute reverse spectrum auction scheme

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 33

相关文章 15

Metrics

推荐阅读 0

[1]	马鑫迪, 李清华, 姜奇, 马卓, 高胜, 田有亮, 马建峰. 面向Non-IID数据的拜占庭鲁棒联邦学习[J]. 通信学报, 2023, 44(6): 138-153.
[2]	冯涛, 陈李秋, 方君丽, 石建明. 基于本地化差分隐私和属性基可搜索加密的区块链数据共享方案[J]. 通信学报, 2023, 44(5): 224-233.
[3]	夏莹杰, 朱思雨, 刘雪娇. 区块链架构下具有条件隐私的车辆编队跨信任域高效群组认证研究[J]. 通信学报, 2023, 44(4): 111-123.
[4]	胡柏吉, 张晓娟, 李元诚, 赖荣鑫. 支持多功能的V2G网络隐私保护数据聚合方案[J]. 通信学报, 2023, 44(4): 187-200.
[5]	徐明, 张保俊, 伍益明, 应晨铎, 郑宁. 面向网络攻击和隐私保护的多智能体系统分布式共识算法[J]. 通信学报, 2023, 44(3): 117-127.
[6]	余晟兴, 陈钟. 基于同态加密的高效安全联邦学习聚合框架[J]. 通信学报, 2023, 44(1): 14-28.
[7]	张学旺, 黎志鸿, 林金朝. 基于公平盲签名和分级加密的联盟链隐私保护方案[J]. 通信学报, 2022, 43(8): 131-141.
[8]	王继锋, 王国峰. 边缘计算模式下密文搜索与共享技术研究[J]. 通信学报, 2022, 43(4): 227-238.
[9]	封化民, 史瑞, 袁峰, 李艳俊, 杨旸. 高效的强隐私保护和可转让的属性票据方案[J]. 通信学报, 2022, 43(3): 63-75.
[10]	于海宁, 张宏莉, 余翔湛, 曲家兴, 葛蒙蒙. 隐私保护的轨迹相似度计算方法[J]. 通信学报, 2022, 43(11): 1-13.
[11]	彭滔, 钟文韬, 王国军, 罗恩韬, 熊金波, 刘忆宁, Hao Wang. 移动社交网络中面向隐私保护的精确好友匹配[J]. 通信学报, 2022, 43(11): 90-103.
[12]	史瑞, 封化民, 谢惠琴, 史国振, 刘飚, 杨旸. 基于带智能卡的移动终端实现的隐私保护的属性票据方案[J]. 通信学报, 2022, 43(10): 26-41.
[13]	熊金波, 周永洁, 毕仁万, 万良, 田有亮. 边缘协同的轻量级隐私保护分类框架[J]. 通信学报, 2022, 43(1): 127-137.
[14]	晏燕, 丛一鸣, Adnan Mahmood, 盛权政. 基于深度学习的位置大数据统计发布与隐私保护方法[J]. 通信学报, 2022, 43(1): 203-216.
[15]	马立川, 彭佳怡, 裴庆祺, 朱浩瑾. 高效的决策树隐私分类服务协议[J]. 通信学报, 2021, 42(8): 80-89.