New Algorithms for Secure Outsourcing of Modular Exponentiations

By Xiaofeng Chen, Jin Li, Jianfeng Ma, Qiang Tang, Wenjing Lou. IEEE Transactions on Parallel and Distributed Systems, 2012

413 citations recorded by the source corpus.

With the rapid development of cloud services, the techniques for securely outsourcing the prohibitively expensive computations to untrusted servers are getting more and more attention in the scientific community. Exponentiations modulo a large prime have been considered the most expensive operations in discrete-logarithm-based cryptographic protocols, and they may be burdensome for the resource-limited devices such as RFID tags or smartcards. Therefore, it is important to present an efficient method to securely outsource such operations to (untrusted) cloud servers. In this paper, we propose a new secure outsourcing algorithm for (variable-exponent, variable-base) exponentiation modulo a prime in the two untrusted program model. Compared with the state-of-the-art algorithm, the proposed algorithm is superior in both efficiency and checkability. Based on this algorithm, we show how to achieve outsource-secure Cramer-Shoup encryptions and Schnorr signatures. We then propose the first efficient outsource-secure algorithm for simultaneous modular exponentiations. Finally, we provide the experimental evaluation that demonstrates the efficiency and effectiveness of the proposed outsourcing algorithms and schemes.

Subfields: Artificial Intelligence, Computational Theory and Mathematics, Information Systems

View Paper: https://www.semanticscholar.org/paper/9d28e61291fc3a500d68b9fea82834a90759e88c

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

1. Xinyi Huang
2. Willy Susilo
3. Xiaofeng Chen
4. Yang Xiang
5. Jin Li
6. Jingwei Li

In Computational Theory and Mathematics

1. Xinyi Huang
2. Willy Susilo
3. Xiaofeng Chen
4. Yang Xiang
5. Jin Li
6. Jingwei Li

In Information Systems

1. Xinyi Huang
2. Willy Susilo
3. Xiaofeng Chen
4. Yang Xiang
5. Jin Li
6. Jingwei Li

Citations in the corpus

• Securely Outsourcing Attribute-Based Encryption with Checkability (2014, methodology): “As the result of both the practicality and utility, RDoC model recently has been widely utilized in the literature of outsourced computation [20], [31], [32], [33], [16].”
• An Efficient Public Auditing Protocol With Novel Dynamic Structure for Cloud Data (2017, background): “In previous works by other researchers, such as [17], [24], [31], [41], and [42], the file information simply consists of the file ID, therein making the length of the file ID long.”