基于单服务器的模指数安全外包计算方案

doi:10.11959/j.issn.1000-0801.2018001

电信科学 ›› 2018, Vol. 34 ›› Issue (1): 80-86.doi: 10.11959/j.issn.1000-0801.2018001

基于单服务器的模指数安全外包计算方案

丁伟杰^1,²

¹ 浙江警察学院计算机与信息技术系，浙江杭州 310053
² 浙江工业大学信息工程学院，浙江杭州310023

修回日期:2017-07-31 出版日期:2018-01-01 发布日期:2018-02-05
作者简介:丁伟杰（1980-），男，浙江警察学院计算机与信息技术系讲师，浙江工业大学信息工程学院博士生，主要研究方向为网络安全、公安信息技术应用等。
基金资助:
国家自然科学基金资助项目(U1509219)

Secure outsource computing scheme of modular exponentiation based on single server

Weijie DING^1,²

¹ Department of Computer and Information Technology,Zhejiang Police College,Hangzhou 310053,China
² College of Information and Engineering,Zhejiang University of Technology,Hangzhou 310023,China

Revised:2017-07-31 Online:2018-01-01 Published:2018-02-05
Supported by:
The National Natural Science Foundation of China(U1509219)

摘要/Abstract

摘要：

目前，在离散对数密码协议中，模指数外包计算方案大部分都是针对素数的，很少有有关合数的研究成果。并且大多数模指数外包计算方案都是基于双服务器的，该类方案通常要求两个服务器中至少有一个是诚实的，但是在实际环境中可能并不存在完全可信的云服务器。基于单个不可信服务器模型提出了一个新的复合模指数安全外包计算方案。该方案采用新的数学分割方式，能够保证底数和指数的隐私性。与已有方案相比，该方案的外包计算结果可验证率也有很大程度的提高，用户能够以119/120的概率检测出错误结果。

关键词: 云计算, 外包计算, 模指数

Abstract:

At present,in discrete-log based cryptographic protocols,most of the computational models of modular exponentiation are for primes,while less work has been done for composite.What’s more,most schemes are based on two servers,in which it requires at least one server to be honest.However,there may not be a fully trusted cloud server in the actual environment.Then a new secure method for outsourcing exponentiation modular a composite which based on a single server was proposed.The scheme used a new mathematical division method,it could ensure the privacy of the base and exponentiation.Compared with the existing schemes,the checkability of our scheme can be greatly improved.The user can detect the error result with the probability of 119/120.

Key words: cloud computing, outsource computing, modular exponentiation

中图分类号:

TN918

丁伟杰. 基于单服务器的模指数安全外包计算方案[J]. 电信科学, 2018, 34(1): 80-86.

Weijie DING. Secure outsource computing scheme of modular exponentiation based on single server[J]. Telecommunications Science, 2018, 34(1): 80-86.

图/表 4

参考文献 14

[1]	汪来富, 沈军, 金华敏 . 云计算应用安全研究[J]. 电信科学, 2010,26(6): 67-70.
	WANG L F , SHEN J , JIN H M . Research on application security of cloud computing[J]. Telecommunications Science, 2010,26(6): 67-70.
[2]	何明, 郑翔, 赖海光 ,等. 云计算技术发展及应用探讨[J]. 电信科学, 2010,26(5): 42-46.
	HE M , ZHENG X , LAI H G ,et al. Development and application of cloud computing technology[J]. Telecommunications Science, 2010,26(5): 42-46.
[3]	REN K , WANG C , WANG Q . Security challenges for the public cloud[J]. IEEE Internet Computing, 2012,16(1): 69-73.
[4]	MEZGAR I , RAUSCHECKER U . The challenge of networked enterprises for cloud computing interoperability[J]. Computers in Industry, 2014,65(4): 657-674.
[5]	陈克非, 翁健 . 云计算环境下数据安全与隐私保护[J]. 杭州师范大学学报(自然科学版), 2014(6): 561-570.
	CHEN K F , WEN J . Data security and privacy protection in cloud computing environment[J]. Journal of Hangzhou Normal University (Natural Science Edition), 2014(6): 561-570.
[6]	何明 . 云计算在公安电子数据取证技术中的研究与应用[J]. 网络安全技术与应用, 2015(7): 88-90.
	HE M . Research and application of cloud computing in police electronic data forensics[J]. Network Security Technology and Application, 2015(7): 88-90.
[7]	农卫涛 . 云计算在公安信息化建设中的应用[J]. 数字通信世界, 2016(1): 97,103.
	NONG W T . Application of cloud computing in police information construction[J]. Digital Communications World, 2016(1): 97,103.
[8]	CHAUM D , PEDERSEN T P . Wallet databases with observers[C]// International Cryptology Conference on Advances in Cryptology,August 16-20,1992, London,UK.[S.l.:s.n] 1992: 89-105.
[9]	HOHENBERGER S , LYSYANSKAYA A . How to securely outsource cryptographic computations[J]. Theory of Cryptography, 2005(3378): 264-282.
[10]	CHEN X , LI J , MA J ,et al. New algorithms for secure outsourcing of modular exponentiations[J]. IEEE Transactions on Parallel ＆ Distributed Systems, 2014,25(9): 2386-2396.
[11]	YE J , CHEN X , MA J . An improved algorithm for secure outsourcing of modular exponentiations[C]// IEEE International Conference on Advanced Information Networking and Applications Workshops,March 24-27,2015,Gwangiu,South Korea. Piscataway:IEEE Press, 2015: 73-76.
[12]	DIJK M , CLARKE D , GASSEND B ,et al. Speeding up exponentiation using an untrusted computational resource[J]. Designs Codes ＆ Cryptography, 2006,39(2): 253-273.
[13]	WANG Y , WU Q , WONG D S ,et al. Securely outsourcing exponentiations with single untrusted program for cloud storage[C]// European Symposium on Research in Computer Security,September 7-11,2014,Wroclaw,Poland.[S.l.:s.n], 2014: 326-343.
[14]	BOYKO V , PEINADO M , VENKATESAN R . Speeding up discrete log and factoring based schemes via precomputations[C]// International Conference on the Theory and Applications of Cryptographic Techniques,May 31-June 4,1998,Espoo,Finland.[S.l.:s.n] 1998: 221-235.

	参考文献[13]方案	本文方案
安全模型	单UP	单UP
MM	12+1.5χ	13+1.5lgt₁+1.5lgt₂+1.5lgr
MInv	4	4
Invoke(Rand)	6	4
Invoke(U)	4	6
可验证概率	1/2	119/120

[1]	韩雪. 基于电力大数据的电力骨干通信网络毁伤韧性评估方法[J]. 电信科学, 2023, 39(5): 136-143.
[2]	邬江兴. 论网络技术体制发展范式的变革——网络之网络[J]. 电信科学, 2022, 38(6): 3-12.
[3]	邢文娟, 雷波, 赵倩颖. 算力基础设施发展现状与趋势展望[J]. 电信科学, 2022, 38(6): 51-61.
[4]	邓平科, 张同须, 施南翔, 张童, 邵天竺, 郑韶雯. 星算网络——空天地一体化算力融合网络新发展[J]. 电信科学, 2022, 38(6): 71-81.
[5]	马焜, 徐玲玉, 沈晓萍, 龚志城, 蓝建平, 陈双喜, 钱钧. 云计算中基于Shapley值改进遗传算法的虚拟机调度模型[J]. 电信科学, 2022, 38(12): 1-10.
[6]	刘志勇, 何忠江, 阮宜龙, 单俊峰, 张超. 大数据安全特征与运营实践[J]. 电信科学, 2021, 37(5): 160-169.
[7]	许剑,靳莉. 一种可量化的云计算平台安全评估模型[J]. 电信科学, 2020, 36(7): 163-167.
[8]	罗斯宁,王化龙,李弘宇,彭蔚. 基于改进蚁群算法的云计算用户任务调度算法[J]. 电信科学, 2020, 36(2): 95-100.
[9]	雷波, 刘增义, 王旭亮, 杨明川, 陈运清. 基于云、网、边融合的边缘计算新方案：算力网络[J]. 电信科学, 2019, 35(9): 44-51.
[10]	高永梅,程冠杰. 基于边缘计算的数据密集型服务部署[J]. 电信科学, 2019, 35(7): 87-99.
[11]	鲁泽霖,李强治. 电子商务平台的演化逻辑和运营机理[J]. 电信科学, 2019, 35(7): 152-158.
[12]	黄志兰,樊勇兵,樊宁,陈楠,吴林泽,林宝洪. 云资源池集成虚拟防火墙方案及关键技术[J]. 电信科学, 2019, 35(5): 140-148.
[13]	朱友康,乐光学,杨晓慧,刘建生. 边缘计算迁移研究综述[J]. 电信科学, 2019, 35(4): 74-94.
[14]	吴国威,樊宁,汪来富,王帅,沈军,金华敏. 云环境下基于属性加密体制算法加速方案[J]. 电信科学, 2019, 35(11): 101-107.
[15]	张云勇. 5G将全面使能工业互联网[J]. 电信科学, 2019, 35(1): 1-8.

基于单服务器的模指数安全外包计算方案

Secure outsource computing scheme of modular exponentiation based on single server

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 4

参考文献 14

相关文章 15

Metrics

推荐阅读 0