基于单个服务器的双线性对运算外包算法

摘要

双线性对运算是公钥密码算法的基本运算之一,在基于身份加密、基于属性加密等密码体制中有重要应用.现有可行的双线性对外包算法均基于两个不可信服务器,这在实际应用中不易实现.针对此问题,提出一种基于单个服务器的双线性对运算外包算法.通过少量的预计算,即可对用户的输入进行盲化处理,实现输入及输出的保密性,并能有效地验证外包结果的正确性.实验结果表明,所提算法只需进行常数次点加和模乘运算,极大地降低用户的计算代价,并且可验证性概率可达到2/5.与现有的双线性外包算法相比,所提算法仅需要调用一个不可信服务器,在实际应用中更易实现.