Fully Verifiable Algorithm for Outsourcing Multiple Modular Exponentiations with Single Cloud Server

Min DONG  Yanli REN  Guorui FENG  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E101-A   No.3   pp.608-611
Publication Date: 2018/03/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E101.A.608
Type of Manuscript: LETTER
Category: Cryptography and Information Security
cloud computing,  outsourcing computation,  modular exponentiation,  fully verifiable,  single server,  

Full Text: PDF(364.7KB)
>>Buy this Article

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 show that 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.