Title :
New bounds on the communication complexity of metering schemes
Author :
Blundo, Carlo ; Martìn, Sebastià ; Masucci, Barbara ; Padrò, Carles
Author_Institution :
Dipt. di Inf. ed Applicazioni, Salerno Univ., Italy
Abstract :
In this paper we show new lower bounds on the communication complexity of metering schemes.
Keywords :
communication complexity; cryptography; information theory; metering; audit agency; communication complexity; information-theoretic model; lower bounds; metering schemes; secret sharing schemes; Complexity theory; Councils; Cryptography; Information rates; Random variables; Time measurement;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023710
