2023 Edsger W. Dijkstra Prize in Distributed ComputingThe Edsger W. Dijkstra Prize in Distributed Computing is awarded for outstanding papers on the principles of distributed computing, whose significance and impact on the theory or practice of distributed computing have been evident for at least a decade. It is sponsored jointly by the ACM Symposium on Principles of Distributed Computing (PODC) and the EATCS Symposium on Distributed Computing (DISC). The prize is presented annually, with the presentation taking place alternately at PODC and DISC. The 2023 Dijkstra Prize Award Committee concluded its deliberations and we are happy to announce that the papers “Completeness Theorem for Non-Cryptographic Fault-Tolerant Distributed Computation”, by Michael Ben-Or, Shafi Goldwasser and Avi Wigderson. Proceedings of the 20th Annual ACM Symposium on Theory of Computing (STOC), Chicago, Illinois, USA, May 1988, pages 1-10. “Multiparty Unconditionally Secure Protocols”, by David Chaum, Claude Crépeau and Ivan Damgård. Proceedings of the 20th Annual ACM Symposium on Theory of Computing (STOC), Chicago, Illinois, USA, May 1988, pages 11-19. “Verifiable Secret Sharing and Multiparty Protocols with Honest Majority”, by Tal Rabin and Michael Ben-Or. Proceedings of the 21st Annual ACM Symposium on Theory of Computing (STOC), Seattle, Washington, USA, May 1989, pages 73-85. have been selected by the committee to receive the Dijkstra Prize this year for introducing Information-Theoretic Secure Multiparty Computations and showing how to achieve maximal resilience to malicious adversaries while providing unconditional security.
The Award Committee 2023: Yehuda Afek, Tel-Aviv University Magnús Halldórsson, Reykjavik University (chair) Idit Keidar, Technion Rotem Oshman, Tel-Aviv University Ulrich Schmid, TU Wien Gadi Taubenfield, Reichman University |
