可验证模指数批计算外包方案

doi:10.3969/j.issn.1001-2400.2016.04.024

Abstract

Abstract:

With the development of cloud computing, more and more people focus on how to outsource the expensive computations to the untrusted cloud servers. Currently, the outsourcing schemes for modular exponentiations are mostly based on two untrusted servers, or the checkability is very small. We propose a new outsourcing algorithm for batch modular exponentiations by using the random permutation. The exponent and the base are both private for the server, and the outsourcer can detect the error with probability close to 1. Compared with the previous algorithms, the proposed one is based on a single server, which realizes the privacy of inputs and increases the checkability of the outsourcing result. Finally, we simulate the proposed algorithm, and the experimental result shows that it can greatly reduce the computational cost for the outsourcer.

Key words: cloud computing, outsourcing algorithm, verifiable, modular exponentiation

HUANG Chunshui;REN Yanli;CAI Jianxing. Verifiable outsourcing scheme for batch modular exponentiations[J].Journal of Xidian University, 2016, 43(4): 135-140.

References

［1］ CHAPMAN C, EMMERICH W, MARQUEZ F G, et al. Software Architecture Definition for On-demand Cloud Provisioning ［J］. Cluster Computing, 2012, 15(2): 79-100.
［2］ REN K, WANG C, WANG Q. Security Challenges for the Public Cloud ［J］. IEEE Internet Computing, 2012, 16(1): 69-73.
［3］ MEZGAR I, RAUSCHECKER U. The Challenge of Networked Enterprises for Cloud Computing Interoperability ［J］. Computers in Industry, 2014, 65(4):657-674.
［4］ GENNARO R, GENTRY C, PARNO B. Non-interactive Verifiable Computing: Outsourcing Computation to Untrusted Workers［C］//Lecture Notes in Computer Science: 6223. Berlin: Springer, 2010: 465-482.
［5］江明明, 胡予濮, 王保仓, 等. 格上的代理重签名方案［J］. 西安电子科技大学学报, 2014, 41(2): 20-24.
JIANG Mingming, HU Yupu, WANG Baocang, et al. Proxy Re-signature Scheme over the Lattice ［J］. Journal of Xidian University, 2014, 41(2): 20-24.
［6］ HOHENBERGER S, LYSYANSKAYA A. How to Securely Outsource Cryptographic Computations［C］//Lecture Notes in Computer Science: 3378. Berlin: Springer, 2005: 264-282.
［7］ CHEN X, LI J, MA J, et al. New Algorithms for Secure Outsourcing of Modular Exponentiations ［J］. IEEE Transactions on Parallel and Distributed Systems, 2014, 25(9), 2386-2396.
［8］ WANG Y, WU Q, WONG D S, et al. Securely Outsourcing Exponentiations with Single Untrusted Program for Cloud Storage［C］//The 19th European Symposium on Research in Computer Security. Berlin: Springer, 2014: 326-343.
［9］ MA X, LI J, ZHANG F. Outsourcing Computation of Modular Exponentiations in Cloud Computing ［J］. Cluster Computing, 2013, 16(4): 787-796.
［10］ NGUYEN P Q, SHPARLINSKI I E, STERN J. Distribution of Modular Sums and the Security of the Server Aided Exponentiation［C］//Progress in Computer Science and Applied Logic: 20. Witzerland: Bikhauser Verlag AG, 2001: 331-342.

[1]	LI Huadong,ZHANG Xueliang,WANG Xiaolei,LIU Hui,WANG Pengcheng,DU Junzhao. Multi-node cooperative game load balancing strategy in the Kubernetes cluster [J]. Journal of Xidian University, 2021, 48(6): 16-22.
[2]	YANG Yanbo,ZHANG Jiawei,MA Jianfeng. Method for using the blockchain to protect data privacy of IoV [J]. Journal of Xidian University, 2021, 48(3): 21-30.
[3]	WANG Yan. Enhanced multi-objective evolutionary algorithm for workflow scheduling on the cloud platform [J]. Journal of Xidian University, 2019, 46(1): 130-136.
[4]	HAN Kun;ZHANG Hailin;XIN Dan;WU Bo;KANG Yuanji. Design method of an identity-based fully homomorphic encryption library [J]. Journal of Xidian University, 2017, 44(4): 56-61.
[5]	JING Weipeng;HUO Shuaiqi;CHEN Guangsheng;LIU Yaqiu. Novel mixed-criticality reliability scheduling strategy and schedulability test [J]. Journal of Xidian University, 2016, 43(6): 158-163.
[6]	JING Weipeng;WU Zhibo;LIU Hongwei;SHU Yanjun. Multiple DAGs dynamic workflow reliability scheduling algorithm in a cloud computing system [J]. Journal of Xidian University, 2016, 43(2): 83-88.
[7]	LIU Xing;YUAN Chaowei;YANG Zhen;LI Zhenjun. Services promote Lyapunov-based strategy in mobile cloud computing [J]. J4, 2015, 42(6): 138-144.
[8]	LU Di;MA Jianfeng;WANG Yichuan;XI Ning;ZHANG Liumei;MENG Xianjia. Enhanced fairness-based multi-resource allocation algorithm for cloud computing [J]. J4, 2014, 41(3): 162-168.
[9]	WANG Yichuan;MA Jianfeng;LU Di;ZHANG Liumei;MENG Xianjia. Cloud droplets freezing attack in cloud computing [J]. J4, 2014, 41(3): 116-122.
[10]	ZHU Xudong;LI Hui;GUO Zhen. Privacy-preserving query over the encrypted image in cloud computing [J]. J4, 2014, 41(2): 151-158.
[11]	XIE Yuanbin;SHI Jiangyi;HAO Yue. Improved modular exponentiation and VLSI implementation for RSA cryptosystem [J]. J4, 2011, 38(2): 129-134+179.
[12]	GUO Yuan-bo1;2;MA Jian-feng1. An intrusion-tolerant conference key distribution scheme [J]. J4, 2004, 31(2): 260-263.

Verifiable outsourcing scheme for batch modular exponentiations

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 12

Metrics

Comments

Recommended 10