Distributed pseudo-random functions and KDCs

Moni Naor, Benny Pinkas, Omer Reingold

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

137 Scopus citations

Abstract

This work describes schemes for distributing between n servers the evaluation of a function f which is an approximation to a random function, such that only authorized subsets of servers are able to compute the function. A user who wants to compute f(x) should send x to the members of an authorized subset and receive information which enables him to compute f(x). We require that such a scheme is consistent, i.e. that given an input x all authorized subsets compute the same value f(x). The solutions we present enable the operation of many servers, preventing bottlenecks or single points of failure. There are also no single entities which can compromise the security of the entire network. The solutions can be used to distribute the operation of a Key Distribution Center (KDC). They are far better than the known partitioning to domains or replication solutions to this problem, and are especially suited to handle users of multicast groups.

Original languageEnglish
Title of host publicationAdvances in Cryptology – EUROCRYPT 1999 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings
EditorsJacques Stern
PublisherSpringer Verlag
Pages327-346
Number of pages20
ISBN (Print)3540658890, 9783540658894
DOIs
StatePublished - 1999
Externally publishedYes
Event7th International Conference on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1999 - Prague, Czech Republic
Duration: 2 May 19996 May 1999

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1592
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference7th International Conference on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1999
Country/TerritoryCzech Republic
CityPrague
Period2/05/996/05/99

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1999.

Fingerprint

Dive into the research topics of 'Distributed pseudo-random functions and KDCs'. Together they form a unique fingerprint.

Cite this