可验证模指数批计算外包方案-中国云计算.pdfVIP

2016 年 8 月 西安电子科技大学学报（自然科学版） Aug.2016 第 43 卷 第 4 期 JOURNAL OF XIDIAN UNIVERSITY Vol.43 No.4 doi ：10.3969/j.issn.1001-2400.2016.04.024 可验证模指数批计算外包方案 黄春水，任艳丽，蔡建兴 （上海大学 通信与信息工程学院，上海 200444） 摘要：随着云计算的发展，如何将一些耗时的计算任务安全地外包给不受信任的云服务器引 起了人们的广泛关注。目前的模指数运算外包方案大多基于两个不可信的服务器，或者外包 结果的可验证概率不高。我们使用随机置换方法，提出了一个新的模指数批计算外包方案。 模指数运算的底数和指数对于服务器都是保密的，并且用户的可验证概率接近于 1。与已有 方案相比，所提方案基于单个不可信服务器，实现了输入数据的隐私性，并提高了外包结果 的可验证概率。我们对所提方案进行了模拟实现，测试结果表明外包方案极大地降低了用户 的计算代价。 关键词：云计算；外包方案；可验证；模指数运算 中图分类号: TP309 文献标识码：A 文章编号：1001-2400(2016)04-0147-06 Verifiable outsourcing scheme for batch modular exponentiations HUANG Chunshui ，REN Yanli ，CAI Jianxing （School of Communication and Information Eng., Shanghai Univ., Shanghai 200444, China） 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. Compare with the previous algorithms, the proposed one is based on a single server, which realizes the privacy of inputs and increases the checkability of outsourcing result. Finally, we simulate the proposed algorithm, and the experiment result shows that it can greatly reduce the c