{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T04:27:32Z","timestamp":1769833652220,"version":"3.49.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2005,3,1]],"date-time":"2005-03-01T00:00:00Z","timestamp":1109635200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2005,3]]},"DOI":"10.1007\/s00446-004-0110-7","type":"journal-article","created":{"date-parts":[[2004,10,28]],"date-time":"2004-10-28T22:00:05Z","timestamp":1099000805000},"page":"237-249","source":"Crossref","is-referenced-by-count":34,"title":["Low complexity Byzantine-resilient consensus"],"prefix":"10.1007","volume":"17","author":[{"given":"Miguel","family":"Correia","sequence":"first","affiliation":[]},{"given":"Nuno Ferreira","family":"Neves","sequence":"additional","affiliation":[]},{"given":"Lau Cheuk","family":"Lung","sequence":"additional","affiliation":[]},{"given":"Paulo","family":"Ver\ufffdssimo","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","unstructured":"Adelsbach A, Alessandri D, Cachin C, Creese S, Deswarte Y, Kursawe K, Laprie JC, Powell D, Randell B, Riordan J, Ryan P, Simmonds W, Stroud R, Ver\u00edssimo P, Waidner M, Wespi A: Conceptual Model and Architecture of MAFTIA. Project MAFTIA deliverable D21, January 2002, http:\/\/www.research.ec.org\/maftia\/deliverables\/D21.pdf."},{"key":"CR2","unstructured":"Babao\\~glu \u00d6, Drummond R, Stephenson P: The impact of communication network properties on reliable broadcast protocols. In Proceedings of the 16th IEEE International Symposium on Fault-Tolerant Computing, July 1986, pp 212-217"},{"key":"CR3","unstructured":"Baldoni R, Helary J, Raynal M, Tanguy L: Consensus in Byzantine asynchronous systems. In: Proceedings of the International Colloquium on Structural Information and Communication Complexity, June 2000, pp 1-16"},{"key":"CR4","doi-asserted-by":"crossref","unstructured":"Ben-Or M: Another advantage of free choice: Completely asynchronous agreement protocols. In: Proceedings of the 2nd ACM Symposium on Principles of Distributed Computing, August 1983, pp 27-30","DOI":"10.1145\/800221.806707"},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"Bracha G, Toueg S: Asynchronous consensus and broadcast protocols. Journal of the ACM 32(4), 824-840 (October 1985)","DOI":"10.1145\/4221.214134"},{"key":"CR6","doi-asserted-by":"crossref","unstructured":"Cachin C, Kursawe K, and Shoup V: Random oracles in Contanstinople: Practical asynchronous Byzantine agreement using cryptography. In: Proceedings of the 19th ACM Symposium on Principles of Distributed Computing, July 2000, pp 123-132","DOI":"10.1145\/343477.343531"},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"Casimiro A, Martins P, Ver\u00edssimo P: How to build a Timely Computing Base using Real-Time Linux. In: Proceedings of the IEEE International Workshop on Factory Communication Systems, September 2000, pp 127-134","DOI":"10.1109\/WFCS.2000.882542"},{"key":"CR8","doi-asserted-by":"crossref","unstructured":"Chandra T, Toueg S: Unreliable failure detectors for reliable distributed systems. Journal of the ACM 43(2), 225-267 (March 1996)","DOI":"10.1145\/226643.226647"},{"key":"CR9","unstructured":"Cloutier P, Mantegazza P, Papacharalambous S, Soanes I, Hughes S, Yaghmour K: DIAPM-RTAI position paper. In: Real-Time Linux Workshop, November 2000"},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"Correia M, Lung LC, Neves NF, Ver\u00edssimo P: Efficient Byzantine-resilient reliable multicast on a hybrid failure model. In: Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems, October 2002, pp 2-11","DOI":"10.1109\/RELDIS.2002.1180168"},{"key":"CR11","unstructured":"Correia M, Ver\u00edssimo P, Neves NF: The design of a COTS real-time distributed security kernel (extended version). DI\/FCUL TR 01-12, Department of Computer Science, University of Lisbon, 2001"},{"key":"CR12","doi-asserted-by":"crossref","unstructured":"Correia M, Ver\u00edssimo P, Neves NF: The design of a COTS real-time distributed security kernel. In: Proceedings of the Fourth European Dependable Computing Conference, October 2002, pp 234-252","DOI":"10.1007\/3-540-36080-8_21"},{"key":"CR13","doi-asserted-by":"crossref","unstructured":"Dolev D, Dwork C, Stockmeyer L: On the minimal synchronism needed for distributed consensus. Journal of the ACM 34(1), 77-97 (January 1987)","DOI":"10.1145\/7531.7533"},{"key":"CR14","doi-asserted-by":"crossref","unstructured":"Doudou A, Garbinato B, Guerraoui R: Encapsulating failure detection: From crash-stop to Byzantine failures. In: International Conference on Reliable Software Technologies, pp 24-50, May 2002","DOI":"10.1007\/3-540-48046-3_3"},{"key":"CR15","doi-asserted-by":"crossref","unstructured":"Doudou A, Schiper A: Muteness failure detectors for consensus with Byzantine processes. Technical Report 97\/30, EPFL, 1997","DOI":"10.1145\/277697.277772"},{"key":"CR16","doi-asserted-by":"crossref","unstructured":"Dwork C, Lynch N, Stockmeyer L: Consensus in the presence of partial synchrony. Journal of the ACM 35(2), 288-323, (April 1988)","DOI":"10.1145\/42282.42283"},{"key":"CR17","doi-asserted-by":"crossref","unstructured":"Fischer MJ: The consensus problem in unreliable distributed systems (A brief survey). In: Karpinsky M (editor) Foundations of Computing Theory, volume 158 of Lecture Notes in Computer Science, pp 127-140, Springer-Verlag, 1983","DOI":"10.1007\/3-540-12689-9_99"},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"Fischer MJ, Lynch NA, Paterson MS: Impossibility of distributed consensus with one faulty process. Journal of the ACM 32(2), 374-382 (April 1985)","DOI":"10.1145\/3149.214121"},{"key":"CR19","doi-asserted-by":"crossref","unstructured":"Friedman R, Mostefaoui A, Rajsbaum S, Raynal M: Distributed agreement and its relation with error-correcting codes. In: Proceedings of the 16th International Conference on Distributed Computing, pp 63-87, October 2002","DOI":"10.1007\/3-540-36108-1_5"},{"key":"CR20","unstructured":"Hadzilacos V, Toueg S: A modular approach to fault-tolerant broadcasts and related problems. Technical Report TR94-1425, Cornell University, Department of Computer Science, May 1994"},{"key":"CR21","doi-asserted-by":"crossref","unstructured":"Kihlstrom KP, Moser LE, Melliar-Smith PM: Byzantine fault detectors for solving consensus. The Computer Journal 46(1), 16-35 (January 2003)","DOI":"10.1093\/comjnl\/46.1.16"},{"key":"CR22","doi-asserted-by":"crossref","unstructured":"Lamport L: Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21(7), 558-565 (July 1978)","DOI":"10.1145\/359545.359563"},{"key":"CR23","doi-asserted-by":"crossref","unstructured":"Lamport L, Shostak R, Pease M: The Byzantine generals problem. ACM Transactions on Programming Languages and Systems 4(3), 382-401 (July 1982)","DOI":"10.1145\/357172.357176"},{"key":"CR24","doi-asserted-by":"crossref","unstructured":"Lynch N: Distributed Algorithms. Morgan Kaufmann, 1996","DOI":"10.1145\/248052.248060"},{"key":"CR25","doi-asserted-by":"crossref","unstructured":"Malkhi D, Reiter M: Unreliable intrusion detection in distributed computations. In: Proceedings of the 10th Computer Security Foundations Workshop, pp 116-124, June 1997","DOI":"10.1109\/CSFW.1997.596799"},{"key":"CR26","unstructured":"Menezes AJ, Van Oorschot PC, Vanstone SA: Handbook of Applied Cryptography. CRC Press, 1997"},{"key":"CR27","doi-asserted-by":"crossref","unstructured":"Meyer F, Pradhan D: Consensus with dual failure modes. In: Proceedings of the 17th IEEE International Symposium on Fault-Tolerant Computing, pp 214-222, July 1987","DOI":"10.1109\/71.89066"},{"key":"CR28","doi-asserted-by":"crossref","unstructured":"Mostefaoui A, Rajsbaum S, Raynal M, Conditions on input vectors for consensus solvability in asynchronous distributed systems. In: Proceedings of the 33rd ACM Symposium on Theory of Computing, pp 152-162, July 2001","DOI":"10.1145\/380752.380792"},{"key":"CR29","doi-asserted-by":"crossref","unstructured":"Powell D (editor): Delta-4 - A Generic Architecture for Dependable Distributed Computing. ESPRIT Research Reports. Springer-Verlag, November 1991","DOI":"10.1007\/978-3-642-84696-0"},{"key":"CR30","doi-asserted-by":"crossref","unstructured":"Rabin MO: Randomized Byzantine Generals. In: Proceedings of the 24th Annual IEEE Symposium on Foundations of Computer Science, pp 403-409, November 1983","DOI":"10.1109\/SFCS.1983.48"},{"key":"CR31","unstructured":"Reischuck R: A new solution for the Byzantine general?s problem. Technical Report RJ 3673, IBM Research Lab., November 1982"},{"key":"CR32","doi-asserted-by":"crossref","unstructured":"Schiper A: Early consensus in an asynchronous system with a weak failure detector. Distributed Computing 10, 149-157 (October 1997)","DOI":"10.1007\/s004460050032"},{"key":"CR33","unstructured":"Tobotras B: Linux Capabilities FAQ 0.2. ftp:\/\/ftp.guardian.no\/pub\/free\/linux\/capabilities\/capfaq.txt, 1999"},{"key":"CR34","doi-asserted-by":"crossref","unstructured":"Ver\u00edssimo P: Uncertainty and predictability: Can they be reconciled? In: Future Directions in Distributed Computing, volume 2584 of Lecture Notes in Computer Science, pp 108-113. Springer-Verlag, 2003","DOI":"10.1007\/3-540-37795-6_20"},{"key":"CR35","doi-asserted-by":"crossref","unstructured":"Ver\u00edssimo P, Casimiro A: The Timely Computing Base model and architecture. IEEE Transactions on Computers 51(8), 916-930 (August 2002)","DOI":"10.1109\/TC.2002.1024739"},{"key":"CR36","doi-asserted-by":"crossref","unstructured":"Ver\u00edssimo P, Neves NF, Correia M: Intrusion-tolerant architectures: Concepts and design. In: Lemos R, Gacek C, Romanovsky A (editors): Architecting Dependable Systems, volume 2677 of Lecture Notes in Computer Science, pp 3-36, Springer-Verlag, 2003","DOI":"10.1007\/3-540-45177-3_1"},{"key":"CR37","doi-asserted-by":"crossref","unstructured":"Ver\u00edssimo P, Rodrigues L, Casimiro A: Cesiumspray: a precise and accurate global clock service for large-scale systems. Journal of Real-Time Systems 12(3), 243-294 (May 1997)","DOI":"10.1023\/A:1007949113722"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-004-0110-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-004-0110-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-004-0110-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,3]],"date-time":"2020-04-03T14:31:10Z","timestamp":1585924270000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-004-0110-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,3]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,3]]}},"alternative-id":["110"],"URL":"https:\/\/doi.org\/10.1007\/s00446-004-0110-7","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"value":"0178-2770","type":"print"},{"value":"1432-0452","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,3]]}}}