CISPA
Browse
2023-1011.pdf (686.33 kB)

A Framework for Statistically Sender Private OT with Optimal Rate

Download (686.33 kB)
conference contribution
posted on 2024-04-04, 12:04 authored by Pedro Branco, Nico DöttlingNico Döttling, Akshayaram Srinivasan
tistical sender privacy (SSP) is the strongest achievable security notion for two-message oblivious transfer (OT) in the standard model, providing statistical security against malicious receivers and computational security against semi-honest senders. In this work we provide a novel construction of SSP OT from the Decisional Diffie-Hellman (DDH) and the Learning Parity with Noise (LPN) assumptions achieving (asymptotically) optimal amortized communication complexity, i.e. it achieves rate 1. Concretely, the total communication complexity for k OT instances is 2k(1+o(1)), which (asymptotically) approaches the information-theoretic lower bound. Previously, it was only known how to realize this primitive using heavy rate-1 FHE techniques [Brakerski et al., Gentry and Halevi TCC’19]. At the heart of our construction is a primitive called statistical co-PIR, essentially a a public key encryption scheme which statistically erases bits of the message in a few hidden locations. Our scheme achieves nearly optimal ciphertext size and provides statistical security against malicious receivers. Computational security against semi-honest senders holds under the DDH assumption.

History

Primary Research Area

  • Algorithmic Foundations and Cryptography

Name of Conference

Advances in Cryptology (CRYPTO)

Volume

14081

Page Range

548-576

Publisher

Springer Nature

Open Access Type

  • Not Open Access

BibTeX

@inproceedings{Branco:Döttling:Srinivasan:2023, title = "A Framework for Statistically Sender Private OT with Optimal Rate", author = "Branco, Pedro" AND "Döttling, Nico" AND "Srinivasan, Akshayaram", year = 2023, month = 8, pages = "548--576", publisher = "Springer Nature", issn = "1611-3349", doi = "10.1007/978-3-031-38557-5_18" }

Usage metrics

    Categories

    No categories selected

    Licence

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC