面向大数据定价的委托拍卖方案

doi:10.3969/j.issn.0372-2112.2018.05.014

电子学报 ›› 2018, Vol. 46 ›› Issue (5): 1113-1120.DOI: 10.3969/j.issn.0372-2112.2018.05.014

面向大数据定价的委托拍卖方案

尹鑫, 田有亮, 王海龙

1. 贵州大学计算机科学与技术学院, 贵州贵阳 550025;
2. 贵州省公共大数据重点实验室, 贵州贵阳 550025;
3. 贵州大学密码学与数据安全研究所, 贵州贵阳 550025

收稿日期:2017-03-27 修回日期:2017-05-15 出版日期:2018-05-25
- 通讯作者:
- 田有亮
- 作者简介:
- 尹鑫女,1992年生,山东莱芜人,硕士研究生,主要研究方向为密码学与安全协议.E-mail:csyxcryp@163.com
- 基金资助:
- 国家自然科学基金 (No.61363068，No.61662009，No.61772008）; 贵州省教育厅科技拔尖人才支持项目 (No.黔教合KY字[2016]060）; 贵州大学引进人才科研项目 (No.贵大人基合字 (2015）53号）; 贵州大学研究生创新基金 (No.2016050，No.院创201702）

Delegation Auction Scheme for Big Data Pricing

YIN Xin, TIAN You-liang, WANG Hai-long

1. College of Computer Science & Technology, Guizhou University, Guiyang, Guizhou 550025, China;
2. Guizhou Provincial Key Laboratory of Public Big Data, Guiyang, Guizhou 550025, China;
3. Institute of Cryptography & Data Security, Guizhou University, Guiyang, Guizhou 550025, China

Received:2017-03-27 Revised:2017-05-15 Online:2018-05-25 Published:2018-05-25
- Corresponding author:
- TIAN You-liang
- Supported by:
- National Natural Science Foundation of China (No.61363068, No.61662009, No.61772008); Science and Technology Top-notch Talents Support Program of Education Department of Guizhou Province (No.黔教合KY字[2016]060); Guizhou University Introduction of Talent Research Project (No.贵大人基合字 (2015)53号); Postgraduate Innovation Fund of Guizhou University (No.2016050, No.院创201702)

摘要/Abstract

摘要： 大数据合理定价是当前大数据交易中亟待解决的具有一定挑战性问题之一.本文针对大数据定价困难问题，基于Micali-Rabin的安全计算技术提出一种具有大数据定价功能的安全委托拍卖方案.在方案中首先基于Micali-Rabin的随机向量表示方法设计满足标价密封性的大数据拍卖及验证算法.其次，基于Merkle树和Bit承诺协议实现大数据交易中数据的完整性和底价的不可否认性，特别是在定价阶段，利用一种特殊的多方安全计算协议隐藏大数据的底价，以此保障了大数据交易的公平性.最后，方案安全性和性能分析表明，该方案特别适用于大数据交易场景下的数据委托拍卖.

关键词: 大数据定价, Micali-Rabin随机向量表示, 匿名性, 密封拍卖

Abstract: The reasonable pricing of big data is one of the most challenging problems in big data transaction,which needs to be solved urgently.This paper,based on Micali-Rabin's secure computing technology,presents a secure delegation auction scheme with the function of big data pricing.First,based on Micali-Rabin's random vector representation methods,we design an auction,as well as a verification algorithm with the property of the sealed bid.Second,the big data's integrity and non-repudiation of the reserve price are realized by Merkle tree and Bit commitment protocol respectively,especially in the pricing stage the use of a special multi-party security computing protocol to hide the reserve price of big data,whereby ensuring the fairness of the big data transaction.Finally,as the scheme's security and performance analysis indicate that it is particularly suitable for delegation auction in the context of the big data transaction.

Key words: big data pricing, Micali-Rabin's random vector representation, anonymity, sealed auction

中图分类号:

TP309
TN918

尹鑫, 田有亮, 王海龙. 面向大数据定价的委托拍卖方案[J]. 电子学报, 2018, 46(5): 1113-1120.

YIN Xin, TIAN You-liang, WANG Hai-long . Delegation Auction Scheme for Big Data Pricing[J]. Acta Electronica Sinica, 2018, 46(5): 1113-1120.

参考文献

[1] 刘朝阳.大数据定价问题分析[J].图书情报知识,2016,0(1):57-64. LIU Zhaoyang.Analysis on pricing of big data[J].Document;Information& Knowledge,2016,0(1):57-64.(in Chinese)
[2] 王文平.大数据交易定价策略研究[J].软件,2016,37(10):94-97. WANG Wenping.Research on big data transaction pricing strategy[J].Computer Engineering & Software,2016,37(10):94-97.(in Chinese)
[3] 王继林,陈晓峰,王育民.一个安全的密封式电子拍卖方案[J].电子学报,2003,31(10):1578-1579. WANG Jilin,CHEN Xiaofeng,Wang Yumin.A secure sealed-bid electronic auction scheme[J].Acta Electronica Sinica,2003,31(10):1578-1579.(in Chinese)
[4] Parkes D C,Rabin M O,Shieber S M,et al.Practical secrecy-preserving,verifiably correct and trustworthy auctions[J].Electronic Commerce Research and Applications,2008,7(3):294-312.
[5] 王秀利,王萌.一种应用于双重数字签名的电子拍卖方案[J].计算机工程,2012,38(4):4-6. WANG Xiuli,WANG Meng.Electronic auction scheme applied for double digital signature[J].Computer Engineering,2012,38(4):4-6.(in Chinese)
[6] Rabin M O,Mansour Y,Muthukrishnan S,et al.Strictly-black-box zero-knowledge and efficient validation of financial transactions[A].International Colloquium on Automata,Languages,and Programming[C].Springer Berlin Heidelberg,2012:738-749.
[7] Rabin,M,Servedio,R,Thorpe,C.Practical secrecy preserving,verifiably correct and trustworthy auctions[A].Proceedings of IEEE Symposium on Logic in Computer Science[C].Wroclaw:IEEE,2007.
[8] Micali S,Rabin M O.Cryptography miracles,secure auctions,matching problem verification[J].Communications of the ACM,2014,57(2):85-93.
[9] Zhu Y,Liu L,Chen X.Efficient first-price sealed-bid auction protocols from modified comparable encryption[A].International Conference on Broadband and Wireless Computing,Communication and Applications(BWCCA)[C].Krakow:IEEE,2015.417-421.
[10] 丛鑫,訾玲玲,孙劲光.基于可信拍卖机制的视频移植定价策略[J].通信学报,2016,37(4):53-63. CONG Xin;ZI Lingling;SUN Jinguang.Pricing strategy for video migration based on truthful auction mechanism[J].Journal on Communications,2016,37(4):53-63.(in Chinese)
[11] 郭迟,刘经南,方媛,等.位置大数据的价值提取与协同挖掘方法[J].软件学报,2014,(04):713-730. GUO Chi,LIU Jingnan,FANG Yuan,et al.Value extraction and collaborative mining methods for location big data[J].Journal of Software,2014,(04):713-730.(in Chinese)
[12] Li J,Xu Z,Jiang Y,et al.The overview of big data storage and management[A].International Conference on Cognitive Informatics & Cognitive Computing(ICCI&CC)[C].London:IEEE,2014.510-513.
[13] 曹珍富,董晓蕾,周俊,等.大数据安全与隐私保护研究进展[J].计算机研究与发展,2016,(10):2137-2151. CAO Zhenfu,DONG Xiaolei,ZHOU Jun,et al.Research advances on big data security and privacy preserving[J].Journal of Computer Research and Development,2016,(10):2137-2151.(in Chinese)
[14] Niyato D,Alsheikh M A,Wang P,et al.Market model and optimal pricing scheme of big data and Internet of Things (IoT)[A].International Conference on Communications(ICC)[C].Kuala Lumpur:IEEE,2016.1-6.
[15] Li H,Dong M,Ota K,et al.Pricing and repurchasing for big data processing in multi-clouds[J].IEEE Transactions on Emerging Topics in Computing,2016,4(2):266-277.
[16] Merkle R C.Protocols for public key cryptosystems[A].IEEE 1th Symposium on Security & Privacy[C].Oakland:IEEE,1980.122-134.
[17] Schneider B.Applied Cryptography:Protocols,Algorithms,and Source Code in C[M].John Wiley & Sons,1996:84-84.
[18] Chaum D.Blind signature for untraceable Payments[A].Proc.Crypto'82[C].New York:Plenum Press,1983.199-203.
[19] 李顺东,戴一奇,游启友.姚氏百万富翁问题的高效解决方案[J].电子学报,2005,33(5):769-773. LI Shundong,DAI Yiqi,YOU Qiyou.An efficient solution to Yao's millionaire s'problem[J].Acta Electronica Sinica,2005,33(5):769-773.(in Chinese)
[20] Pedersen T P.Non-interactive and information-theoretic secure verifiable secret sharing[A].International Cryptology Conference on Advances in Cryptology[C].Springer Berlin Heidelberg,1991.129-140.
[21] Pedroso M A L.The implementation of a split-value verifiable voting system[D].Master's thesis,Massachusetts Institute of Technology,Department of Electrical Engineering and Computer Science,2015:11-21.
[22] Montenegro J A,Fischer M J,Lopez J,et al.Secure sealed-bid online auctions using discreet cryptographic proofs[J].Mathematical and Computer Modelling,2013,57(11):2583-2595.
[23] 曹刚.基于不可信第三方的电子拍卖方案[J].计算机工程,2010,36(20):140-141,144. CAO Gang.Electronic auction scheme based on trustless third-party[J].Computer Engineering,2010,36(20):140-141,144.(in Chinese)
[24] 张京良,马丽珍,王育民.可达到完全隐私的密封电子拍卖方案[J].通信学报,2007,28(11A):186-189. ZHANG Jingliang,MA Lizhen,WANG Yumin.Fully private sealed-bid auction scheme[J].Journal on Communications,2007,28(11A):186-189.(in Chinese)

面向大数据定价的委托拍卖方案

Delegation Auction Scheme for Big Data Pricing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

[1]	张文芳, 雷丽婷, 王小敏, 王宇. 面向云服务的安全高效无证书聚合签名车联网认证密钥协商协议[J]. 电子学报, 2020, 48(9): 1814-1823.
[2]	赵艳琦, 来齐齐, 禹勇, 杨波, 赵一. 标准模型下基于身份的环签名方案[J]. 电子学报, 2018, 46(4): 1019-1024.
[3]	莫若, 马建峰, 刘西蒙, 张涛. 一种支持树形访问结构的属性基可净化签名方案[J]. 电子学报, 2017, 45(11): 2715-2720.
[4]	周彦伟, 杨波, 张文政. 匿名的无证书多接收者签密机制[J]. 电子学报, 2016, 44(8): 1784-1790.
[5]	李慧贤, 巨龙飞. 对一个匿名多接收者签密方案的安全性分析与改进[J]. 电子学报, 2015, 43(11): 2187-2193.
[6]	曹天杰, 雷红. 基于椭圆曲线的隐私增强认证密钥协商协议[J]. 电子学报, 2008, 36(2): 397-401.
[7]	张键红, 伍前红, 邹建成, 王育民. 一种高效的群签名[J]. 电子学报, 2005, 33(6): 1113-1115.
[8]	李梦东, 杨义先, . 无可信第三方的离线电子现金匿名性控制[J]. 电子学报, 2005, 33(3): 456-458.
[9]	章洋, 范植华, 何晓新, 徐帆江, 王宇心. 移动自组网络中多径路由的匿名安全[J]. 电子学报, 2005, 33(11): 2022-2030.
[10]	高虎明;王继林;王育民. 一个基于Mix net的电子投票方案[J]. 电子学报, 2004, 32(6): 1047-1049.
[11]	黄振杰;郝艳华;王育民. 授权群签名[J]. 电子学报, 2004, 32(5): 774-777.
[12]	王继林;陈晓峰;王育民. 一个安全的密封式电子拍卖方案[J]. 电子学报, 2003, 31(10): 1578-1579.
[13]	王常杰;张方国;王育民. 一个匿名Internet移动代理方案[J]. 电子学报, 2002, 30(4): 464-466.