Using Failure Detection and Consensus in the General Omission Failure Model to Solve Security Problems


Delporte-Gallet, Carole ; Fauconnier, Hugues ; Freiling, Felix


[img]
Preview
PDF
UMA_TR_2006_16.pdf - Published

Download (239kB)

URL: https://ub-madoc.bib.uni-mannheim.de/1315
URN: urn:nbn:de:bsz:180-madoc-13158
Document Type: Working paper
Year of publication: 2006
Publication language: English
Institution: School of Business Informatics and Mathematics > Sonstige - Fakultät für Mathematik und Informatik
MADOC publication series: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Subject: 004 Computer science, internet
Subject headings (SWD): Fehlertoleranz , Verteilter Algorithmus
Keywords (English): Security
Abstract: It has recently been shown that fair exchange, a security problem in distributed systems, can be reduced to a fault tolerance problem, namely a special form of distributed consensus. The reduction uses the concept of security modules which reduce the type and nature of adversarial behavior to two standard fault-assumptions: message omission and process crash. In this paper, we investigate the feasibility of solving consensus in asynchronous systems in which crash and message omission faults may occur. Due to the impossibility result of consensus in such systems, following the lines of unreliable failure detectors of Chandra and Toueg, we add to the system a distributed device that gives information about the failure of other processes. Then we give an algorithm using this device to solve the consensus problem. Finally, we show how to implement such a device in a asynchronous untrusted environment using security modules and some weak timing assumptions.
Additional information:

Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.




+ Citation Example and Export

Delporte-Gallet, Carole ; Fauconnier, Hugues ; Freiling, Felix (2006) Using Failure Detection and Consensus in the General Omission Failure Model to Solve Security Problems. Open Access [Working paper]
[img]
Preview


+ Search Authors in

+ Download Statistics

Downloads per month over past year

View more statistics



You have found an error? Please let us know about your desired correction here: E-Mail


Actions (login required)

Show item Show item