多个模指数运算的安全外包方案

模指数运算是公钥密码体制中的基本运算，但造价昂贵。可验证外包计算将用户的计算代价转移给服务器，能大大提高用户的计算效率，且能有效验证服务器的计算结果。我们利用指数之间的相互隐藏，提出了新的两个模指数运算外包方案，并推广到多个模指数运算。方案基于两个服务器，实现了模指数运算底数和指数的隐私性，并且用户的可验证概率接近于1。与已有方案相比，所提方案同时提高了用户的计算效率和外包结果的可验证概率。理论分析和仿真实验均表明，所提方案极大地降低了用户的计算代价。

Secure outsourcing scheme for multiple modular exponentiations

Modular exponentiation is the basic operation of public key cryptosystem, but the cost is expensive. Verifiable outsourcing delegates the computing cost to servers, which can greatly improve the computing efficiency of user, and verify the result returned from servers. In study of outsourcing multiple modular exponentiations, a new algorithm of double modular exponentiations was proposed by hiding the exponent, and then a algorithm of multiple modular exponentiations was proposed similarly. These schemes use two un-trusted servers to achieve the privacy of base and index, and the user can detect the error with probability close to 1. Compared with the previous algorithms, proposed algorithms increase the computational efficiency and verifiable probability. Finally, theoretical analysis and simulation experiments show that they greatly reduce the computational cost of user.