Bizantine General Problem

คือเรื่องมันเป็นแบบนี้นะพวก

Byzantine Fault Tolerance เป็นหนึ่งในแนวคิดพื้นฐานที่สุดในพื้นที่การเข้ารหัส

เพื่อให้เข้าใจByzantine Fault Tolerance อย่างถูกต้องเรามักจะใช้ตัวอย่างที่เกี่ยวข้องกับนายพลสี่คน - นายพลแห่งอณาจักร Byzantine

นายพลทั้ง4กําลังจะโจมตีเมือง แต่เพื่อที่จะประสบความสําเร็จพวกเขาจะต้องโจมตีพร้อมกัน มิฉะนั้นนายพลที่โจมตีคนเดียวอาจถูกฆ่าตาย

จึงไม่สําคัญว่าพวกเขาจะโจมตีหรือไม่ สิ่งที่สําคัญคือพวกเขาทั้งหมดเห็นด้วยกับการตัดสินใจร่วมกัน

ฟังดูก็อาจจะเหมือนเป็นเรื่องง่ายๆ แต่เป็นเรื่องยากมากที่จะบรรลุฉันทามติในการนี้

เนื่องจากพวกเขาล้อมรอบดินแดนของศัตรูไว้ ผู้ส่งสารที่คอยส่งสารระหว่างนายพลอาจจะถูกจับได้ และข้อความอาจถูกเปลี่ยนแปลงได้เสมอ

แต่สิ่งที่อันตรายยิ่งกว่านั้นคือความเป็นไปได้ที่นายพลคนหนึ่งหรือบางคนอาจเป็นผู้ทรยศ

"ดังนั้น Byzantine Fault Tolerance จึงเป็นความผิดพลาดที่เกิดขึ้นเนื่องจากผู้เข้าร่วมเครือข่ายบางคนเป็นผู้ไม่หวังดี

"

เครือข่ายที่ทนทานต่อ Byzantine Fault Tolerance จึงสันนิษฐานไว้ก่อนว่า Node ในเครือข่ายทั้งหมดเป็นผู้ไม่หวังดี

Bitcoin มีความทนทานต่อ Byzantine Fault Tolerance ที่ 50%

ซึ่งหมายความว่าเครือข่ายยังคงรักษาความเสถียรได้แม้ว่า Node มากถึง 50% จะเป็นผู้ไม่หวังดีก็ตาม

ดังนั้นเพื่อที่จะยึดครองเครือข่าย ผู้ไม่หวังดีจะต้องควบคุมให้ได้มากกว่า 50% ของเครือข่าย (51% attack)

อย่างไรก็ตาม สิ่งสำคัญคือ ต้องรู้ว่าเครือข่ายที่ทนทานต่อ Byzantine Fault Tolerance เช่น Bitcoin ไม่สามารถแก้ไข Byzantine General Problem อย่างสมบูรณ์ เราจึงเรียกมันว่า Tolerance

เช่นเดียวกันกับการที่มีนายพลเพียง 2 คน ซึ่งจะไม่มีทางออกที่ชัดเจน จึงมีเพียงแค่ทางออกที่ยอมรับได้ร่วมกันได้