Sciweavers

16 search results - page 4 / 4
» On the Readability of Monotone Boolean Formulae
Sort
View
ICALP
2007
Springer
13 years 11 months ago
A Characterization of Non-interactive Instance-Dependent Commitment-Schemes (NIC)
Abstract. We provide a new characterization of certain zero-knowledge protocols as non-interactive instance-dependent commitment-schemes (NIC). To obtain this result we consider th...
Bruce M. Kapron, Lior Malka, Srinivasan Venkatesh