License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.ITC.2022.17
URN: urn:nbn:de:0030-drops-164957
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2022/16495/
Boyle, Elette ;
Gilboa, Niv ;
Ishai, Yuval ;
Kolobov, Victor I.
Information-Theoretic Distributed Point Functions
Abstract
A distributed point function (DPF) (Gilboa-Ishai, Eurocrypt 2014) is a cryptographic primitive that enables compressed additive secret-sharing of a secret weight-1 vector across two or more servers. DPFs support a wide range of cryptographic applications, including efficient private information retrieval, secure aggregation, and more. Up to now, the study of DPFs was restricted to the computational security setting, relying on one-way functions. This assumption is necessary in the case of a dishonest majority.
We present the first statistically private 3-server DPF for domain size N with subpolynomial key size N^{o(1)}. We also present a similar perfectly private 4-server DPF. Our constructions offer benefits over their computationally secure counterparts, beyond the superior security guarantee, including better computational complexity and better protocols for distributed key generation, all while having comparable communication complexity for moderate-sized parameters.
BibTeX - Entry
@InProceedings{boyle_et_al:LIPIcs.ITC.2022.17,
author = {Boyle, Elette and Gilboa, Niv and Ishai, Yuval and Kolobov, Victor I.},
title = {{Information-Theoretic Distributed Point Functions}},
booktitle = {3rd Conference on Information-Theoretic Cryptography (ITC 2022)},
pages = {17:1--17:14},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-238-9},
ISSN = {1868-8969},
year = {2022},
volume = {230},
editor = {Dachman-Soled, Dana},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/opus/volltexte/2022/16495},
URN = {urn:nbn:de:0030-drops-164957},
doi = {10.4230/LIPIcs.ITC.2022.17},
annote = {Keywords: Information-theoretic cryptography, homomorphic secret sharing, private information retrieval, secure multiparty computation}
}
Keywords: |
|
Information-theoretic cryptography, homomorphic secret sharing, private information retrieval, secure multiparty computation |
Collection: |
|
3rd Conference on Information-Theoretic Cryptography (ITC 2022) |
Issue Date: |
|
2022 |
Date of publication: |
|
30.06.2022 |