Auditable metering with lighweight security

  • Authors:
  • Matthew K. Franklin;Dahlia Malkhi

  • Affiliations:
  • -;-

  • Venue:
  • Journal of Computer Security
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work we suggest a new mechanism for metering thepopularity of Web sites: the compact metering scheme. Our approachdoes not rely on client authentication or on a third party.Instead, we suggest the notion of a timing function, a computationthat can be performed incrementally, whose output is compact, andwhose result can be used to efficiently verify the effort spentwith high degree of confidence. We use the difficulty of computinga timing function to leverage the security of a metering method byinvolving each client in computing the timing function (for somegiven input) upon visiting a Web site, and recording the result ofthe computation along with the record of the visit. Thus, to forgeclient visits requires a known investment of computationalresources, which grows proportionally to the amount of fraud, andis infeasible for visit counts commonly found in the World Wide Web(WWW). The incremental nature of the timing function is used tocreate a new measure of client accesses, namely their duration.This paper describes the foundations of the timing scheme and itsdeployment in the WWW.