Abstract:We consider the problem of securely generating useful instances of two-party correlations, such as many independent copies of a random oblivious transfer (OT) correlation, using a small amount of communication. This problem is motivated by the goal of secure computation with silent preprocessing, where a low-communication input-independent setup, followed by local ("silent") computation, enables a lightweight "non-cryptographic" online phase once the inputs are known. Recent works of Boyle et al. (CCS 2018, Crypto 2019) achieve this goal with good concrete efficiency for useful kinds of two-party correlations, including OT correlations, under different variants of the Learning Parity with Noise (LPN) assumption, and using a small number of "base'' oblivious transfers. The protocols of Boyle et al. have several limitations. First, they require a large number of communication rounds. Second, they are only secure against semi-honest parties. Finally, their concrete efficiency estimates are not backed by an actual implementation. In this work we address these limitations, making three main contributions: Eliminating interaction. Under the same assumption, we obtain the first concretely efficient 2-round protocols for generating useful correlations, including OT correlations, in the semi-honest security model. This implies the first efficient 2-round OT extension protocol of any kind and, more generally, protocols for non-interactive secure computation (NISC) that are concretely efficient and have the silent preprocessing feature. Malicious security. We provide security against malicious parties without additional interaction and with only a modest overhead; prior to our work, no similar protocols were known with any number of rounds. Implementation. Finally, we implemented, optimized, and benchmarked our 2-round OT extension protocol, demonstrating that it offers a more attractive alternative to the OT extension protocol of Ishai et al. (Crypto 2003) in many realistic settings.

Oblivious Transfer Based on NTRUEncrypt

Supersonic OT: Fast Unconditionally Secure Oblivious Transfer

Unconditionally Secure Quantum Oblivious Transfer

Quantum Oblivious Transfer Based on POVM Measurements.

An Efficient Single Server-Aided K-out-of-n Oblivious Transfer Protocol

A Practical Protocol for Quantum Oblivious Transfer from One-Way Functions

1-Shot Oblivious Transfer and 2-Party Computation from Noisy Quantum Storage

Anonymous Oblivious Transfer

Mobile Agent Protection Based on Non-Interactive Secure Function Evaluation

Quantum oblivious transfer: a short review

Simulatable Adaptive Oblivious Transfer with Statistical Receiver’s Privacy

Oblivious transfer based on single-qubit rotations

Experimental Secure Multiparty Computation from Quantum Oblivious Transfer with Bit Commitment

Quantum Rabin oblivious transfer using two pure states

Insecurity of Quantum Two-Party Computation with Applications to Cheat-Sensitive Protocols and Oblivious Transfer Reductions

Post-Quantum Oblivious Transfer from Smooth Projective Hash Functions with Grey Zone

Practical Fully Simulatable Oblivious Transfer with Sublinear Communication.

Cut-and-Choose Bilateral Oblivious Transfer and Its Application

Oblivious Transfer from Zero-Knowledge Proofs, or How to Achieve Round-Optimal Quantum Oblivious Transfer and Zero-Knowledge Proofs on Quantum States

Efficient Two-Round OT Extension and Silent Non-Interactive Secure Computation

Cryptanalysis and Improvement of a K-out-of-n Oblivious Transfer Protocol.