Updatable Zero-Knowledge Sets
Author(s)
Liskov, Moses; Milcali, Silvio![Thumbnail](/bitstream/handle/1721.1/30428/MIT-CSAIL-TR-2003-023.pdf.jpg?sequence=4&isAllowed=y)
DownloadMIT-CSAIL-TR-2003-023.ps (6046.Kb)
Additional downloads
Other Contributors
Theory of Computation
Metadata
Show full item recordAbstract
We build on the work of Micali, Rabin, and Killian [4] to introduce zero-knowledge sets and databases that may be updated in a desirable way. In particular, in order to make an update the owner of the set must publish a commitment to the update, and update the commitment to the set. The update should take time independent of the size of the set. In addition, the update should not leak which key was added (or removed), or what data is associated with that key. Furthermore, our update will be transparent in that those already possessing a proof of a particular key being present or absent should be able to update their proofs to obtain a valid proof relative to the updated set, except if their proof is relative to the element that was changed.
Date issued
2003-10-14Other identifiers
MIT-CSAIL-TR-2003-023
MIT-LCS-TM-640
Series/Report no.
Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory