A Linear Algebraic Approach to Metering Schemes

Untitled

“…We propose simpler metering scheme more efficient w.r.t. communication complexity and memory requirements than the scheme proposed by Blundo et al [3]. The difference appears in the public broadcast information to clients and servers, which is in our scheme smaller.…”

“…They proved also a lower bound on the communication complexity of metering schemes realizing such access structures. A linear algebra approach (i.e., applicable for any general monotone access structure) to metering schemes is presented in [3] by Blundo et al More specifically, given any access structure for the clients, they propose a method to construct a metering scheme realizing it from any linear secret sharing scheme with the same access structure. Besides, they proved some properties about the relationship between metering schemes and secret sharing schemes.…”

“…They also present some new bounds on the information distributed to clients and servers in a metering scheme. The main difference between the scheme in [3] and the scheme in [13] is that the second one is not optimal with respect to the communication complexity.…”

Towards Privacy-Preserving Web Metering Via User-Centric Hardware

“…To avoid the apparent privacy problem with digital signatures, Secret Sharing schemes were proposed by Naor and Pinkas [35] and used in many works e.g. by Masucci [5,6] and others [32,42]. As evidence of the visits, the webserver here needs to receive a specific number of shares from users to be able to compute a required result using a Secret Sharing scheme e.g.…”

“…There is also a trend of developing extra hardware devices (rather than traditional Personal Computers or mobile phones) for various desirable functions e.g. Google Glass 6 . Along the main functions like cameras or games, accessing certain webservers can be an additional function using a privacy-preserving web metering scheme.…”