基于可传递性的公平的外包计算协议

doi:10.3969/j.issn.1000-1565.2017.05.016

河北大学学报(自然科学版) ›› 2017, Vol. 37 ›› Issue (5): 555-560.DOI: 10.3969/j.issn.1000-1565.2017.05.016

• • 上一篇

基于可传递性的公平的外包计算协议

李海颖,张江霄,隋春荣

收稿日期:2017-03-22 出版日期:2017-09-25 发布日期:2017-09-25
通讯作者: 张江霄(1983—),男,河北邢台人,邢台学院讲师,博士.主要从事云计算及大数据方向研究.E-mail:orange_0092008@163.com
作者简介:李海颖(1976—),女,河北邢台人,邢台学院副教授,主要从事云计算方面研究. E-mail:rmth11@163.com
基金资助:
河北省社科基金资助项目(HB14TQ005)

Fair outsourcing computations scheme based on transferability

LI Haiying,ZHANG Jiangxiao,SUI Chunrong

Mathematics and Information Technology Institute, Xingtai University, Xingtai 054001, China

Received:2017-03-22 Online:2017-09-25 Published:2017-09-25

摘要/Abstract

摘要： 针对现有的外包计算存在外包计算不公平性、用户和外包者不是匿名的、且用户无法传递外包计算的问题,基于可传递条件模型,构建了一个公平的用户和外包者匿名的可传递外包计算协议.利用Groth-Sahai的承诺和对应证明的可自更新性,新协议保证了用户和外包者的匿名性,且允许用户在不想进行计算时,可以不通过外包者,直接把该计算传递给其他用户,从而增加了外包计算的实用性.

关键词: 外包计算, 匿名性, GS证明, 交互签名, 可传递性条件

Abstract: In outsourcing computations,there exist some problems such as the unfairness of outsourcing computations, the user and outsourcer is not anonymous, and the non-transferable of the outsourcing computations. This paper proposed a fair, full anonymous and transferable outsourcing computations scheme based on the transferable and conditional model. Using the Groth-Sahai's self-updating of commitment and corresponding proving, the new scheme guarantees that the user and outsourcers are fully anonymous. When the user didn't want to do the computation, he can transfer the computations to another. At last, these would improve the practicability of the outsourcing computations.

Key words: outsourcing computations, anonymity, GS proof, commuting signature, transferability and condition

中图分类号:

TP309

李海颖,张江霄,隋春荣. 基于可传递性的公平的外包计算协议[J]. 河北大学学报(自然科学版), 2017, 37(5): 555-560.

LI Haiying,ZHANG Jiangxiao,SUI Chunrong. Fair outsourcing computations scheme based on transferability[J]. Journal of Hebei University (Natural Science Edition), 2017, 37(5): 555-560.

参考文献

[1] GOLLE P, MIRONOV I. Uncheatable distributed computations[C] // CT-RSA 2001. Topics in Cryptiology-CT-RSA 2001, LNCS 2020, Berlin, German: Springer, 2001:425-440.
[2] CARBUNAR B, TRIPUNITARA M. Conditional payments for computing markets[C] // CANS 2008. Cryptology and Network Security, LNCS 5339, Berlin, German: Springer, 2008:317-331.
[3] CARBUNAR B, TRIPUNITARA M. Fair payments for outsourced computations[Z].IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks,Boston,Massachusetts,USA,Piscataway,2010.
[4] SHI L, CARBUNAR B, SION R. Conditional e-Cash[C] // FC 2007. Financial Cryptography and Data Security, LNCS 4886, Berlin, German: Springer, 2007:15-28.
[5] 张江霄,李舟军,高延武,等.基于花费链最优匿名的等长可传递电子现金系统[J].电子学报,43(9),1805-1809,2015.DOI: 10.3969/j.issn.0372-2112.2015.09.019. ZHANG J X, L I Z J, GAO Y W, et al. Transferable e-cash system of equal length with optimal anonymity based on spending chain[J]. Acta Electronica Sinica, 43(9), 1805-1809, 2015. DOI: 10.3969/j.issn.0372-2112.2015.09.019.
[6] CHEN X F, LI J, SUSILO W. Efficient fair conditional payments for outsourcing computations[J]. IEEE Transactions on Information Forensics and Security, 2012, 7(6):1687-1694. DOI:10.1109/TIFS.2012.2210880.
[7] GUILLEVIC A, VEGNAUD D. Algorithms for outsourcing pairing computation[C] // CARDIS 2014. Smart Card Research and Advanced Applications, LNCS 8968, Berlin, German: Springer, 2015: 193-211.
[8] MA X, LI J, ZHANG F G. Outsourcing computation of modular exponentiations in cloud computing[J]. In Cluster Compute, 2013, 16(4):787-796.DOI:10.1007/s10586-013-0252-0.
[9] 任艳丽,丁宁,王天银,等.可完全验证的双线性对运算外包算法[J].中国科学:信息科学,2016,46:855-869.DOI: 10.1360/N112016-00020. REN Y L, DING N, WANG T Y, et al. New algorithms for verifiable outsourcing of bilinear pairings[J].Scientia Sinica Informationis, 2016,46:855-869.DOI: 10.1360/N112016-00020.
[10] 李福祥,霍建秋,林慕清,等.基于双线性映射的公共可验证外包计算方案[J].东北大学学报(自然科学版),2016,37(5):619-623.DOI:1005-3026(2016)05-0619-05. LI F X, HUO J Q, LIN M Q, et al. Bilinear map-based public verifiable outsourced computation scheme[J]. Journal of Northeastern University(Natural Science), 2016, 37(5):619-623.DOI:1005-3026(2016)05-0619-05.
[11] 韩益亮,陈飞,杨晓元.可验证的外包属性签名方案[J].密码学报,2017,4(2):151-164.DOI: 10.13868/j.cnki.jcr.000170. HAN Y L, CHEN F, YANG X Y. Verifiable outsourcing attribute-based signature scheme[J]. Journal of Cryptologic Research, 2017, 4(2):151-164.DOI: 10.13868/j.cnki.jcr.000170.
[12] 陈振华,李顺东,黄琼,等.云外包计算中空间位置关系的保密判断[J].计算机学报,2017,40(2):351-363.DOI: 10.11897/SP.J.1016.2017.00351. CHEN Z H, LI S D, HUANG Q, et al. Privacy-preserving determination of spatial location-relation in cloud computing[J]. Chinese Journal of Computers, 2017, 40(2):351-363.DOI: 10.11897/SP.J.1016.2017.00351.
[13] 张维纬,张育钊,黄焯,等.支持安全外包计算的无线体域网数据共享方案[J].通信学报,2017,38(4):64-75.DOI: 10.11959/j.issn.1000-436x.2017085. ZHANG W W, ZHANG Y Z, HUANG C, et al. Data sharing scheme supporting secure outsourced computation in wireless body area network[J]. Journal on Communications, 2017, 38(4):64-75.DOI: 10.11959/j.issn.1000-436x.2017085.
[14] GROTH J, SAHAI A. Efficient Non-interactive proof systems for bilinear groups[C] // In EUROCRYPT 2008. Advances in Cryptology-EUROCRYPT 2008, LNCS 4968, Berlin, German: Springer, 2008:415-432.
[15] FUCHSBAUER G. Commuting signatures and verifiable encryption[C] // CRYPTO 2011. Advances in Cryptology-EUROCRYPT 2011, LNCS 6632, Berlin, German: Springer, 2011:224-245.
[16] ZHANG J X, GUO H, LI Z J, et al. Transferable conditional e-cash with optimal anonymity in the standard model[J]. IET Information Security,2015,9(1): 59-72. DOI:10.1049/iet-ifs.2013.0138.

基于可传递性的公平的外包计算协议

Fair outsourcing computations scheme based on transferability

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

本文评价

[1]	屈雪晴,张圣昌. 基于逆向计算的细粒度污点分析方法[J]. 河北大学学报(自然科学版), 2019, 39(4): 437-443.
[2]	齐晓娜, 王佳,徐东升, 张宇敬, 郭佳,刘阳. 基于改进的k-means差分隐私保护方法在位置隐私保护中的应用[J]. 河北大学学报(自然科学版), 2018, 38(3): 315-320.
[3]	杜瑞忠,赵芳华. 云环境下密文策略的权重属性多中心加密方案[J]. 河北大学学报(自然科学版), 2017, 37(5): 531-536.
[4]	刘振鹏,蔄志贤,胡倩茹,刘晓丹. 改进的基于身份的数据完整性验证方案[J]. 河北大学学报(自然科学版), 2017, 37(1): 86-91.
[5]	王玉玺, 周文军, 杨剑. 针对客户端的恶意代码分析与研究[J]. 河北大学学报(自然科学版), 2015, 35(2): 193-198.
[6]	齐耀龙,刘慧君,邓娜. 自律式容侵安全数据库模型[J]. 河北大学学报(自然科学版), 2014, 34(3): 312-316.
[7]	李维仙. 开放式数字作品传播系统ODWTS的建立与分析[J]. 河北大学学报(自然科学版), 2011, 31(3): 319-324.
[8]	荣成林. Logistic映射在提高DES安全性中的应用[J]. 河北大学学报(自然科学版), 2011, 31(2): 218-224.
[9]	高立敏,李俊,于会萍,肖艳芹. 基于TPM的资源共享模型及访问机制[J]. 河北大学学报(自然科学版), 2010, 30(4): 445-448.
[10]	李维仙,白笑宇. 文本数字水印的概率算法及其可靠性[J]. 河北大学学报(自然科学版), 2010, 30(3): 327-332.
[11]	王凤先,曾斌,张海帆,常卓. 计算机免疫系统中沙盒主机的负载平衡[J]. 河北大学学报(自然科学版), 2005, 25(4): 434-438.
[12]	刘振鹏,张庆文,李泽园,刘嘉航,董姝慧,赵永刚. 软件定义网络中基于贝叶斯ARTMAP的DDoS攻击检测模型[J]. 河北大学学报(自然科学版), 2021, 41(6): 728-733.