बायज़ेंटाइन फ़ॉल्ट टॉलरेंस किसी सिस्टम की वह क्षमता है जिसके तहत कुछ प्रतिभागियों के झूठ बोलने या विफल होने पर भी सिस्टम काम करता रहता है। यह नाम बायज़ेंटाइन सेनापतियों के एक काल्पनिक प्रयोग से आया है, जिसमें वे एक हमले का समन्वय करने की कोशिश कर रहे थे जबकि संदेशवाहक पकड़े जा सकते थे या गद्दार गलत आदेश भेज सकते थे। सेनापतियों को एक ऐसी योजना की आवश्यकता थी जो तब भी काम करे जब उनमें से कुछ अविश्वसनीय हों। ब्लॉकचेन में भी यही समस्या है। नोड्स ऑफ़लाइन हो सकते हैं। नोड्स परस्पर विरोधी जानकारी भेज सकते हैं। नेटवर्क को फिर भी यह तय करना होता है कि कौन से लेनदेन वैध हैं।

प्रैक्टिकल बाइज़ेंटाइन फ़ॉल्ट टॉलरेंस (PBFT) एक ऐसा एल्गोरिदम है जो इस समस्या का समाधान करता है। यह तब अच्छा काम करता है जब दोषपूर्ण नोड्स की संख्या कुल नोड्स की तुलना में कम हो। कई परमिशन वाले ब्लॉकचेन PBFT के विभिन्न रूपों का उपयोग करते हैं क्योंकि उन्हें पता होता है कि प्रतिभागी कौन हैं। बिटकॉइन का प्रूफ-ऑफ-वर्क एक अलग दृष्टिकोण अपनाता है। यह भरोसेमंद नोड्स की पहचान नहीं करता है। यह गणनात्मक कार्य की आवश्यकता करके झूठ बोलना महंगा बना देता है। सबसे लंबी चेन जीतती है, और ईमानदार नेटवर्क से लंबी चेन बनाना बेहद महंगा होता है।

दोष सहनशीलता सीमाएँ

• क्रैश फॉल्ट टॉलरेंस — नोड्स विफल हो सकते हैं लेकिन झूठ नहीं बोल सकते।
• बायज़ेंटाइन फॉल्ट टॉलरेंस — नोड्स विफल हो सकते हैं और गलत जानकारी भेज सकते हैं
• PBFT — आमतौर पर एक तिहाई नोड्स के दोषपूर्ण होने की स्थिति में भी काम करता है।

कोई भी व्यवस्था असीमित दुर्व्यवहारियों को बर्दाश्त नहीं कर सकती। सवाल यह है कि सर्वसम्मति टूटने से पहले प्रोटोकॉल कितनी हद तक दुर्व्यवहार सहन कर सकता है।