Skip to main navigation Skip to search Skip to main content

Multi-prover interactive proofs: Unsound foundations

  • McGill University
  • Concordia University

Research output: Contribution to Book/Report types › Contribution to conference proceedings › peer-review

Abstract

Several Multi-Prover Interactive Proofs (MIPs) found in the literature contain proofs of soundness that are lacking. This was first observed [1] in which a notion of Prover isolation is defined to partly address the issue. Furthermore, some existing Zero-Knowledge MIPs suffer from a catastrophic flaw: they outright allow the Provers to communicate via the Verifier. Consequently, their soundness claims are now seriously in doubt, if not plain wrong. This paper outlines the lack of isolation and numerous other issues found in the (ZK)MIP literature. A follow-up paper will resolve most of these issues in detail.

Original languageEnglish
Title of host publicationParadigms in Cryptology – Mycrypt 2016
Subtitle of host publicationMalicious and Exploratory Cryptology - 2nd International Conference, Mycrypt 2016, Revised Selected Papers
EditorsRaphael C.-W. Phan, Moti Yung
PublisherSpringer Verlag
Pages485-493
Number of pages9
ISBN (Print)9783319612720
DOIs
Publication statusPublished - 2017
Externally publishedYes
Event2nd International Conference on Cryptology and Malicious Security, Mycrypt 2016 - Kuala Lumpur, Malaysia
Duration: 1 Dec 2016 → 2 Dec 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10311 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2nd International Conference on Cryptology and Malicious Security, Mycrypt 2016
Country/TerritoryMalaysia
CityKuala Lumpur
Period1/12/16 → 2/12/16

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Multi-prover interactive proofs: Unsound foundations'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.

Cite this