Searching for "On the Communication Complexity of Zero-Knowledge Proofs." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

2 documents found, showing 1 through 2.

Subquadratic Zero-Knowledge
by Joan Boyar, Gilles Brassard, Rene Peralta — 1995
… on the communication complexity of zero-knowledge proof systems. Let C be a boolean circuit of size n. Previous zero-knowledge…
Cited by 15 (3 self) – Add To MetaCart

Zero-Knowledge from Secure Multiparty Computation ∗ ABSTRACT
by Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
… zero-knowledge protocol with communication complexity m · poly(k) · polylog(s), where k is a security…
Cited by 1 (1 self) – Add To MetaCart

Showing 1 through 2.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB