DIMACS Special Year on Networks Seminar


Title:

Quorum Systems for Insecure Environments

Speaker:

Dahlia Malkhi
AT&T Labs - Research

Place:

DIMACS Center, CoRE Building, Seminar Room 431, Rutgers University
NOTE CHANGE OF LOCATION FOR THIS TALK

Time:

2:00 p.m
Friday, February, 14, 1997
Abstract:

Quorum systems are well-known tools for ensuring the consistency and availability of replicated data despite the benign failure of data repositories. In this work, we consider the arbitrary (malicious, penetration, Byzantine) failure of data repositories and present the first study of quorum system requirements and constructions that ensure data availability and consistency in insecure environments. We also consider the load associated with our quorum systems, i.e., the minimal access probability of the busiest server. For services subject to arbitrary failures, we demonstrate quorum systems over n servers with a load of 1/sqrt(n), thus meeting the lower bound on load for benignly fault-tolerant quorum systems. We explore several variations of our quorum systems and extend our constructions to cope with arbitrary client failures.

Joint work with Michael Reiter, AT&T Labs - Research.


Document last modified on February 7, 1997