双服务器模型下模幂运算外包新方案  

New scheme for outsourcing modular exponentiation with two servers

作　　者：张彦轩 李承峻 杨欣也 王少辉[1,2,3] ZHANG Yanxuan;LI Chengjun;YANG Xinye;WANG Shaohui(School of Computer Science,Nanjing University of Posts and Telecommunications,Nanjing 210023,China;Key Laboratory of Jiangsu High Technology Research for Wireless Sensor Network,Nanjing University of Posts and Telecommunications,Nanjing 210023,China;Jiangsu Key Laboratory of Big Data Security and Intelligent Processing,Nanjing University of Posts and Telecommunications,Nanjing 210023,China)

机构地区：[1]南京邮电大学计算机学院,江苏南京210023 [2]南京邮电大学江苏省无线传感网高技术研究重点实验室,江苏南京210023 [3]南京邮电大学江苏省大数据安全与智能处理重点实验室,江苏南京210023

出　　处：《南京邮电大学学报（自然科学版）》2019年第5期89-94,共6页Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition

基　　金：国家自然科学基金(61373006,61672016,61872192)资助项目

摘　　要：对形如R=u^a(mod N)的模幂运算,现有外包方案设计时通常忽略特定场景对具体参数R,u,a,N的隐私性要求,对4个参数均进行隐私性保护,导致方案复杂度过高。鉴于此,基于双服务器模型,文中针对不同场景设计了3个不同的模幂运算外包方案,方案通过合理的逻辑划分将原始的模幂运算转化为新运算,在保证有效保护特定应用场景中参数的隐私性的同时,用户的可验证概率能达到1。理论分析和实验仿真均显示相较于现有方案,新方案的用户端效率大幅提高。For the modular exponentiation like,the existing outsourcing schemes often ignore the privacy requirements of specific scenarios and parameters.The designs usually protect the privacy of all four parameters,resulting in too high computational complexity.Based on two-server model,three different modular exponentiation outsourcing schemes are designed for different scenarios,and the original operation is converted into a new scheme through reasonable logical division.The scheme ensures that the privacy parameters can be correctly protected during the whole computing process,and the user verifiable probability can reach 1.The theoretical analysis and simulation results show that the user end cost of new schemes is substantially decreased compared with that of the existing schemes.

关 键 词：模幂运算 外包方案 隐私性保护 被动攻击 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]