云计算是一种新兴的计算模式，它为云用户提供了强大的计算环境，但同时也引起了用户安全性和隐私性问题的关注．模幂运算是大多数现行的密码系统的基本运算之一，也是公钥密码系统在计算资源限制型设备上的计算瓶颈所在．使用传统的平方一乘算法计算一个n比特的指数的模幂运算，平均需要1．5n个模乘，对于资源有限型用户(或设备，例如智能卡)来说，这个计算量是个很沉重的负载．外包计算是云计算模式的优点之一，它使得云用户的计算能力不再受限于各自的资源约束型设备，通过外包工作负载给云，云用户可以使用云提供的无限资源来完成高代价的计
