Updatable Zero-Knowledge Sets

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 shoul...

Full description

Bibliographic Details
Main Authors: Liskov, Moses, Milcali, Silvio
Other Authors: Theory of Computation
Language:en_US
Published: 2005
Online Access:http://hdl.handle.net/1721.1/30428