Trang chủ Kiến Thức Crypto Cây Verkle là gì mà làm dấy lên tranh luận giữa Vitalink...

Cây Verkle là gì mà làm dấy lên tranh luận giữa Vitalink Buterin và đồng sáng lập Polygon?

Sau khi thành công triển khai bản nâng cấp Dencun, mạng Ethereum đang chuẩn bị cho bước phát triển lớn tiếp theo là Pectra – hứa hẹn những cải tiến đáng kể về khả năng mở rộng, hiệu quả và chức năng.

Bản nâng cấp tiếp theo của Ethereum sẽ bao gồm “Cây Verkle” (từ ghép của “Vector commitment” và “Merkle Trees”) được chờ đợi từ lâu – một loại hệ thống dữ liệu mới được thiết kế để giúp các node Ethereum lưu trữ lượng lớn dữ liệu.

Cây Verkle là gì?

Cây Verkle là một sơ đồ cam kết hoạt động tương tự như cây Merkle nhưng có “nhân chứng – witness” nhỏ hơn nhiều. Nó hoạt động bằng cách thay thế các giá trị hash trong cây Merkle bằng cam kết vectơ, giúp các yếu tố phân nhánh rộng hơn trở nên hiệu quả hơn.

Statelessness

Cây Verkle là một bước quan trọng trên con đường hướng tới các máy khách Ethereum *stateless (tạm dịch: không trạng thái).

Stateless client là những máy khách không phải lưu trữ toàn bộ cơ sở dữ liệu trạng thái để xác thực các block. Thay vì sử dụng bản sao trạng thái Ethereum cục bộ của riêng họ để xác minh các block, Stateless client sử dụng “witness” cho dữ liệu trạng thái đi kèm với block.

“Witness” là tập hợp các phần dữ liệu trạng thái riêng lẻ được yêu cầu để thực hiện một tập hợp giao dịch cụ thể và bằng chứng mật mã cho thấy witness thực sự là một phần của dữ liệu đầy đủ. Witness được sử dụng thay vì cơ sở dữ liệu trạng thái.

Để đạt được hiệu quả, witness cần có kích thước nhỏ để có thể được truyền một cách an toàn trên mạng kịp thời để trình xác thực xử lý chúng trong khoảng thời gian 12 giây. Cấu trúc dữ liệu trạng thái hiện tại không phù hợp vì witness quá lớn.

Cây Verkle giải quyết vấn đề này bằng cách tạo điều kiện cho các witness nhỏ, loại bỏ một trong những rào cản chính đối với stateless client.

Witness 

Xác minh một block có nghĩa là thực hiện lại các giao dịch có trong block, áp dụng các thay đổi đối với trạng thái của Ethereum và tính toán hàm hash *state root.

*State root là hàm hash duy nhất và đại diện cho trạng thái hiện tại của Layer 1. Thông thường, state root được tính toán dựa trên tất cả dữ liệu và các giao dịch được thực hiện trong một khoảng thời gian nhất định của mạng lưới.

Trong các máy khách Ethereum ngày nay, việc cập nhật trạng thái yêu cầu quyền truy cập vào toàn bộ *trie trạng thái, đây là một cấu trúc dữ liệu lớn phải được lưu trữ cục bộ.

*Trong khoa học máy tính, trie (cây tiền tố) là một cấu trúc dữ liệu sử dụng cây có thứ tự, dùng để lưu trữ một mảng liên kết của các xâu ký tự. 

Witness chỉ chứa các đoạn dữ liệu trạng thái cần thiết để thực hiện các giao dịch trong block. Sau đó, trình xác thực chỉ có thể sử dụng những đoạn đó để xác minh rằng người đề xuất block đã thực hiện các giao dịch và cập nhật trạng thái chính xác.

Tuy nhiên, điều này có nghĩa là witness cần được chuyển giao giữa các đồng nghiệp trên mạng Ethereum đủ nhanh để mỗi node có thể nhận và xử lý một cách an toàn trong khoảng thời gian 12 giây.

Nếu số lượng witness quá lớn, có thể mất quá nhiều thời gian để một số node tải xuống và theo kịp chain. 

Với Cây Verkle, trình xác thực không cần phải lưu trữ trạng thái trên ổ cứng; mọi thứ họ cần để xác minh một block đều được chứa trong chính block đó.

Tại sao cây Verkle cho phép witness nhỏ hơn?

Cấu trúc của Merkle Trie làm cho kích thước witness quá lớn để truyền một cách an toàn giữa các đồng nghiệp trong khoảng thời gian 12 giây. Điều này là do witness là một đường dẫn kết nối dữ liệu được giữ trong các lá với root hash.

Để xác minh dữ liệu, không chỉ cần có tất cả các giá trị hash trung gian kết nối mỗi lá với gốc (root) mà còn phải có tất cả các node “anh chị em”. Mỗi node trong bằng chứng (proof) có một node anh chị em được hash cùng để tạo ra hàm hash tiếp theo trong trie, tạo nên rất nhiều dữ liệu.

Cây Verkle giảm kích thước witness bằng cách rút ngắn khoảng cách giữa các lá và gốc của cây, đồng thời loại bỏ nhu cầu cung cấp các node anh chị em để xác minh root hash. Thậm chí có thể đạt được hiệu quả không gian cao hơn bằng cách sử dụng sơ đồ cam kết đa thức mạnh mẽ thay vì cam kết vectơ kiểu hash. Cam kết đa thức cho phép witness có kích thước cố định bất kể số lượng lá mà nó chứng minh.

Theo sơ đồ cam kết đa thức, các witness có kích thước dễ sử dụng và có thể dễ dàng chuyển trên mạng ngang hàng. Điều này cho phép máy khách xác minh các thay đổi trạng thái trong mỗi block với lượng dữ liệu tối thiểu.

Cấu trúc của Cây Verkle

Một trong những mục tiêu thiết kế với EIP Cây Verkle là làm cho việc truy cập vào các vị trí lân cận (ví dụ: bộ lưu trữ có địa chỉ gần như giống nhau hoặc các đoạn code lân cận) trở nên rẻ hơn. Để thực hiện điều này, một khóa bao gồm một gốc 31 byte và hậu tố 1 byte cho tổng số 32 byte. Lược đồ khóa được thiết kế sao cho các vị trí lưu trữ “đóng” được ánh xạ tới cùng một gốc và hậu tố khác. 

Bản thân Cây Verkle khi đó bao gồm hai loại node: node mở rộng và node nội bộ.

  • Các node mở rộng đại diện cho một thân duy nhất cho 256 node con với các hậu tố khác nhau.
  • Các node nội bộ cũng có 256 node con – có thể là các node nội bộ hoặc node mở rộng khác.

Sự khác biệt chính giữa cấu trúc của Cây Verkle và Cây Merkle là Cây Verkle thấp hơn nhiều, nghĩa là có ít node trung gian hơn liên kết một lá với gốc và do đó cần ít dữ liệu hơn để tạo bằng chứng.

Không giống như các node mở rộng trong cây Merkle-Patricia, chỉ chứa phần khóa kết nối node nội bộ cha với node nội bộ con, thân cây bao phủ toàn bộ khóa cho đến điểm đó. Điều này là do Cây Verkle được thiết kế với mục đích chứng minh không trạng thái: nếu một khóa mới được chèn vào sẽ “chia” phần mở rộng thành hai thì phần mở rộng lớn hơn không cần phải được cập nhật, điều này cho phép thực hiện bằng chứng nhỏ hơn.

Nguồn: Ethereum

Xét về cấu trúc của cây (cách sắp xếp các node trong cây và chúng chứa những gì), Cây Verkle rất giống với Cây Merkle Patricia hiện đang được sử dụng trong Ethereum. Mỗi node hoặc là trống, hoặc là node lá chứa khóa và giá trị hoặc là node trung gian có số lượng node con cố định (“chiều rộng” của cây). Giá trị của node trung gian được tính dưới dạng hàm hash của các giá trị của node con.

Trong cây Merkle (bao gồm cả cây Merkle Patricia), bằng chứng về một giá trị bao gồm toàn bộ tập hợp các node chị: bằng chứng phải chứa tất cả các node trong cây có chung node cha với bất kỳ node nào trong đường dẫn đi xuống.

Một số lượng node khổng lồ! Bạn cần cung cấp các node chị ở mỗi cấp độ, vì bạn cần toàn bộ tập hợp con của một node để tính giá trị của node đó và bạn cần tiếp tục thực hiện việc này cho đến khi tìm đến gốc. Bạn có thể nghĩ rằng điều này không tệ lắm vì hầu hết các nút đều là số 0, nhưng đó chỉ là do cây này có rất ít node. Nếu cây này có 256 node được phân bổ ngẫu nhiên thì layer trên cùng gần như chắc chắn sẽ có tất cả 16 node đầy và layer thứ hai trung bình sẽ có ~ 63,3% node.

Mặt khác, trong Cây Verkle, bạn không cần cung cấp các node chị; thay vào đó, bạn chỉ cần cung cấp đường dẫn, với một chút bổ sung như bằng chứng. Đây là lý do tại sao Cây Verkle được hưởng lợi từ chiều rộng lớn hơn còn cây Merkle Patricia thì không: một cây có chiều rộng lớn hơn dẫn đến đường đi ngắn hơn trong cả hai trường hợp, nhưng trong cây Merkle Patricia, hiệu ứng này bị lấn át bởi chi phí cao hơn khi cần cung cấp tất cả các node chị cho mỗi cấp độ trong bằng chứng. Trong cây Verkle, chi phí đó không tồn tại.

Cây Verkle là một bản nâng cấp mạnh mẽ cho bằng chứng Merkle cho phép kích thước bằng chứng nhỏ hơn nhiều. Thay vì cần cung cấp tất cả các “node chị” ở mỗi cấp độ, người chứng minh chỉ cần cung cấp một bằng chứng duy nhất chứng minh tất cả các mối quan hệ cha-con giữa tất cả các cam kết dọc theo đường đi từ node lá đến gốc. Điều này cho phép kích thước bằng chứng giảm theo hệ số ~ 6-8 so với Cây Merkle lý tưởng và với hệ số trên 20-30 so với Cây Patricia hexary mà Ethereum sử dụng ngày nay.

Mặc dù yêu cầu mật mã phức tạp hơn trong quá trình triển khai, nhưng Cây Verkle mang lại cơ hội đạt được lợi ích lớn về khả năng mở rộng. Các testnet Cây Verkle đã sẵn sàng và đang hoạt động, nhưng vẫn còn những cập nhật nổi bật đáng kể dành cho máy khách cần thiết để hỗ trợ Cây Verkle.

Cây Verkle hiện là chủ đề tranh luận giữa đồng sáng lập Ethereum Vitalik Buterin và đồng sáng lập Polygon Mihailo Bjelic. Mọi chuyện bắt đầu khi Bjelic đặt câu hỏi liệu việc chuyển Ethereum sang cây Verkle có phải là hành động tốt nhất hay không, chỉ ra rằng mạng Ethereum hiện tại chắc chắn sẽ sớm gắn liền với ZK. Vitalik Buterin cho biết tuy cây Merkle không được thiết kế để tương thích với công nghệ ZK nhưng cây Verkle có phần tử vectơ được thiết kế để cuối cùng đạt được mục tiêu này.

Tham gia Telegram của Tạp Chí Bitcoin: https://t.me/tapchibitcoinvn

Theo dõi Twitter (X): https://twitter.com/tapchibtc_io

Theo dõi Tiktok: https://www.tiktok.com/@tapchibitcoin

Itadori

Tạp chí Bitcoin

MỚI CẬP NHẬT

Đô la Mỹ, chứng khoán lao dốc và crypto tăng giá khi Trump gia...

Thị trường crypto đã tránh được những tác động tiêu cực từ đợt công kích mới nhất của Tổng thống Mỹ Donald Trump nhằm...

Hoạt động mua Bitcoin của Strategy chỉ tác động tối thiểu đến giá BTC

Theo Matthew Sigel, Trưởng bộ phận nghiên cứu tài sản số tại VanEck, các đợt mua Bitcoin (BTC) theo chương trình "Strategy" hàng tuần...

Nhà phân tích của Bloomberg: Bitcoin, dầu mỏ và chứng khoán chuẩn bị sụp...

Chiến lược gia hàng hóa của Bloomberg, Mike McGlone, dự báo rằng thị trường Mỹ có thể đối mặt với một đợt điều chỉnh...
ada-tang-gia

ADA khởi sắc với tín hiệu tăng giá – Đâu là điểm đến tiếp...

Cardano (ADA) ghi nhận mức tăng 4% vào thứ Ba, tiến sát ngưỡng $0,65, cho thấy tín hiệu khởi sắc trong xu hướng phục...
Mantra cho biết CEO đã bắt đầu đốt 150 triệu token OM của mình

Mantra cho biết CEO đã bắt đầu đốt 150 triệu token OM của mình

John Patrick Mullin, nhà sáng lập kiêm CEO của Mantra, đã khởi động quá trình unstaking 150 triệu token OM của mình để chuẩn...

Token RSR “có liên kết” với Paul Atkins tăng 13% sau khi được niêm...

Token quản trị cho stablecoin Reserve Protocol, Reserve Rights (RSR), được ra mắt bởi công ty trước đây được cố vấn bởi Chủ tịch...
sol-tang-gia

SOL tạo đà tăng trưởng mạnh mẽ khi Solana vượt trội các Blockchain khác

Solana (SOL) tiếp tục khẳng định vị thế vững chắc trên nhiều phương diện, khi duy trì cấu trúc tăng giá ổn định trong...

Ethereum giữ mức $1.600 – Trader cần chú ý đến các tín hiệu quan...

Ethereum (ETH) vẫn chưa thể vượt qua bức tường cung quan trọng gần mốc $2.330, mức có thể giúp xác định quỹ đạo ngắn...
altcoin

Top 3 altcoin đáng chú ý trong tuần cuối của tháng 4

Thị trường crypto phục hồi ổn định trong vài ngày qua, giúp các altcoin và Bitcoin lấy lại phong độ. Tuy nhiên, đà tăng...

Cổ phiếu công ty Upexi của Mỹ tăng 630% sau khi gọi vốn 100...

Upexi, một công ty sở hữu thương hiệu chuyên về quản lý chuỗi cung ứng, vừa chính thức mở rộng sang lĩnh vực tiền...
Trang mới cho thị trường tiền điện tử

Paul Atkins nhậm chức chủ tịch SEC: Trang mới cho thị trường tiền điện...

Paul Atkins đã chính thức tuyên thệ nhậm chức Chủ tịch thứ 34 của Ủy ban Chứng khoán và Giao dịch Hoa Kỳ (SEC),...
ngay-22-4-phan-tich

Phân tích kỹ thuật ngày 22 tháng 4: SPX, DXY, BTC, ETH, XRP, BNB,...

Chỉ số Đô la Mỹ (DXY) bất ngờ trượt dốc dưới ngưỡng 98 vào ngày 21/4, đánh dấu mức thấp nhất trong ba năm...

PI Network (PI) hướng đến việc xem xét lại mức $0,40 khi áp lực...

Pi Network (PI) đã có xu hướng giảm đều đặn kể từ ngày 26 tháng 2, mất 72% giá trị khi tâm lý bi...

5 điều cần biết về Bitcoin trong tuần này

Bitcoin (BTC) đang hướng đến đỉnh mới trong tháng 4 khi bất ổn vĩ mô bất ngờ trở thành “cơn gió thuận” thúc đẩy...

Giá Bitcoin vượt 88.000 USD khi BTC tăng tốc tách rời khỏi thị trường...

Bitcoin (BTC) đã củng cố đà tách biệt khỏi thị trường chứng khoán khi bước vào phiên giao dịch Phố Wall ngày 21/4, trong...

Coinbase niêm yết hợp đồng tương lai XRP tại Mỹ

Ngày 21/4, Coinbase thông báo đã niêm yết hợp đồng tương lai cho XRP trên nền tảng giao dịch phái sinh tại Mỹ. Đây...