An Improved Algorithm for Secure Outsourcing of Modular Exponentiations

Outsourcing computation allows for outsourced function evaluation from a resource-constrained client to a powerful server which may be not honest. In this paper we propose an outsourcing algorithm of modular exponentiations. In the computation process, the sensitive information during the modular exponentiation computation is hidden to the server, while the computation results can be efficiently verified by the client. Compared with the existing solutions, our algorithm is superior in check ability.