Title
Fully Verifiable Algorithm For Outsourcing Multiple Modular Exponentiations With Single Cloud Server
Abstract
With the popularity of cloud computing services, outsourcing computation has entered a period of rapid development. Modular exponentiation is one of the most expensive operations in public key cryptographic systems, but the current outsourcing algorithms for modular exponentiations (MExps) with single server are inefficient or have small checkability. In this paper, we propose an efficient and fully verifiable algorithm for outsourcing multiple MExps with single untrusted server where the errors can be detected by an outsourcer with a probability of 1. The theory analysis and experimental evaluations also showthat the proposed algorithm is the most efficient one compared with the previous work. Finally, we present the outsourcing schemes of digital signature algorithm (DSA) and attribute based encryption (ABE) as two applications of the proposed algorithm.
Year
DOI
Venue
2018
10.1587/transfun.E101.A.608
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
Keywords
Field
DocType
cloud computing, outsourcing computation, modular exponentiation, fully verifiable, single server
Outsourcing,Theoretical computer science,Cloud server,Verifiable secret sharing,Modular design,Mathematics
Journal
Volume
Issue
ISSN
E101A
3
1745-1337
Citations 
PageRank 
References 
0
0.34
0
Authors
3
Name
Order
Citations
PageRank
Min Dong190689.34
Yanli Ren224724.83
Guorui Feng322323.26