TY - JOUR
T1 - ExpSOS: Secure and Verifiable Outsourcing of Exponentiation Operations for Mobile Cloud Computing
AU - Zhou, Kai
AU - Afifi, M. H.
AU - Ren, Jian
N1 - Funding Information:
Manuscript received October 18, 2016; revised February 1, 2017, March 22, 2017, and May 1, 2017; accepted May 18, 2017. Date of publication June 1, 2017; date of current version July 26, 2017. This work was supported in part by the National Science Foundation under Grant CNS-1217206, CCSS-1232109, and CNS-1524520. The associate editor coordinating the review of this manuscript and approving it for publication was Dr. Giuseppe Persiano. (Corresponding author: Jian Ren.) The authors are with the Department of Electrical and Computer Engineering, Michigan State University, East Lansing, MI 48824-1226 USA (e-mail: [email protected]; [email protected]; [email protected]). Digital Object Identifier 10.1109/TIFS.2017.2710941
Publisher Copyright:
© 2005-2012 IEEE.
Copyright:
Copyright 2017 Elsevier B.V., All rights reserved.
PY - 2017/11
Y1 - 2017/11
N2 - 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 secure outsourcing scheme for general exponential (ExpSOS) only requires a very limited number of modular multiplications at local mobile environment, and thus it can achieve significant computational performance 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 efficiency, security, and result verifiability. We apply ExpSOS to securely outsource several cryptographic protocols to show that ExpSOS can be widely applied to many computation-intensive applications and achieve significant performance improvement.
AB - 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 secure outsourcing scheme for general exponential (ExpSOS) only requires a very limited number of modular multiplications at local mobile environment, and thus it can achieve significant computational performance 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 efficiency, security, and result verifiability. We apply ExpSOS to securely outsource several cryptographic protocols to show that ExpSOS can be widely applied to many computation-intensive applications and achieve significant performance improvement.
KW - Mobile cloud computing
KW - modular exponentiation
KW - result verification
KW - scalar multiplication
KW - secure outsourcing
UR - http://www.scopus.com/inward/record.url?scp=85029323967&partnerID=8YFLogxK
U2 - 10.1109/TIFS.2017.2710941
DO - 10.1109/TIFS.2017.2710941
M3 - Journal article
AN - SCOPUS:85029323967
SN - 1556-6013
VL - 12
SP - 2518
EP - 2531
JO - IEEE Transactions on Information Forensics and Security
JF - IEEE Transactions on Information Forensics and Security
IS - 11
M1 - 7937952
ER -