Cryptology ePrint Archive: Report 2021/318

Oblivious TLS via Multi-Party Computation

Damiano Abram and Ivan Damgård and Peter Scholl and Sven Trieflinger

Abstract: In this paper, we describe Oblivious TLS: an MPC protocol that we prove UC secure against a majority of actively corrupted parties. The protocol securely implements TLS 1.3. Thus, any party P who runs TLS can communicate securely with a set of servers running Oblivious TLS; P does not need to modify anything, or even be aware that MPC is used.

Applications of this include communication between servers who offer MPC services and clients, to allow the clients to easily and securely provide inputs or receive outputs. Also, an organization could use Oblivious TLS to improve in-house security while seamlessly connecting to external parties.

Our protocol runs in the preprocessing model, and we did a preliminary non-optimized implementation of the on-line phase. In this version, the hand-shake completes in about 1 second. Performance of the record protocol depends, of course, on the encryption scheme used. We designed an MPC friendly scheme which achieved a throughput of about 300 KB/sec. Based on implementation results from other work, the standard AES-GCM can be expected to be as fast, although our implementation did not do as well.

Category / Keywords: cryptographic protocols / MPC, TLS

Original Publication (with major differences): CT-RSA 2021

Date: received 10 Mar 2021, last revised 12 Mar 2021

Contact author: damiano abram at cs au dk, ivan at cs au dk, peter scholl at cs au dk, Sven Trieflinger at de bosch com

Available format(s): PDF | BibTeX Citation

Note: Updated acknowledgements.

Version: 20210312:101440 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]