On separating proofs of knowledge from proofs of membership of languages and its application to secure identification schemes

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

A four-move protocol for quadratic residuosity is proposed and the security is discussed. An application of the proposed protocol to a cryptographic identification scheme introduces a new notion of practical soundness. Our basic approach is to separate proofs of knowledge from proofs of membership of languages. Previous works deal with proofs of knowledge as an additional property of proofs of membership.

Original languageEnglish
Title of host publicationComputing and Combinatorics - 1st Annual International Conference, COCOON 1995, Proceedings
EditorsDing-Zhu Du, Ming Li, Ding-Zhu Du
PublisherSpringer Verlag
Pages496-509
Number of pages14
ISBN (Print)354060216X, 9783540602163
DOIs
Publication statusPublished - Jan 1 1995
Event1st Annual International Computing and Combinatorics Conference, COCOON 1995 - Xi’an, China
Duration: Aug 24 1995Aug 26 1995

Publication series

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

Other

Other1st Annual International Computing and Combinatorics Conference, COCOON 1995
CountryChina
CityXi’an
Period8/24/958/26/95

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'On separating proofs of knowledge from proofs of membership of languages and its application to secure identification schemes'. Together they form a unique fingerprint.

Cite this