Sciweavers

1446 search results - page 12 / 290
» Local zero knowledge
Sort
View
FOCS
2006
IEEE
15 years 3 months ago
Succinct Non-Interactive Zero-Knowledge Proofs with Preprocessing for LOGSNP
Let Λ : {0, 1}n ×{0, 1}m → {0, 1} be a Boolean formula of size d, or more generally, an arithmetic circuit of degree d, known to both Alice and Bob, and let y ∈ {0, 1}m be a...
Yael Tauman Kalai, Ran Raz
FOCS
2006
IEEE
15 years 3 months ago
Concurrent Non-Malleable Zero Knowledge
Boaz Barak, Manoj Prabhakaran, Amit Sahai
ASIACRYPT
2005
Springer
15 years 3 months ago
Updatable Zero-Knowledge Databases
Moses Liskov
CRYPTO
2005
Springer
72views Cryptology» more  CRYPTO 2005»
15 years 3 months ago
Unconditional Characterizations of Non-interactive Zero-Knowledge
Abstract. Non-interactive zero-knowledge (NIZK) proofs have been investigated in two models: the Public Parameter model and the Secret Parameter model. In the former, a public stri...
Rafael Pass, Abhi Shelat
EUROCRYPT
2005
Springer
15 years 3 months ago
Mercurial Commitments with Applications to Zero-Knowledge Sets
We introduce a new flavor of commitment schemes, which we call mercurial commitments. Informally, mercurial commitments are standard commitments that have been extended to allow ...
Melissa Chase, Alexander Healy, Anna Lysyanskaya, ...