Quantum And Relativistic Protocols For Secure Multi-Party Computation

  title={Quantum And Relativistic Protocols For Secure Multi-Party Computation},
  author={Roger Colbeck},
Secure multi-party computation is a task whereby mistrustful parties attempt to compute some joint function of their private data in such a way as to reveal as little as possible about it. It encompasses many cryptographic primitives, including coin tossing and oblivious transfer. Ideally, one would like to generate either a protocol or a no-go theorem for any such task. Very few computations of this kind are known to be possible with unconditional security. However, relatively little… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 85 extracted citations


Publications referenced by this paper.
Showing 1-10 of 72 references

Talk presented at workshop Quantum Information Theory: Present Status and Future Directions

  • Adrian Kent
  • Isaac Newton Institute,
  • 2004
Highly Influential
20 Excerpts

Similar Papers

Loading similar papers…