Skip to main content

Khai thác trong không gian Logarit

Mining in Logarithmic Space.

Blockchain duy trì hai kiểu dữ liệu: Dữ liệu ứng dụng và dữ liệu đồng thuận. Để hướng tới khả năng mở rộng Blockchain dài hạn, cả hai kiểu này đều phải được cắt tỉa. Trong khi một lượng lớn tài liệu đã khám phá việc cắt tỉa dữ liệu ứng dụng (UTXO, số dư tài khoản và trạng thái hợp đồng), thì có rất ít tài liệu nói về việc cắt tỉa vĩnh viễn dữ liệu đồng thuận (tiêu đề Block). Các tác giả trình bày giao thức cho phép cắt tỉa Blockchain bằng cách thu gom các Block cũ khi chúng trở nên không cần thiết. Các Block này có thể dễ dàng bị loại bỏ và không còn được bất kỳ thợ đào nào lưu trữ nữa. Các tác giả chứng minh tất cả thợ đào đều có thể là thợ đào nhẹ mà không gây hại cho bảo mật. Giao thức dựa trên khái niệm về siêu Block, các Block đạt được độ khó cao bất thường. Các tác giả tận dụng chúng để thể hiện PoW cơ bản mà không bao giờ minh họa, lưu trữ hoặc truyền tải nó. Sau khi áp dụng cắt tỉa, các yêu cầu về lưu trữ và giao tiếp cho dữ liệu đồng thuận sẽ giảm theo cấp số nhân. Các tác giả phát triển các phương pháp toán học xác suất mới để phân tích giao thức trong mô hình Oracle ngẫu nhiên. Các tác giả chứng minh giao thức vừa bảo mật vừa ngắn gọn theo giả định đa số trung thực không bị gián đoạn cho 1/3 bên tấn công. Giao thức của họ là giao thức đầu tiên đạt được PoW không tương tác trực tuyến, luôn bảo mật luôn ngắn gọn, tất cả các thành phần cần thiết cho một cơ chế khai thác không gian Logarit. Công việc của họ có các ứng dụng vượt ra ngoài khai thác và cũng tạo ra cải tiến trong máy trạm siêu nhẹ hiện đại và cầu nối Cross-Chain.

Link tải tài liệu

Nguồn tài liệu tại đây