Non-Interactive Information Theoretically Secure Multi-Party Computation

via Correlated Randomness and Other Techniques

The purpose of this effort is to study non-interactive (NI) information-theoretically secure (ITS) multi-party computation (MPC) protocols, to identify use cases for which such protocols are well-suited, and to promote these findings to the wider community of researchers and practitioners.

Background Reading

Randomization Techniques for Secure Computation.
Yuval Ishai
Secure Multi-Party Computation, vol. 10 of Cryptology and Information Security Series, 222–248. IOS Press, 2013.
On the Power of Correlated Randomness in Secure Computation.
Yuval Ishai, Eyal Kushilevitz, Sigurd Meldgaard, Claudio Orlandi, and Anat Paskin-Cherniavsky
Theory of Cryptography, vol. 7785 of Lecture Notes in Computer Science, 600–620. Springer, 2013.

Acknowledgments

Participating organizations that support this effort include Reity, Choose K, and Nillion.