Cryptology ePrint Archive: Report 2018/300

Outsourcing Modular Exponentiation in Cryptographic Web Applications

Pascal Mainini and Rolf Haenni

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.

Category / Keywords: cryptographic protocols / Internet voting, Modular exponentiations, JavaScript cryptography, Outsourcing algorithms

Original Publication (with major differences): 22th International Conference on Financial Cryptography and Data Security (FC 2018)

Date: received 23 Mar 2018, last revised 31 Mar 2018

Contact author: pascal mainini at bfh ch

Available format(s): PDF | BibTeX Citation

Version: 20180402:171957 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]