On unconditionally secure multi-party sampling from scratch1

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2011, Pages 1782-1786

  Wang, Ye ^a   Ishwar, Prakash ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

common information; secure multi party computation; secure sampling; unconditional security

Indexed keywords

COMMON INFORMATION; CORRELATED VARIABLES; JOINT DISTRIBUTIONS; PRIVACY REQUIREMENTS; SECURE MULTI-PARTY COMPUTATION; SECURE SAMPLING; SUFFICIENT CONDITIONS; UNCONDITIONAL SECURITY;

INFORMATION THEORY;

MESSAGE PASSING;

EID: 80054825337     PISSN: 21578104     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2011.6033855     Document Type: Conference Paper

References (11)

1. B. Chor and E. Kushilevitz, "A zero-one law for boolean privacy", SIAM Journal on Discrete Mathematics, vol. 4, no. 1, pp. 36-47, February 1991.
2. S. Wolf and J. Wullschleger, "New monotones and lower bounds in unconditional two-party computation", IEEE Trans. Info. Theory, vol. 54, no. 6, pp. 2792-2797, June 2008.
3. M. Ben-Or, S. Goldwasser, A. Wigderson, "Completeness theorems for Non-Cryptographic Fault-Tolerate Distributed Computation", in Proc. ACM STOC, 1988, pp. 1-10.
4. D. Chaum, C. Crépeau, I. Damgård, "Multi-Party Unconditionally Secure Protocols", in Proc. ACM STOC, 1988, pp. 11-19.
5. A. Shamir, R. Rivest, and L. Adleman, "Mental poker", Massachusetts Institute of Technology, Technical Report LCS/TR-125, April 1979.
6. V. Prabhakaran and M. Prabhakaran, "Assisted common information with applications to secure two-party computation", http://arxiv.org/abs/1002. 1916, February 2010.
7. P. Gács and J. Körner, "Common information is far less than mutual information", Problems of Control and Information Theory, Vol. 2(2), pp. 149-162, 1973.
8. R. Ahlswede and J. Körner, "On common information and related characteristics of correlated information sources", in Proc. of the 7th Prague Conference on Information Theory, 1974.
9. A. D. Wyner, "The common information of two dependent random variables", IEEE Trans. Info. Theory, vol. IT-21, no. 2, pp. 163-179, March 1975.
10. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. Academic Press, 1981, pp. 402-405.
11. W. Liu, G. Xu, and B. Chen, "The common information of n dependent random variables", in Proc. Allerton Conference on Communications, Control, and Computing, September 2010.