English

Proofs of Zero Knowledge

Cryptography and Security 2007-05-23 v2 Databases

Abstract

We present a protocol for verification of ``no such entry'' replies from databases. We introduce a new cryptographic primitive as the underlying structure, the keyed hash tree, which is an extension of Merkle's hash tree. We compare our scheme to Buldas et al.'s Undeniable Attesters and Micali et al.'s Zero Knowledge Sets.

Keywords

Cite

@article{arxiv.cs/0406058,
  title  = {Proofs of Zero Knowledge},
  author = {Matthias Bauer},
  journal= {arXiv preprint arXiv:cs/0406058},
  year   = {2007}
}

Comments

16 pages