Η βυζαντινή ανοχή σφαλμάτων είναι η ικανότητα ενός συστήματος να συνεχίζει να λειτουργεί ακόμα και όταν ορισμένοι συμμετέχοντες λένε ψέματα ή αποτυγχάνουν. Το όνομα προέρχεται από ένα νοητικό πείραμα σχετικά με βυζαντινούς στρατηγούς που προσπαθούσαν να συντονίσουν μια επίθεση, ενώ αγγελιοφόροι μπορεί να συλληφθούν ή προδότες μπορεί να στείλουν ψευδείς εντολές. Οι στρατηγοί χρειάζονται ένα σχέδιο που να λειτουργεί εάν ορισμένοι από αυτούς είναι αναξιόπιστοι. Ένα blockchain έχει το ίδιο πρόβλημα. Οι κόμβοι μπορεί να τεθούν εκτός σύνδεσης. Οι κόμβοι μπορεί να στέλνουν αντικρουόμενες πληροφορίες. Το δίκτυο πρέπει ακόμη να συμφωνήσει σχετικά με το ποιες συναλλαγές είναι έγκυρες.

Η Πρακτική Βυζαντινή Ανοχή Σφαλμάτων, ή PBFT, είναι ένας αλγόριθμος που λύνει αυτό το πρόβλημα. Λειτουργεί καλά όταν ο αριθμός των ελαττωματικών κόμβων είναι μικρός σε σχέση με το σύνολο. Πολλά blockchains με άδεια χρησιμοποιούν παραλλαγές PBFT επειδή γνωρίζουν ποιοι είναι οι συμμετέχοντες. Η απόδειξη εργασίας του Bitcoin ακολουθεί μια διαφορετική προσέγγιση. Δεν εντοπίζει αξιόπιστους κόμβους. Κάνει το ψέμα ακριβό απαιτώντας υπολογιστική εργασία. Η μακρύτερη αλυσίδα κερδίζει και η παραγωγή μιας μακρύτερης αλυσίδας από το έντιμο δίκτυο είναι απαγορευτικά δαπανηρή.

Όρια ανοχής σφαλμάτων

• Ανοχή σφαλμάτων κατάρρευσης — οι κόμβοι μπορεί να αποτύχουν αλλά δεν μπορούν να κάνουν λάθη
• Βυζαντινή ανοχή σφαλμάτων — οι κόμβοι ενδέχεται να αποτύχουν και να στείλουν ψευδείς πληροφορίες
• PBFT — συνήθως ανέχεται έως και το ένα τρίτο των κόμβων να είναι ελαττωματικοί

Κανένα σύστημα δεν ανέχεται απεριόριστους κακούς παράγοντες. Το ερώτημα είναι πόση κακή συμπεριφορά μπορεί να απορροφήσει το πρωτόκολλο πριν διακοπεί η συναίνεση.