ExpSOS：移动云计算中指数运算的安全可验证外包
密码学与安全
2016-02-29 v1
摘要
离散指数运算，如模幂运算与椭圆曲线上的标量乘法，是许多公钥密码系统的基本运算。然而，对于资源受限的移动设备，指数运算被认为昂贵得令人望而却步。本文中，我们解决了将指数运算安全外包给单个不可信服务器的问题。我们提出的方案(ExpSOS)仅在本地移动环境中需要极少量的模乘运算，从而能够实现可观的计算增益。ExpSOS还提供了一种验证概率近似为1的安全验证方案，以确保移动端用户始终能收到有效结果。在真实移动设备上的全面分析以及仿真结果表明，我们提出的ExpSOS在效率、安全性和结果可验证性方面均能显著改进现有方案。我们将ExpSOS应用于安全外包若干密码协议，以展示ExpSOS广泛适用于许多密码计算。
引用
@article{arxiv.1602.08472,
title = {ExpSOS: Secure and Verifiable Outsourcing of Exponentiation Operations for Mobile Cloud Computing},
author = {Kai Zhou and M. H. Afifi and Jian Ren},
journal= {arXiv preprint arXiv:1602.08472},
year = {2016}
}
备注
28 pages, journal paper