Paper 2018/300 Original: eprint.iacr.org/2018/300 ↗
Outsourcing Modular Exponentiation in Cryptographic Web Applications
Abstract
Modern web applications using advanced cryptographic methods may need to calculate a large number of modular exponentiations. Performing such calculations in the web browser efficiently is a known problem. We propose a solution to this problem based on outsourcing the computational effort to untrusted exponentiation servers. We present several efficient outsourcing protocols for different settings and a practical implementation consisting of a JavaScript client library and a server application. Compared to browser-only computation, our solution improves the overall computation time by an order of magnitude. This is an extended version of a paper accepted and presented at the Voting’18 workshop of the Financial Cryptography and Data Security 2018 conference. It will be included in the conference’s LNCS proceedings and available on the Springer web site.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2018-04-02: last updated
- 2018-04-02: published
- Short URL
- https://ia.cr/2018/300
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2018/300,
author = {Pascal Mainini and Rolf Haenni},
title = {Outsourcing Modular Exponentiation in Cryptographic Web Applications},
howpublished = {Cryptology {ePrint} Archive, Paper 2018/300},
year = {2018},
url = {https://eprint.iacr.org/2018/300}
}