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

来源：计算机应用杂志2016年第7期北京时间：

作者：蒋铁金, 任艳丽

单位：上海大学 通信与信息工程学院, 上海 200444

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

关键词：双线性对,外包算法,单个不可信服务器,公钥密码算法,计算代价

基金资助：国家自然科学基金资助项目（61572309）；上海市教委创新基金资助项目（14YZ020）。