BTC
$96,000
5.73%
ETH
$3,521.91
3.97%
HTX
$0.{5}2273
5.23%
SOL
$198.17
3.05%
BNB
$710
3.05%
lang
简体中文
繁體中文
English
Tiếng Việt
한국어
日本語
ภาษาไทย
Türkçe
Trang chủ
AI AI
Tin nhanh
Bài viết
Sự kiện
BlockBeats Pro
Thêm
Thông tin tài chính
Chuyên đề
Hệ sinh thái chuỗi khối
Mục nhập
Podcast
Data
OPRR
Partnered With:

Celestia: Cách đảm bảo tính toàn vẹn của kết quả truy xuất thư

Đọc bài viết này mất 12 phút
Nút lưu trữ không thể ẩn tin nhắn mà không bị phát hiện.
Tiêu đề gốc: "Cách Celestia đảm bảo tính toàn vẹn của kết quả truy xuất thư"
Tác giả gốc: Hoyt, W3. Người đi nhờ xe


Lý do viết bài này:


Tôi cảm thấy rằng trong sách trắng Celestia, các chương liên quan về việc sử dụng "Cây Merkle với không gian tên" trong văn bản gốc tương đối phức tạp, vì vậy chúng tôi đã dành rất nhiều thời gian để đọc, xem mã mẫu nguồn mở và liên tục trao đổi với tác giả để cuối cùng đạt được thỏa thuận. Là người dịch, chúng tôi không thể thay đổi cấu trúc văn bản gốc quá nhiều, vì vậy, để mọi người dễ hiểu hơn, chúng tôi cân nhắc việc xuất bản một bài viết riêng để giới thiệu nội dung liên quan đến các bạn một cách ngắn gọn hơn.


Nguồn gốc của vấn đề:


Để đạt được mục tiêu mở rộng công suất chuỗi, Celestia hứa rằng các ứng dụng có chủ quyền sẽ chỉ tải xuống các tin nhắn liên quan đến chúng (sự khác biệt giữa tin nhắn và giao dịch là các giao dịch đề cập cụ thể đến tin nhắn thay đổi trạng thái ứng dụng), thay vì tải xuống tất cả tin nhắn, nhưng đồng thời, tin nhắn từ các ứng dụng khác nhau được đóng gói trong cùng một khối để đạt được mức độ bảo mật như nhau. Vì vậy, làm thế nào để đảm bảo rằng khi nút thực thi của ứng dụng truy vấn nút lưu trữ của Celestia để tìm tin nhắn, nút lưu trữ chỉ trả về tất cả các tin nhắn có liên quan và nút lưu trữ độc hại không thể ẩn các tin nhắn cụ thể (lưu ý rằng đây là một khái niệm khác với tính khả dụng của dữ liệu, nó đề cập đến một máy khách nhẹ không tải xuống tất cả dữ liệu, làm thế nào để đảm bảo rằng nút xác minh có thể tải xuống dữ liệu).


Giải pháp được Celestia lựa chọn là chèn các mã định danh ứng dụng được gọi là không gian tên vào thông tin nút của cây Merkle bao gồm các thông báo. Ưu điểm của việc này là nó có thể xử lý tình huống trong đó nút lưu trữ ẩn tất cả các tin nhắn liên quan và có thể định vị các tin nhắn ẩn. Ngoài ra, không cần phải sửa đổi đáng kể logic tạo cây Merkle để đảm bảo rằng có một nút mà nút lá bên dưới chứa và chỉ chứa tất cả các thông báo trong một không gian tên nhất định và có thể định vị được nút này. Bạn chỉ cần thực hiện ba việc tương đối đơn giản để đảm bảo rằng các đặc điểm cơ bản của cây Merkle không thay đổi:


Đầu tiên, Merkle tạo ra thông điệp Trước khi xây dựng cây Merkle cây, nhóm các thông báo lại với nhau theo không gian tên để đảm bảo rằng các thông báo từ các không gian tên khác nhau không bị xen kẽ và các không gian tên được sắp xếp.


Thứ hai, sửa đổi hàm băm được sử dụng khi tạo cây Merkle để thông tin vùng tên được đưa vào thông tin nút (vì đối với các nút không có lá, có chỉ băm Hy vọng đây là thông tin duy nhất).


Khi kiểm tra cây Merkle, hãy kiểm tra thêm xem việc sắp xếp có chính xác hay không.


Tạo cây Merkle với không gian tên:


Như chúng tôi đã nói trước đây, so với logic cây Merkle chung, chỉ có hàm tạo ra hàm băm của nút là khác. Cụ thể, nó bao bọc một lớp khác bên trên hàm băm ban đầu, sao cho hàm băm của nút có dạng "minNs|maxNs|băm gốc". minN và maxN lần lượt nằm trong số tất cả các nút con của nút này. Tối thiểu và tối đa không gian tên. Dễ dàng nhận thấy minNs = maxNs cho nút lá, vì nó chỉ chứa một thông báo và chỉ có thể có một namespace. Cây Merkle là cây nhị phân và chúng tôi đã sắp xếp các thông báo, vì vậy đối với các nút không có lá, minN bằng với minN của nút con bên trái và maxN bằng với maxN của nút con bên phải. Ngoài ra, xin lưu ý rằng hàm băm ban đầu lấy toàn bộ hàm băm của nút con làm đầu vào, nghĩa là không gian tên cũng tham gia vào phép tính băm nên không thể viết tùy ý, nếu không hàm băm gốc cây sẽ không nhất quán với ghi vào khối nên dễ dàng nhận thấy dữ liệu không hợp lệ. Hình sau đây là sơ đồ của cây Merkle có không gian tên (các nút được đánh số R1, H2...H15 theo cách phân cấp thứ nhất):



Chứng minh tính toàn vẹn của tin nhắn:


Trước hết, cần phải chứng minh rằng một thông điệp nào đó được trả về thực sự có trong cây thông báo, đây là điều mà bà Merkel bình thường chứa các bằng chứng sẽ làm. Do đó, khi một nút lưu trữ trả về một tin nhắn, nó cũng trả về bằng chứng Merkle về việc đưa tin nhắn này vào. Giả sử rằng các thông báo từ M0 đến Mn được trả về thì bằng chứng Merkle tương ứng từ P0 đến Pn cũng sẽ được trả về. Chúng ta cần giải thích rằng nút lưu trữ không cần trả về một thông báo nhất định, nhưng nó không thể thay đổi cây Merkel bao gồm thông báo, vì điều đó sẽ khiến hàm băm gốc cây thay đổi và dữ liệu trở nên không hợp lệ.


Bây giờ chúng ta hãy xem tình huống rò rỉ tin nhắn.Trước hết, các tin nhắn của chúng ta được nhóm lại với nhau theo không gian tên, vì vậy nếu một không gian tên nào đó bị rò rỉ ở giữa tất cả các tin nhắn của nó , thì có bằng chứng nào của bà Merkel cũng có thể thấy là tin tức không liên tục nên không cần phải bàn thêm.


Hãy xem tình huống thiếu tin nhắn ở đầu hoặc cuối. Hai tình huống này tương tự nhau. Hãy lấy phần đầu làm ví dụ. Ví dụ: nếu tin nhắn M.2 đầu tiên của N.2 bị bỏ sót thì P.0 tương ứng của nó sẽ không được gửi đi.Lúc này, từ góc nhìn của người truy vấn, P.1 gốc (tức là M. 3 là bằng chứng của Merkel), bây giờ là bằng chứng đầu tiên, dù sao cũng kiểm tra bằng chứng đầu tiên. Trong hình bên dưới, tôi đã vẽ ra nội dung cụ thể của P.0 và P.1, khi so sánh sự khác biệt của chúng, chúng tôi thấy rằng không gian tên của các nút ở phía bên trái của M.2 nhỏ hơn không gian tên của M.2. 2, trong khi các không gian tên ở bên trái của M.3 Có một nút H.4 ở bên cạnh và maxNs của nó là A.2 bằng với không gian tên N.2 của M.3. Nguồn của A.2 này là M.2 bị ẩn bởi nút lưu trữ (tham khảo hình P.0). Bằng cách này, nút thực thi sẽ phát hiện một ngoại lệ.


Điều gì sẽ xảy ra nếu tất cả thư trong một không gian tên nhất định đều bị ẩn. Chúng tôi quy định rằng khi thông báo trong không gian tên được chỉ định không tồn tại, bằng chứng Merkle của một nút lá sẽ được trả về. MinN của nút lá này lớn hơn không gian tên đích, nhưng maxN của tất cả các nút ở bên trái của nó nhỏ hơn không gian tên đích. không gian tên đích (như thể hiện trong hình trên), nếu chúng ta giả sử rằng N.2 trống thì phải trả lại bằng chứng Merkel về M.5). Sau đó, khi nút lưu trữ ẩn toàn bộ không gian tên, nó phải dựa trên vị trí cụ thể của nút được trả về (ví dụ: nếu nó trả về M.5, thì thực tế nó tương đương với việc rò rỉ tin nhắn lúc đầu. Khi đó, nó cũng có thể trả về bằng chứng Merkel của M.8), nó sẽ có một nút ở bên trái với maxN lớn hơn hoặc bằng không gian tên đích (H.14) hoặc (chẳng hạn như bằng chứng Merkel trả về M.1) một nút có minN nhỏ hơn hoặc bằng không gian tên đích sẽ xuất hiện ở bên phải ( H.9). Bằng cách này, nút thực thi cũng có thể tìm ra vấn đề. Tóm lại, các nút lưu trữ không thể ẩn tin nhắn mà không bị phát hiện.



Kết luận:


Bài viết này kể lại một phần của sách trắng Celestia về việc chống lại các nút lưu trữ độc hại trong nhiều tình huống ứng dụng (tương tự như sharding hoặc chuỗi bên). Giờ đây, mạng thử nghiệm Celestia đã được ra mắt, nó hiện đang chứng tỏ sự hỗ trợ nhiều hơn cho các nút nhẹ và tính khả thi của việc nhóm tin nhắn. Trong sách trắng, Chương 3 và 4 đề cập nhiều hơn đến chủ quyền ứng dụng hoặc sharding, điều này khá mang tính khái niệm, đối với môi trường mạng công cộng thực sự thì vẫn chưa rõ nó được triển khai như thế nào. . Vấn đề mở rộng rõ ràng là mục tiêu được quan tâm nhất trong toàn bộ lĩnh vực blockchain trong thời gian tới. Do đó, chúng tôi cũng sẽ đặc biệt chú ý đến tiến trình của Celestia trong việc hỗ trợ các ứng dụng độc lập trong tương lai. Chúng tôi sẽ chờ xem làm thế nào nó có thể được kết hợp với L2 hoặc các "mô-đun blockchain" khác để đạt được các chức năng thực tế và tăng công suất trên chuỗi.


Hàng xóm ban đầu


Chào mừng bạn tham gia cộng đồng chính thức của BlockBeats:

Nhóm Telegram đăng ký: https://t.me/theblockbeats

Nhóm Telegram thảo luận: https://t.me/BlockBeats_App

Tài khoản Twitter chính thức: https://twitter.com/BlockBeatsAsia

举报 Báo lỗi/Báo cáo
Chọn thư viện
Thêm mới thư viện
Hủy
Hoàn thành
Thêm mới thư viện
Chỉ mình tôi có thể nhìn thấy
Công khai
Lưu
Báo lỗi/Báo cáo
Gửi