Article (Scientific journals)
New Algorithms for Secure Outsourcing of Modular Exponentiations
Chen, Xiaofeng; Li, Jin; Ma, Jianfeng et al.
2014In IEEE Transactions on Parallel and Distributed Systems, 25 (9), p. 2386-2396
Peer Reviewed verified by ORBi
 

Files


Full Text
06567860.pdf
Publisher postprint (523.5 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
computation outsourcing; exponentiation; provable security
Abstract :
[en] With the rapid development in availability of cloud services, the techniques for securely outsourcing the prohibitively expensive computations to untrusted servers are getting more and more attentions in the scientific community. Exponentiations modulo a large prime have been considered the most expensive operation in discrete-logarithm based cryptographic protocols, and the computationally limited devices such as RFID tags or smartcard may be incapable to accomplish these operations. Therefore, it is meaningful to present an efficient method to securely outsource most of this work-load to (untrusted) cloud servers. In this paper, we propose a new secure outsourcing algorithm for (variable-exponent, variable-base) exponentiation modular a prime in the two untrusted program model. Compared with the state-of-the-art algorithm \cite{HL05}, the proposed algorithm is superior in both efficiency and checkability. We then utilize this algorithm as a subroutine to achieve outsource-secure Cramer-Shoup encryptions and Schnorr signatures. Besides, we propose the first outsource-secure and efficient algorithm for simultaneous modular exponentiations. Moreover, we formally prove that both the algorithms can achieve the desired security notions. We also provide the experimental evaluation that demonstrates the efficiency and effectiveness of the proposed outsourcing algorithms and schemes.
Research center :
SnT
Disciplines :
Computer science
Author, co-author :
Chen, Xiaofeng
Li, Jin
Ma, Jianfeng
Tang, Qiang ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Lou, Wenjing
Language :
English
Title :
New Algorithms for Secure Outsourcing of Modular Exponentiations
Publication date :
July 2014
Journal title :
IEEE Transactions on Parallel and Distributed Systems
ISSN :
1045-9219
eISSN :
1558-2183
Publisher :
IEEE
Volume :
25
Issue :
9
Pages :
2386-2396
Peer reviewed :
Peer Reviewed verified by ORBi
Available on ORBilu :
since 22 September 2014

Statistics


Number of views
192 (14 by Unilu)
Number of downloads
1957 (6 by Unilu)

Scopus citations®
 
268
Scopus citations®
without self-citations
219
WoS citations
 
235

Bibliography


Similar publications



Contact ORBilu