A LANGUAGE-DEPENDENT CRYPTOGRAPHIC PRIMITIVE

Authors
ITOH T OHTA Y SHIZUYA H
Citation
T. Itoh et al., A LANGUAGE-DEPENDENT CRYPTOGRAPHIC PRIMITIVE, Journal of cryptology, 10(1), 1997, pp. 37-49
Citations number
21
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods","Engineering, Eletrical & Electronic",Mathematics
Journal title
Journal of cryptology → ACNP
ISSN journal
09332790
Volume
10
Issue
1
Year of publication
1997
Pages
37 - 49
Database
ISI
SICI code
0933-2790(1997)10:1<37:ALCP>2.0.ZU;2-6
Abstract
In this paper we provide a new cryptographic primitive that generalize s several existing zero-knowledge proofs and show that if a language L induces the primitive, then there exists a perfect zero-knowledge pro of for L. In addition, we present several kinds of languages inducing the primitive, some of which are not known to have a perfect zero-know ledge proof.