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.
Min DONG
Shanghai University,Shanghai Institute for Advanced Communication and Data Science
Yanli REN
Shanghai University,Shanghai Institute for Advanced Communication and Data Science
Guorui FENG
Shanghai University,Shanghai Institute for Advanced Communication and Data Science
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Min DONG, Yanli REN, Guorui FENG, "Fully Verifiable Algorithm for Outsourcing Multiple Modular Exponentiations with Single Cloud Server" in IEICE TRANSACTIONS on Fundamentals,
vol. E101-A, no. 3, pp. 608-611, March 2018, doi: 10.1587/transfun.E101.A.608.
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 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.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E101.A.608/_p
Copy
@ARTICLE{e101-a_3_608,
author={Min DONG, Yanli REN, Guorui FENG, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Fully Verifiable Algorithm for Outsourcing Multiple Modular Exponentiations with Single Cloud Server},
year={2018},
volume={E101-A},
number={3},
pages={608-611},
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 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.},
keywords={},
doi={10.1587/transfun.E101.A.608},
ISSN={1745-1337},
month={March},}
Copy
TY - JOUR
TI - Fully Verifiable Algorithm for Outsourcing Multiple Modular Exponentiations with Single Cloud Server
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 608
EP - 611
AU - Min DONG
AU - Yanli REN
AU - Guorui FENG
PY - 2018
DO - 10.1587/transfun.E101.A.608
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E101-A
IS - 3
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - March 2018
AB - 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.
ER -