移动云模幂运算的安全可验证外包.docx

移动云模幂运算的安全可验证外包

摘要

模指数运算，在现代密码学体系中占据重要的地位，是很多公钥密码系统的基本的运算，然而随着计算机运算能力的不断增强，需要计算的模指数运算也越来越大，这让许多资源受限的移动设备无法接受相应的运算代价。云计算的出现让有机会将大数的模指数运算外包给云进行，因此，如何将模指数运算安全的外包给一台不信任的云服务器成为关键。我们学习了一种新的移动安全外包模型ExpSOS，然后学习并使用GNU_MP大数库语言实现ElGamal加密体系以及ExpSOS相关的几个模型，并二者联系到一起。最后对算法效率进行了检验。

关键词：移动云计算、模指数运算、安全外包、GNU_MP