身份加密可验证的私钥生成外包算法

　　随着云计算和大数据时代的到来，用户与服务提供者计算能力不对等的现象愈加突出，如何安全有效地进行外包计算引起了人们的广泛关注。所谓外包计算，就是计算能力较弱的用户将私有数据外包给计算能力更强的服务提供者（如云服务器等），由服务提供者返回最终的计算结果。但是，服务提供者并不是完全可信的，它们有可能泄露用户隐私数据，或返回错误的计算结果。因此，如何保护用户隐私、并有效验证外包服务的计算结果具有重要的理论价值与现实意义。

　　提出了包含私钥生成外包算法的基于身份加密方案，PKG将私钥生成的任务外包给服务器，并能有效验证外包结果的正确性。在标准模型中证明了方案的密文不可区分性和外包结果的可验证性，并对所提方案进行了仿真实现。实验结果表明，外包算法中PKG的计算量远小于直接生成用户私钥，且小于服务器的计算量。