@inproceedings{db8a63c79e0d4f7991e48f9513e40979,
title = "Distribution design",
abstract = "Motivated by applications in cryptography, we introduce and study the problem of distribution design. The goal of distribution design is to find a joint distribution on n ran-dom variables that satisfies a given set of constraints on the marginal distributions. Each constraint can either require that two sequences of variables be identically distributed or, alternatively, that the two sequences have disjoint supports. We present several positive and negative results on the exis-Tence and efficiency of solutions for a given set of constraints. Distribution design can be seen as a strict generalization of several well-studied problems in cryptography. These in-clude secret sharing, garbling schemes, and non-interactive protocols for secure multiparty computation. We further motivate the problem and our results by demonstrating their usefulness towards realizing non-interactive protocols for ad-hoc secure multiparty computation, in which any subset of the parties may choose to participate and the identity of the participants should remain hidden to the extent possible.",
keywords = "Garbling schemes, Multi-input functional encryption, Obfuscation, Secret sharing, Secure multiparty computation",
author = "Amos Beimel and Ariel Gabizon and Yuval Ishai and Eyal Kushilevitz",
note = "Funding Information: The third and fourth authors were supported by ISF grant 1709/14 and BSF grant 2012378.; 7th ACM Conference on Innovations in Theoretical Computer Science, ITCS 2016 ; Conference date: 14-01-2016 Through 16-01-2016",
year = "2016",
month = jan,
day = "14",
doi = "10.1145/2840728.2840759",
language = "American English",
series = "ITCS 2016 - Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science",
pages = "81--92",
booktitle = "ITCS 2016 - Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science",
}