DocumentCode
2062065
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
fYear
2002
fDate
2002
Firstpage
438
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN
0-7803-7501-7
Type
conf
DOI
10.1109/ISIT.2002.1023710
Filename
1023710
Link To Document