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

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