AN EFFICIENT DYNAMIC AND DISTRIBUTED CRYPTOGRAPHIC ACCUMULATOR

摘要

A computer implemented method is used to realize an authenticated dictionary by computing and updating the value of an eyponential accumulator function in a distributed network in a manner that allows a source computer to quickly update mirror site computers that are storing the same data as the source computer. This allows the mirror site computers to answer queries much faster while not compromising security. The mirror site computers answer queries on behalf of the source computer but provide accumulator values so that client sofware can determine that he answers provided are as accurate as had they come from the source computer itself. The accumulator values are updated as items are inserted and remoed for the source computer's database. This invetion provides a mechanism by which the source computer can use a pipelined binary tree computation to quickly update partial values that, when stored at the mirror sites, allow the mirror sites to answer queries much faster while not compromising security.