## 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 language | English |
---|---|

Title of host publication | Advances in Cryptology – EUROCRYPT 1999 - International Conference on the Theory and Application of Cryptographic Techniques, Proceedings |

Editors | Jacques Stern |

Publisher | Springer Verlag |

Pages | 327-346 |

Number of pages | 20 |

ISBN (Print) | 3540658890, 9783540658894 |

DOIs | |

State | Published - 1999 |

Externally published | Yes |

Event | 7th International Conference on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1999 - Prague, Czech Republic Duration: 2 May 1999 → 6 May 1999 |

### Publication series

Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|

Volume | 1592 |

ISSN (Print) | 0302-9743 |

ISSN (Electronic) | 1611-3349 |

### Conference

Conference | 7th International Conference on the Theory and Application of Cryptographic Techniques, EUROCRYPT 1999 |
---|---|

Country/Territory | Czech Republic |

City | Prague |

Period | 2/05/99 → 6/05/99 |

### Bibliographical note

Publisher Copyright:© Springer-Verlag Berlin Heidelberg 1999.