Paper 2023/074
Random Sources in Private Computation
Abstract
We consider multi-party information-theoretic private computation. Such computation inherently requires the use of local randomness by the parties, and the question of minimizing the total number of random bits used for given private computations has received considerable attention in the literature.
In this work we are interested in another question: given a private computation, we ask how many of the players need to have access to a random source, and how many of them can be deterministic parties. We are further interested in the possible interplay between the number of random sources in the system and the total number of random bits necessary for the computation.
We give a number of results. We first show that, perhaps surprisingly,
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- A minor revision of an IACR publication in ASIACRYPT 2022
- Keywords
- secure computationrandomness
- Contact author(s)
-
couteau @ irif fr
adiro @ irif fr - History
- 2023-01-23: approved
- 2023-01-22: received
- See all versions
- Short URL
- https://ia.cr/2023/074
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/074, author = {Geoffroy Couteau and Adi Rosén}, title = {Random Sources in Private Computation}, howpublished = {Cryptology {ePrint} Archive, Paper 2023/074}, year = {2023}, url = {https://eprint.iacr.org/2023/074} }