A language-dependent cryptographic primitive

Toshiya Itoh, Yuji Ohta, Hiroki Shizuya

Research output: Contribution to journalArticlepeer-review

33 Citations (Scopus)


In this paper we provide a new cryptographic primitive that generalizes several existing zero-knowledge proofs and show that if a language L induces the primitive, then there exists a perfect zero-knowledge proof for L. In addition, we present several kinds of languages inducing the primitive, some of which are not known to have a perfect zero-knowledge proof.

Original languageEnglish
Pages (from-to)37-49
Number of pages13
JournalJournal of Cryptology
Issue number1
Publication statusPublished - 1997


  • Bit commitments
  • Language membership
  • Proofs of knowledge
  • Zero-knowledge proofs


Dive into the research topics of 'A language-dependent cryptographic primitive'. Together they form a unique fingerprint.

Cite this