TY - GEN
T1 - Two shannon-type problems on secure multi-party computations
AU - Lee, Eun Jee
AU - Abbe, Emmanuel
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014/1/30
Y1 - 2014/1/30
N2 - In secure multi-party computations (SMC), parties wish to compute a function on their private data without revealing more information about their data than what the function reveals. In this paper, we investigate two Shannontype questions on this problem. We first consider the traditional one-shot model for SMC which does not assume a probabilistic prior on the data. In this model, private communication and randomness are the key enablers to secure computing, and we investigate a notion of randomness cost and capacity. We then move to a probabilistic model for the data, and propose a Shannon model for discrete memoryless SMC. In this model, correlations among data are the key enablers for secure computing, and we investigate a notion of dependency which permits the secure computation of a function. While the models and questions are general, this paper focuses on summation functions and relies on polar code constructions.
AB - In secure multi-party computations (SMC), parties wish to compute a function on their private data without revealing more information about their data than what the function reveals. In this paper, we investigate two Shannontype questions on this problem. We first consider the traditional one-shot model for SMC which does not assume a probabilistic prior on the data. In this model, private communication and randomness are the key enablers to secure computing, and we investigate a notion of randomness cost and capacity. We then move to a probabilistic model for the data, and propose a Shannon model for discrete memoryless SMC. In this model, correlations among data are the key enablers for secure computing, and we investigate a notion of dependency which permits the secure computation of a function. While the models and questions are general, this paper focuses on summation functions and relies on polar code constructions.
UR - http://www.scopus.com/inward/record.url?scp=84988220972&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84988220972&partnerID=8YFLogxK
U2 - 10.1109/ALLERTON.2014.7028604
DO - 10.1109/ALLERTON.2014.7028604
M3 - Conference contribution
AN - SCOPUS:84988220972
T3 - 2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014
SP - 1287
EP - 1293
BT - 2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2014 52nd Annual Allerton Conference on Communication, Control, and Computing, Allerton 2014
Y2 - 30 September 2014 through 3 October 2014
ER -