Robust metering schemes for general access structures

V.S. Nikov, S.I. Nikova, B. Preneel

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)


In order to decide on advertisement fees for web servers, Naor and Pinkas introduced (threshold) metering schemes secure against coalitions of corrupt servers and clients. They show that one should be able to detect illegal behavior of clients, i.e., one needs to verify the shares received from clients. Most metering schemes do not offer this feature. But Ogata and Kurosawa pointed out a minor flaw in the extension protocol by Naor and Pinkas providing detection of such illegal behavior and propose a correction. In this paper we extend the linear algebra approach from Nikov et al. in order to build robust unconditionally secure general metering schemes. As a tool to achieve this goal we introduce doubly-labelled matrices and an operation on such matrices. Certain properties of this operation are proven.
Original languageEnglish
Title of host publicationInformation and Communications Security (Proceedings 6th International Conference, ICICS 2004, Malaga, Spain, Octover 27-29, 2004)
EditorsJ. López, S. Qing, E. Okamoto
Place of PublicationBerlin
ISBN (Print)3-540-23563-9
Publication statusPublished - 2004

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Dive into the research topics of 'Robust metering schemes for general access structures'. Together they form a unique fingerprint.

Cite this