A note on universal composable zero knowledge in common reference string model

  • Andrew C.C. Yao
  • , Frances F. Yao
  • , Yunlei Zhao

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

1 Scopus citations

Abstract

Pass observed that universal composable zero-knowledge (UCZK) protocols in the common reference string (CRS) model, where a common reference string is selected trustily by a trusted third party and is known to all players, lose deniability that is a natural property of any ZK protocol in the plain model [33]. An open problem (or, natural query) raised in the literature is: are there any other essential security properties, other than the well-known deniability property, that could be lost by universal composable zero-knowledge in the common reference string model, in comparison with UC security in the plain model? In this work, we answer this open question (or, natural query), by showing that UCZK protocols in the CRS model could lose concurrent general composability (CGC) and proof of knowledge (POK) properties that are very important and essential security implications of UCZK in the plain model. This is demonstrated by concrete attacks.

Original languageEnglish
Title of host publicationTheory and Applications of Models of Computation - 4th International Conference, TAMC 2007, Proceedings
PublisherSpringer Verlag
Pages462-473
Number of pages12
ISBN (Print)3540725032, 9783540725039
DOIs
StatePublished - 2007
Event4th International Conference on Theory and Applications of Models of Computation, TAMC 2007 - Shanghai, China
Duration: 22 May 200725 May 2007

Publication series

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

Conference

Conference4th International Conference on Theory and Applications of Models of Computation, TAMC 2007
Country/TerritoryChina
CityShanghai
Period22/05/0725/05/07

Fingerprint

Dive into the research topics of 'A note on universal composable zero knowledge in common reference string model'. Together they form a unique fingerprint.

Cite this