Reference from ESORICS proceedings

6th European Symposium on Research in Computer Security (ESORICS 2000)

Metering Schemes for General Access Structures

Barbara Masucci, Douglas R. Stinson

Keywords : distributed audit, metering, security, cryptography, entropy

Abstract : A metering scheme is a method by which an audit agency is able to measure the interaction between servers and clients during a certain number of time frames. Naor and Pinkas considered schemes in which any server is able to construct a proof if and only if it has been visited by at least a number, say h, of clients in a given time frame. In this paper we construct metering schemes for more general access structures, which include multilevel and compartmented access structures. Metering schemes realizing these access structures have useful practical applications: for example, they can be used to measure the interaction of a web site with a specific audience which is of special interest. We also prove lower bounds on the communication complexity of metering schemes realizing general access structures.

(Pages 72-87)

Proceedings table of contents