An observation on non-malleable witness-indistinguishability and non-malleable zero-knowledge

  • Zongyang Zhang
  • , Zhenfu Cao*
  • , Rong Ma
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Ostrovsky et al. [1] gave the first definition of non-malleable witness-indistinguishable argument systems. A surprising result given by them showed this notion was incomparable with the notion of nonmalleable zero-knowledge. However, they only discussed their relations in the interactive setting. In this paper, we make an observation on relation between the two notions in the non-interactive setting. We show the two notions are still incomparable: that is, there are non-malleable noninteractive zero-knowledge proof systems that are not non-malleable noninteractive witness- indistinguishable, and vice versa.

Original languageEnglish
Title of host publicationTheory and Applications of Models of Computation - 6th Annual Conference, TAMC 2009, Proceedings
PublisherSpringer Verlag
Pages470-479
Number of pages10
ISBN (Print)9783642020162
DOIs
StatePublished - 2009
Externally publishedYes
Event6th Annual Conference on Theory and Applications of Models of Computation, TAMC 2009 - Changsha, China
Duration: 18 May 200922 May 2009

Publication series

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

Conference

Conference6th Annual Conference on Theory and Applications of Models of Computation, TAMC 2009
Country/TerritoryChina
CityChangsha
Period18/05/0922/05/09

Fingerprint

Dive into the research topics of 'An observation on non-malleable witness-indistinguishability and non-malleable zero-knowledge'. Together they form a unique fingerprint.

Cite this