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

摘要

对形如R=u^a(mod N)的模幂运算,现有外包方案设计时通常忽略特定场景对具体参数R,u,a,N的隐私性要求,对4个参数均进行隐私性保护,导致方案复杂度过高。鉴于此,基于双服务器模型,文中针对不同场景设计了3个不同的模幂运算外包方案,方案通过合理的逻辑划分将原始的模幂运算转化为新运算,在保证有效保护特定应用场景中参数的隐私性的同时,用户的可验证概率能达到1。理论分析和实验仿真均显示相较于现有方案,新方案的用户端效率大幅提高。