Cơ chế đồng thuận dựa trên bằng chứng công việc trong thời gian dự kiến không đổi
Proof-of-Work-based Consensus in Expected-Constant Time.
Trong vấn đề cơ chế đồng thuận truyền thống (còn gọi là thỏa thuận Byzantine), các bên được yêu cầu phải đồng ý về một giá trị chung bất chấp hành vi nguy hiểm của một vài người trong số họ, với điều kiện là nếu tất cả các bên trung thực bắt đầu thực thi với cùng một giá trị thì điều đó sẽ là kết quả. Vấn đề này đã được nghiên cứu rộng rãi bởi cả cộng đồng giao thức mật mã và tính toán phân tán. Với sự ra đời của Blockchain, ứng dụng chính của nó - sổ cái phân tán - về cơ bản yêu cầu Miner đồng ý về góc nhìn của họ, các kỹ thuật mới đã được đề xuất để giải quyết vấn đề và đặc biệt là trong môi trường “không cần cấp phép”, ở đó các bên không được xác thực hoặc có quyền truy cập vào các kênh từ điểm này đến điểm kia và hơn nữa, có thể đến và đi tùy ý. Cho đến nay, cách nhanh nhất để đạt được sự đồng thuận trong cài đặt dựa trên bằng chứng công việc (PoW) của Bitcoin, cần số vòng O(polylogκ), trong đó κ là tham số bảo mật. Các tác giả trình bày giao thức đầu tiên trong cài đặt này yêu cầu số vòng dự kiến không đổi. Hơn nữa, các tác giả trình bày cách áp dụng thành phần tuần tự một cách an toàn để mang lại giao thức sổ cái phân tán nhanh chóng giúp giải quyết tất cả các giao dịch trong thời gian dự kiến không đổi. Kết quả của các tác giả dựa trên sự khởi tạo mới của “PoW m trong 1” trên các chuỗi song song tạo điều kiện thuận lợi cho khối xây dựng cơ bản của họ, cơ chế đồng thuận Chain-King. Các kỹ thuật mà họ sử dụng, thông qua các chuỗi song song, để chuyển các yếu tố thiết kế giao thức cổ điển (chẳng hạn như cơ chế đồng thuận Phase-King, thành phần tuần tự siêu giai đoạn và các yếu tố khác) vào cài đặt không cần cấp phép có thể được quan tâm độc lập.
Đọc thêm các bài viết liên quan tại thẻ Tags bên dưới