From Byzantine fault tolerance to intrusion tolerance (a position paper)

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2011, Pages 15-18

  Bessani, Alysson Neves ^a  

^a UNIVERSITY OF LISBON   (Portugal)

Author keywords

Byzantine Fault Tolerance; Intrusion Tolerance

Indexed keywords

BYZANTINE FAULT TOLERANCE; COMPLETE SOLUTIONS; FAULT-TOLERANT; INTRUSION TOLERANCE; INTRUSION-TOLERANT SYSTEMS; MALICIOUS ADVERSARIES; OPEN PROBLEMS; POSITION PAPERS; SECURITY PROPERTIES;

FAULT TOLERANCE;

EID: 80052157228     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSNW.2011.5958857     Document Type: Conference Paper

References (26)

1. J. S. Fraga and D. Powell, "A fault- and intrusion-tolerant file system," in Proceedings of the 3rd International Conference on Computer Security, 1985, pp. 203-218.
2. M. Castro and B. Liskov, "Practical Byzantine fault-tolerance and proactive recovery," ACM TOCS, vol. 20, no. 4, pp. 398- 461, 2002. (Pubitemid 135702591)
3. R. Kotla, L. Alvisi, M. Dahlin, A. Clement, and E. Wong, "Zyzzyva: Speculative Byzantine fault tolerance," in Proc. of the 21st ACM Symp. on Operating Systems Principles (SOSP'07), Oct. 2007.
4. Q. Nguyen and A. Sood, "A comparison of intrusion-tolerant system architectures," IEEE Security & Privacy, vol. 9, no. 2, pp. 18-25, Mar./Apr. 2003.
5. J. Yin, J.-P. Martin, A. Venkataramani, L. Alvisi, and M. Dahlin, "Separating agreement form execution for Byzantine fault tolerant services," in Proc. of the 19th ACM Symp. on Operating Systems Principles - SOSP'03, Oct. 2003.
6. T. Wood, R. Singh, A. Venkataramani, P. Shenoy, and E. Cecchet, "ZZ and the art of practical BFT execution," in Proceedings of the 6th ACM SIGOPS/EuroSys European SystemsConference - EuroSys'11, Apr. 2011.
7. T. Distler and R. Kapitza, "Increasing performance in Byzantine fault-tolerant systems with on-demand replica consistency," in Proceedings of the 6th ACM SIGOPS/EuroSys European Systems Conference - EuroSys'11, Apr. 2011.
8. M. Correia, N. F. Neves, and P. Veríssimo, "How to tolerate half less one Byzantine nodes in practical distributed systems," in Proceedings of the 23rd IEEE Symposium on Reliable Distributed Systems, Oct. 2004, pp. 174-183. (Pubitemid 40449363)
9. B.-G. Chun, P. Maniatis, S. Shenker, and J. Kubiatowicz, "Attested append-only memory: Making adversaries stick to their word," in Proc. of the 21st ACM Symp. on Operating Systems Principles (SOSP'07), Oct. 2007.
10. G. S. Veronese, M. Correia, A. Bessani, L. Chung, and P. Verissimo, "Minimal Byzantine fault tolerance: Algorithm and evaluation," Department of Computer Science, University of Lisbon, DI/FCUL TR 09-15, Jun. 2009. [Online]. Available: http://hdl.handle.net/10455/3153
11. L. Zhou, F. Schneider, and R. Van Rennesse, "COCA: A secure distributed online certification authority," ACM TOCS, vol. 20, no. 4, pp. 329-368, Nov. 2002. (Pubitemid 135702589)
12. P. Sousa, N. F. Neves, and P. Verissimo, "Hidden problems of asynchronous proactive recovery," in Proc. of the Workshop on Hot Topics in System Dependability - HotDep'07, June 2007.
13. P. Sousa, N. F. Neves, and P. Veríssimo, "How resilient are distributed f fault/intrusion-tolerant systems?" in Proceedings of Dependable Systems and Networks - DSN 05, Jun. 2005, pp. 98-107. (Pubitemid 41538225)
14. P. Sousa, A. N. Bessani, M. Correia, N. F. Neves, and P. Verissimo, "Highly available intrusion-tolerant services with proactive-reactive recovery," IEEE Transactions on Parallel and Distributed Systems, vol. 21, no. 4, pp. 452-465, 2010.
15. A. Avizienis and L. Chen, "On the implementation of Nversion programming for software fault tolerance during execution," in Proceedings of the IEEE COMPSAC, Chicago, IL, USA, Nov. 1977, pp. 149-155.
16. M. Garcia, A. Bessani, I. Gashi, N. Neves, and R. Obelheiro, "OS diversity for intrusion tolerance: Myth or reality?" in Proc. of the Int. Conf. on Dependable Systems and Networks (DSN'11), Hong Kong, 2011.
17. I. Gashi, P. Popov, and L. Strigini, "Fault tolerance via diversity for off-the-shelf products: A study with SQL database servers," IEEE Transactions on Dependable and Secure Computing, vol. 4, no. 4, pp. 280-294, Oct-Dec 2007. (Pubitemid 350125894)
18. A. Clement, E. Wong, L. Alvisi, M. Dahlin, and M. Marchetti, "Making Byzantine fault tolerant systems tolerate Byzantine faults," in Proceedings of the 6th USENIX Symposium on Networked Systems Design & Implementation, Apr. 2009.
19. Y. Amir, B. Coan, J. Kirsch, and J. Lane, "Byzantine replication under attack," in Proceedings of the IEEE International Conference on Dependable Systems and Networks, Jun. 2008.
20. A. Bessani, M. Correia, and P. Sousa, "Active quorum systems," in Proc. of the Workshop on Hot Topics in System Dependability - HotDep'10, Oct. 2010.
21. A. Haeberlen, P. Kuznetsov, and P. Druschel, "Peerreview: Practical accountability for distributed systems," in Proc. of the 21st ACM Symp. on Operating Systems Principles (SOSP'07), Oct. 2007.
22. P. Pal, F. Webber, and R. Schantz, "The DPASA survivable JBI - a high-water mark in intrusion-tolerant systems," in 1st Workshop on Recent Advances on Intrusion-Tolerant Systems - WRAITS 2007, Apr. 2007.
23. M. Castro, R. Rodrigues, and B. Liskov, "BASE: Using abstraction to improve fault tolerance," ACM Transactions Computer Systems, vol. 21, no. 3, pp. 236-269, Aug. 2003.
24. A. N. Bessani, E. P. Alchieri, M. Correia, and J. S. Fraga, "DepSpace: a Byzantine fault-tolerant coordination service," in Proceedings of the 3rd ACM SIGOPS/EuroSys European Systems Conference - EuroSys'08, Apr. 2008.
25. M. A. Marsh and F. B. Schneider, "CODEX: A robust and secure secret distribution system," IEEE Transactions on Dependable and Secure Computing, vol. 1, no. 1, pp. 34-47, Jan.-Mar. 2004. (Pubitemid 40134577)
26. C. Gentry, "Computing arbitrary functions of encrypted data," Communications of the ACM, vol. 53, pp. 97-105, March 2010.