An information theoretic approach to metering schemes
Annalisa De Bonis, Barbara Masucci · 2002
A metering scheme is a method to count the number of clients which visit each server. Naor and Pinkas (see Eurocrypt '98) presented metering schemes which allow to identify servers which are visited by at least a certain number h of clients and is secure against attempts by servers of inflating the count of their visits. We consider secure metering schemes for ramp access structures. We provide lower bounds on the size of the information given to clients and to servers and present a scheme achieving these bounds.