A language-dependent cryptographic primitive

Toshiya Itoh, Yuji Ohta, Hiroki Shizuya

    Research output: Contribution to journalArticlepeer-review

    32 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 Jan 1


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

    ASJC Scopus subject areas

    • Software
    • Computer Science Applications
    • Applied Mathematics


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

    Cite this