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

2016年 8月 西安电子科技大学学报(自然科学版) Aug．2016 第 43卷 第 4期 J0URNAL 0F XIDIAN UNIVERSITY Vo1．43 No．4 doi：10．3969／j．issn．1OOl一2400．2016．04．024 可验证模指数批计算外包方案 黄 春水 ，任 艳 丽，蔡建 兴 (上海大学 通信与信息工程学院，上海 200444) 摘要 ：随着云计算的发展，如何将一些耗时的计算任务安全地外包给不受信任 的云服务器 引起 了人们 的 广泛关注．目前的模指数运算外包方案大多基于两个不可信的服务器，或者外包结果的可验证概率不高． 因此，使用随机置换方法，提出了一个新的模指数批计算外包方案．模指数运算的底数和指数对于服务器 都是保密 的，并且用户的可验证概率接近于 1．与 已有方案相 比，所提方案基于单个不可信服务器实现 了输 入数据的隐私性，并提高了外包结果的可验证概率．对所提方案进行 了模拟实验 ，测试结果表 明外包方案 极大地降低 了用户的计算代价． 关键词 ：云计算；外包方案；可验证 ；模指数运算 中图分类号 ：TP309 文献标识码 ：A 文章编号 ：1001—2400(2016)04—0135—06 VerifiableoutsourcingschemeforbatchmodularexpOnentiati0ns HUANGChunshui，REN Yanli，CAIJianxing (SchoolofCommunicationandInformationEngineering，ShanghaiUniv．，Shanghai 200444，China) Abstract： Withthedevelopmentofcloudcomputing，moreandmorepeoplefocusonhow tooutsourcethe expensivecomputationstotheuntrusted cloud servers．Currently，theoutsourcing schemesformodular exponentiati0nsaremostlybasedontwountrustedservers，orthecheckabilityisverysmal1．W eproposea new outsourcing algorithm for batch modularexp0nentiationsby using the random permutation．The exponentand the base are both private forthe server， and the outsourcer can detecttheerrorwith probabilitycloseto1．Comparedwiththepreviousalgorithms，theproposedoneisbasedonasingleserver， whichrealizestheprivacyofinputsand increasesthecheckabilityoftheoutsourcingresult．Finally，we simulatethe proposed algorithm ， and the experimentalresult shows that itcan greatly reduce the computationalcostfortheoutsourcer． KeyWords： cloudcomputing；outsourcingalgorithm ；verifiable；modularexponentiation 随着云计算 1『]的兴起 ，外包计算引起了人们广泛的关注．通过外包计算 ，计算能力有限的客户可以将