การทนความผิดพร่องแบบไบแซนไทน์

ในระบบคอมพิวเตอร์ทนต่อความผิดพร่อง โดยเฉพาะระบบแบบกระจาย การทนความผิดพร่องแบบไบแซนไทน์ (Byzantine fault tolerance, BFT) เป็นลักษณะของระบบที่ทนต่อความขัดข้อง (failure) ในกลุ่มที่เรียกว่า Byzantine Generals' Problem  
อันเป็นกรณีทั่วไปของปัญหา Two Generals' Problem ซึ่งพิสูจน์แล้วว่าแก้ไม่ได้
ความขัดข้องแบบไบแซนไทน์ พิจารณาว่าเป็นความขัดข้องแบบทั่วไปที่สุดและยากที่สุดในบรรดารูปแบบการขัดข้องทั้งหลาย
เทียบกับรูปแบบการขัดข้องที่เรียกว่า fail-stop ซึ่งเป็นแบบง่ายที่สุด
คือเป็นการขัดข้องที่เกิดได้โดยวิธีเดียวคือสถานีในเครือข่ายล้มเหลว โดยสถานีอื่น ๆ จะตรวจจับได้ 
แต่ความขัดข้องแบบไบแซนไทน์ไม่มีข้อจำกัดเช่นนี้ คือ สถานีที่เกิดความขัดข้องอาจสร้างข้อมูลมั่ว ทำเป็นเหมือนข้อมูลถูกต้อง ซึ่งทำให้ทนต่อความผิดพร่องได้ยากมาก

ความผิดพร่อง (fault) แบบไบแซนไทน์เป็นความผิดพร่องใดก็ได้ที่แสดงอาการต่าง ๆ ต่อผู้สังเกตการณ์ต่าง ๆ
ความขัดข้อง (failure) แบบไบแซนไทน์เป็นการเสียบริการของระบบเนื่องจากความผิดพร่องแบบไบแซนไทน์ ในระบบที่จำเป็นต้องมีความเห็นพ้อง (consensus)

 ดูเพิ่ม 
 บล็อกเชน

 เชิงอรรถและอ้างอิง 

 แหล่งข้อมูลอื่น 

 Ocean Store  replicates data with a Byzantine fault tolerant commit protocol.
 Practical Byzantine Fault Tolerance]
 UpRight is an open source library for Crash-tolerant and Byzantine-tolerant state machine replication.
 Bft-SMaRt is a high-performance Byzantine fault-tolerant state machine replication library developed in Java with simplicity and robustness as primary requirements.
หมวดหมู่:วิทยาการเข้ารหัสลับ