NDLI: Implementing trustworthy services using replicated state machines

Please wait, while we are loading the content...

Implementing trustworthy services using replicated state machines

Content Provider	IEEE Xplore Digital Library
Author	Schneider, F.B. Lidong Zhou
Copyright Year	2003
Abstract	A thread of research has emerged to investigate the interactions of replication with threshold cryptography for use in environments that satisfy weak assumptions. The result is a new paradigm known as distributed trust; this article attempts to survey that landscape. "Divide and conquer" can be a powerful tool for disentangling complexity when designing a computing system. However, some aspects of system design are inseparable. Treating these as though they were independent leads to one interfering with the other, and "divide and be conquered" perhaps better characterizes the consequences. For some years, we have been investigating how to construct systems that continue functioning despite component failures and attacks. A question we have pondered is to what extent does divide and conquer apply? Somewhat less than you might hope is, unfortunately, the answer. One could argue that attacks can be seen as just another cause for component failure. The Byzantine fault model asserts that a faulty component can exhibit arbitrarily malicious (so-called "Byzantine") behavior; a system that tolerates Byzantine faults should then be able to handle anything. Moreover, because any component can be viewed abstractly in terms of its state and a set of possible next-state transitions - in short, a state machine - fault-tolerant services can be built by assembling enough state-machine copies so that outputs from the ones exhibiting Byzantine behavior are outvoted by the correctly functioning ones. The fault-tolerance of the ensemble thus exceeds the fault-tolerance of any individual state machine, and a distributed fault-tolerance is the result. A closer look at such replicated state machines, however, reveals problems "when attacks are possible. Specific difficulties with the approach and how we can overcome these are described later in this article, but the overall vision remains compelling: place more trust in an ensemble than in any of its individual components. In analogy with distributed fault-tolerance, then, we are seeking ways to implement distributed trust.
Sponsorship	IEEE Computer Society
Starting Page	34
Ending Page	43
Page Count	10
File Size	327247
File Format	PDF
ISSN	15407993
Volume Number	3
Issue Number	5
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-09-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Cryptography Computer security Privacy Resists Hardware Cryptographic protocols Computational modeling Distributed computing Computer crime state machines cryptography trusted systems
Content Type	Text
Resource Type	Article
Subject	Law Computer Networks and Communications Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Hardware Security Device Facilitated Trusted Energy Services

Applying protocol analysis to security device interfaces

Four ways to improve security

Privacy-Preserving Multiparty Collaborative Mining with Geometric Data Perturbation

When Cryptographers Turn Lead into Gold

Fairy dust, secrets, and the real world [computer security]

Trustworthy Distributed Computing on Social Networks

Enhanced Privacy ID: A Direct Anonymous Attestation Scheme with Enhanced Revocation Capabilities

A novel privacy preserving authentication and access control scheme for pervasive computing environments

Implementing trustworthy services using replicated state machines

Similar Documents

Hardware Security Device Facilitated Trusted Energy Services

Applying protocol analysis to security device interfaces

Four ways to improve security

Privacy-Preserving Multiparty Collaborative Mining with Geometric Data Perturbation

When Cryptographers Turn Lead into Gold

Fairy dust, secrets, and the real world [computer security]

Trustworthy Distributed Computing on Social Networks

Enhanced Privacy ID: A Direct Anonymous Attestation Scheme with Enhanced Revocation Capabilities

A novel privacy preserving authentication and access control scheme for pervasive computing environments

Implementing trustworthy services using replicated state machines