Nhóm Calibra của Facebook phác thảo các phương pháp kiểm tra dung sai lỗi Byzantine mới

Updated: 25/04/2020 at 7:22

Nhóm Calibra của Facebook đã xuất bản một bài nghiên cứu phác thảo một phương pháp mới cho khả năng chịu lỗi của Byzantine (BFT).

Được đặt tên là “Twins”, sáng kiến mới của Calibra, bao gồm một phương pháp nhẹ để thử nghiệm triển khai mạng BFT.

Calibra tiên phong chiến lược thử nghiệm BFT

Bài viết khẳng định rằng trong khi các hệ thống BFT đã có các nghiên cứu sâu rộng trong hơn hai thập kỷ, thì lĩnh vực này lại thiếu một chiến lược nguyên tắc để thử nghiệm các triển khai BFT.

Phương thức thử nghiệm chạy hai phiên bản của một node có cùng danh tính để mô phỏng hành vi Byzantine – Mã bao gồm định vị, bỏ phiếu kép và mất trạng thái nội bộ.

Calibra khẳng định rằng Twins cho phép nhà điều hành của mình tạo ra các kịch bản tấn công Byzantine một cách có hệ thống ở quy mô, thực hiện chúng theo cách được kiểm soát và kiểm tra các thuộc tính giao thức mong muốn.

Dung sai lỗi Byzantine

BFT là một khái niệm được rút ra từ một bài báo học thuật năm 1982 của tác giả Leslie Lamport, Robert Shostak và Marshall Pease.

Phép ẩn dụ mô tả một tình huống trong đó một nhóm tướng Byzantine và lực lượng của họ bao vây một lâu đài và chuẩn bị tấn công. Để thành công, tất cả các bên phải tấn công đồng thời, tuy nhiên, có thể có một kẻ phản bội trong số họ – điều này sẽ khiến kế hoạch thất bại.

Trong ngữ cảnh của một blockchain, phép ẩn dụ đề cập đến thách thức đối với một mạng trong việc tìm cách phối hợp giữa mối đe dọa của các tác nhân độc hại đang tìm cách gây ra sự gián đoạn bằng cách truyền dữ liệu sai hoặc không chính xác.

Bitcoin đạt được khả năng chịu lỗi của Byzantine thông qua thuật toán bằng chứng công việc (PoW) – đòi hỏi đầu tư tài nguyên khổng lồ để tạo ra một ảnh hưởng nhỏ trên mạng.

Hệ thống chịu lỗi Byzantine (BFT) là gì ?

 Hệ thống chịu lỗi Byzantine (BFT) là hệ thống có thể giải quyết được vấn đề của bài toán các vị tướng quân Byzantine. Điều này có nghĩa là hệ thống BFT có thể tiếp tục hoạt động ngay cả khi một số nút bị lỗi hoặc thực hiện hành động gây hại.

Có nhiều giải pháp khả thi cho vấn đề của bài toán các vị tướng Byzantine, do đó, có nhiều cách để xây dựng một hệ thống BFT. Tương tự như vậy, có nhiều cách khác nhau để một blockchain đạt được hệ thống chịu lỗi Byzantine và điều mà chúng ta có ở đây chính là các thuật toán đồng thuận.

Twins cho thấy sự hứa hẹn và hạn chế

Bài viết phác thảo việc sử dụng Twins để tạo một số cuộc tấn công trên các giao thức BFT, xác định rằng hai trong số các cuộc tấn công – sẽ được Twins xác định trong vòng vài phút.

Người dẫn đầu dự án Libra David Marcus, đã tweet:

Một trong những niềm vui lớn nhất của tôi trong công việc là được làm việc với một số người thông minh và có năng lực tốt nhất trong ngành. Dưới đây là một số công việc tiên tiến trong việc thử nghiệm triển khai BFT bởi nhóm nghiên cứu hùng mạnh của chúng tôi.

Trong khi bài báo khẳng định rằng nhiều người tiên phong Byzantine có thể được xác định bằng cách sử dụng hệ thống, các tác giả thừa nhận rằng một số hành vi của Byzantine không được Twins bao trùm, bao gồm cả sự không tuân thủ đầy đủ về nguyên nhân trong quá khứ- nơi các node hành động theo hành vi trước đó.

Dislaimer: Đây là thông tin cung cấp dưới dạng blog cá nhân, không phải thông tin tổng hợp hay lời khuyên đầu tư. Chúng tôi không chịu trách nhiệm về các quyết định đầu tư của bạn.

Được đề cập trong bài viết
Bình luận
Đang tải
Mới cập nhật

Pi Network (PI) tiếp tục trượt dài thêm một tuần nữa, làm dấy lên tâm lý bất an trong giới nhà đầu tư. Tuy nhiên, một chuyên gia phân tích đã lên tiếng, đặc biệt về những gì team có thể làm để thổi bùng trở lại làn sóng lạc... ...

Mùa altcoin gần nhất từng diễn ra là vào năm 2017, khi hầu hết các altcoin đồng loạt tăng vọt. Tuy nhiên, theo nhà phân tích Michaël van de Poppe, các chu kỳ tương tự đã không lặp lại vào năm 2021 – và thậm chí đến năm 2025 cũng... ...

Vào ngày 8/6, Binance Coin (BNB) đã ghi nhận dòng tiền vào lên tới 4,6 triệu đô la, trong khi dòng tiền ra chỉ ở mức 3,69 triệu đô la. Kết quả là dòng tiền ròng dương, cho thấy tín hiệu rõ ràng về niềm tin ngày càng tăng từ... ...

Ngay khi giá Bitcoin bắt đầu tăng, các trader bán lẻ cũng tăng cường các vị thế Short, đặt cược chống lại đợt tăng giá. Nhưng lịch sử cho thấy đám đông này có thể một lần nữa trở thành nạn nhân ban đầu của hiện tượng Short Squeeze. Khi... ...

Chương trình Binance Alpha Point (điểm) đã dần làm thay đổi cách thức phân phối airdrop trên thị trường tiền điện tử. Tuy nhiên, yêu cầu về số điểm để nhận airdrop liên tục gia tăng. Hiện tại, mức điểm đã vượt qua 200, khiến nhiều nhà đầu tư cảm... ...

Avalanche (AVAX) đang chịu áp lực, với phe gấu chiếm ưu thế trên thị trường giao ngay và thị trường phái sinh. Token này vẫn tiếp tục mô hình đỉnh thấp hơn kể từ đầu tháng 5 và dữ liệu mới nhất cho thấy hỗ trợ chính đang giảm. Giao dịch... ...

Michael Saylor đang cực kỳ lạc quan về Bitcoin, khi làn sóng tổ chức đổ xô tham gia, nguồn cung ngày càng khan hiếm và khung pháp lý rõ ràng đang thúc đẩy dự báo táo bạo của ông: Bitcoin tăng trung bình 30% mỗi năm trong suốt 20 năm... ...

Hai tuần vừa qua đã chứng kiến một cú sốc nghiêm trọng đối với Bitcoin (BTC). Thị trường hợp đồng tương lai vĩnh viễn đã bị ngập tràn bởi các lệnh bán, dẫn đến một loạt những lệnh Long bị thanh lý, xóa sổ hàng tỷ đô la và làm... ...

Tron (TRX) đã trải qua đợt tăng trưởng mạnh, đạt mức cao nhất trong 5 tháng. Tuy nhiên, đà tăng gần đây dường như đang mất dần động lực, báo hiệu tiềm năng điều chỉnh. Mặc dù tài sản này hoạt động tốt, nhưng có những dấu hiệu cho thấy... ...

John Deaton, một luật sư nổi bật trong lĩnh vực tiền điện tử và là người ủng hộ nhiệt thành XRP, đang gửi một tín hiệu mạnh mẽ đến các nhà đầu tư: Bitcoin vẫn là một khoản đầu tư – ngay cả khi giá lên tới 106.000 USD. Trên... ...

Xem thêm bài viết
Chọn chế độ hiển thị:
Bình thường Bảo vệ mắt Dark Mode