ExpSOS: Secure and Verifiable Outsourcing of Exponentiation Operations for Mobile Cloud Computing
Kai Zhou, M. H. Afifi, Jian Ren

TL;DR
ExpSOS enables resource-limited mobile devices to securely outsource complex exponentiation operations to untrusted servers, ensuring efficiency and verifiable correctness in cryptographic computations.
Contribution
This paper introduces ExpSOS, a novel scheme for secure, efficient, and verifiable outsourcing of exponentiation operations to untrusted servers in mobile cloud environments.
Findings
ExpSOS significantly reduces local computation for mobile devices.
The scheme guarantees high probability of result correctness verification.
Experimental results show improved efficiency and security over existing methods.
Abstract
Discrete exponential operation, such as modular exponentiation and scalar multiplication on elliptic curves, is a basic operation of many public-key cryptosystems. However, the exponential operations are considered prohibitively expensive for resource-constrained mobile devices. In this paper, we address the problem of secure outsourcing of exponentiation operations to one single untrusted server. Our proposed scheme (ExpSOS) only requires very limited number of modular multiplications at local mobile environment thus it can achieve impressive computational gain. ExpSOS also provides a secure verification scheme with probability approximately 1 to ensure that the mobile end-users can always receive valid results. The comprehensive analysis as well as the simulation results in real mobile device demonstrates that our proposed ExpSOS can significantly improve the existing schemes in…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCryptography and Data Security · Cryptography and Residue Arithmetic · Cloud Data Security Solutions
