中文摘要：

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

英文摘要：

An identity-based encryption scheme with verifiable outsourcing private key generation algorithm was proposed where the PKG outsourcers the task of private key generation to the server, and could verify the correctness of the outsourcing result effectively. The distinguish ability of the cipher text and verifiability of the outsourcing result was proved without random oracles, and the proposed scheme was realized in a simulation environment. The experiment shows that the cost of the PKG is smaller than that of the servers, and it is much smaller than that of computing the private keys of all users directly.