Loading...
Please wait, while we are loading the content...
Similar Documents
How to securely replicate services
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Reiter, Michael Birman, Kenneth |
| Copyright Year | 1992 |
| Description | A method is presented for constructing replicated services that retain their availability and integrity despite several servers and clients corrupted by an intruder, in addition to others failing benignly. More precisely, a service is replicated by n servers in such a way that a correct client will accept a correct server's response if, for some prespecified parameter k, at least k servers are correct and fewer than k servers are corrupt. The issue of maintaining causality among client requests is also addressed. A security breach resulting from an intruder's ability to effect a violation of causality in the sequence of requests processed by the service is illustrated. An approach to counter this problem is proposed that requires fewer than k servers to be corrupt and that is live if at least k+b servers are correct, where b is the assumed maximum total number of corrupt servers in any system run. An important and novel feature of these schemes is that the client need not be able to identify or authenticate even a single server. Instead, the client is required only to possess at most two public keys for the service. The practicality of these schemes is illustrated through a discussion of several issues pertinent to their implementation and use, and their intended role in a secure version of the Isis system is also described. |
| File Size | 1632905 |
| Page Count | 28 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19920021136 |
| Archival Resource Key | ark:/13960/t9p31sv51 |
| Language | English |
| Publisher Date | 1992-06-15 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Distributed Processing Fault Tolerance Computer Viruses Algorithms Failure Analysis Computer Systems Design Computer Information Security Cryptography Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Technical Report |
