Trilemma (Mở rộng- An Toàn- Phi tập trung)

Để hiểu rõ về aBFT thì mn cần hiểu bài toán sau đây:

2 đội quân được lãnh đạo bởi 2 vị tướng The Anh và Duong Doan, cùng tấn công một thành phố Titan nằm ở giữa vị trí của 2 cánh quân

Hai vị tướng The Anh và Duong Doan chỉ có thể trao đổi thông qua việc gửi thư cho nhau, nhưng xảy ra một vấn đề là người đưa thư cần phải đi qua thành phố Titan, dẫn đến việc hoàn toàn có khả năng người đưa thư bị bắt, thư không thể gửi đến đích, hay được gửi đến đích nhưng nội dung bị sửa đổi.

Hai vị tướng The Anh và Duong Doan cần thống nhất với nhau về việc tấn công thành phố Titan, và thời gian cả 2 cùng xuất quân. Bởi cả 2 chỉ có thể chiến thắng khi và chỉ khi họ tấn công vào cùng một thời điểm. Hay nói cách khác, họ cần đạt được sự đồng thuận với nhau về thời gian tấn công.

Tưởng chừng như bài toán có thể giải quyết một cách đơn giản là trong 2 người bầu ra một chỉ huy, và đó là người đưa ra mốc thời gian tấn công gửi cho người kia thế là xong. Nhưng vấn đề nằm ở chỗ làm thế nào (chỉ bằng cách gửi message và xử lý message nhận được) để cả 2 có thể biết một cách chắc chắn rằng: “Cả 2 chúng ta đã đồng thuận và sẽ cùng tấn công vào thời điểm XX:YY ngày ZZ” Chúng ta hãy dành chút thời gian để nói rõ về vấn đề ở đây nhé!

Vị tướng quân The Anh có thể sẽ bắt đầu bằng cách gửi thư đến vị tướng Duong Doan, với nội dung “Hãy cùng tấn công vào 9:00 ngày 24/10”. Tuy nhiên, sau khi gửi thư, The Anh hoàn toàn không thể biết được liệu rằng người đưa thư có thể chuyển message an toàn đến cho Duong Doan hay không.

Để chắc chắn, Duong Doan sẽ cần gửi một lời xác nhận đến cho The Anh với nội dung: “Tôi đã nhận được tin nhắn của anh, và sẽ cùng tấn công vào 9:00 ngày 24/10”. Tuy nhiên, một lần nữa, người đưa thư hoàn toàn có thể bị bắt, và Duong Doan sẽ lại rơi vào tình trạng lo lắng xem rằng không biết ông The Anh có nhận được lời confirm của mình hay không.

Để chắc chắn hơn, tướng The Anh có thể sẽ tiếp tục gửi một message với nội dung “Tôi đã nhận được lời xác nhận của anh về kế hoạch tấn công vào 9:00 ngày 24/10 rồi”. Tuy nhiên, người đưa thư này lại có thể bị bắt.

Cứ như vậy, ta sẽ thấy một cách rõ ràng rằng, dù có trải qua bao nhiêu vòng xác nhận đi chăng nữa, cũng sẽ không có cách nào để cho từng vị tướng chắc chắn rằng người kia đã đồng ý với kế hoạch tấn công của mình. Cả hai đều luôn bị đặt trong trạng thái băn khoăn, nghi ngờ xem không biết cái tin nhắn cuối cùng mình gửi có đến được đích hay không.

aBFT là cách hiệu quả nhất hiện nay để giải quyết vấn đề trên, với khả năng chịu lỗi cao, aBFT vẫn sẽ giúp Fantom đạt được sự đồng thuận. Miễn là dưới 1/3 số nút bị lỗi hoặc bị tấn công