(2020) Two-Round Oblivious Transfer from CDH or LPN.
In: Eurocrypt 2020.
Conference:
EuroCrypt International Conference on the Theory and Application of Cryptographic Techniques
|
Text
OTCDH.pdf Download (508kB) | Preview |
Abstract
We show a new general approach for constructing maliciously-secure two-round oblivious transfer (OT). Specifically, we provide a generic sequence of transformations to upgrade a very basic notion of two-round OT, which we call elementary OT, to UC-secure OT. We then give simple constructions of elementary OT under the Computational Diffie-Hellman (CDH) assumption or the Learning Parity with Noise (LPN) assumption, yielding the first constructions of malicious (UC-secure) two-round OT under these assumptions. Since two-round OT is complete for two-round 2-party and multi-party computation in the malicious setting, we also achieve the first constructions of the latter under these assumptions.
| Item Type: | Conference or Workshop Item (A Paper) (Paper) |
|---|---|
| Divisions: | Nico Döttling (Cryptographic Algorithms, CA) |
| Conference: | EuroCrypt International Conference on the Theory and Application of Cryptographic Techniques |
| Depositing User: | Nico Döttling |
| Date Deposited: | 31 Mar 2020 10:42 |
| Last Modified: | 11 May 2021 17:22 |
| Primary Research Area: | NRA1: Trustworthy Information Processing |
| URI: | https://publications.cispa.saarland/id/eprint/3056 |
Actions
Actions (login required)
 |
View Item |