Tiêu đề gốc: "Khoa học phổ biến | Cách sử dụng bằng chứng không có kiến thức để chuyển đổi chuỗi khối"
Nguồn gốc: Ronald Mannak Người đam mê Ethereum
p>
Nhiều blog công nghệ đã đăng các bài viết về bằng chứng không có kiến thức (ZKP). Gần đây, tôi đã tự mình viết một bài báo so sánh các zk-SNARK có mục đích chung mới. Tôi nhận thấy rằng vẫn còn rất ít bài viết giải thích các trường hợp sử dụng ZKP bằng ngôn ngữ đơn giản. Trên thực tế, ZKP không chỉ có thể được sử dụng để bảo vệ quyền riêng tư mà do chức năng phong phú và đa dạng của nó, ZKP thậm chí có thể thay đổi cách thức hoạt động của blockchain.
Đầu tiên: Blockchain đơn giản, từ GB đến KB
Vì kích thước dữ liệu của chuỗi khối sẽ tiếp tục tăng cùng với việc tạo ra các khối mới nên kích thước của nó có thể thay đổi. Rất lớn. Đây là do thiết kế và chúng tôi đã chấp nhận thực tế này. Tuy nhiên, mạng thử nghiệm Coda mới ra mắt gần đây có phần khác biệt. Trước hết, kích thước dữ liệu blockchain của Coda là không đổi và sẽ không tăng. Thứ hai, toàn bộ kích thước blockchain của nó chỉ là 22kb! Điều này có nghĩa là ngay cả khi bạn sử dụng Commodore 64 hoặc ZX Spectrum từ những năm 1980 để chạy nút, việc này sẽ rất dễ dàng. Tuy nhiên, so với các blockchain truyền thống, Coda thậm chí còn an toàn hơn. Ngày càng có nhiều dự án đi theo hướng này: Mir và Starling (tôi là thành viên của Starling) sẽ sớm ra mắt một “blockchain đơn giản” tương tự như Coda nhưng giàu tính năng hơn. Vậy họ phải làm việc đó như thế nào?
Bất kỳ ai chạy nút blockchain đều gặp phải khó khăn: việc đồng bộ hóa một nút mất vài giờ hoặc thậm chí vài ngày. Lượng dữ liệu trong blockchain thường rất lớn đến nỗi ổ cứng máy tính và băng thông của hầu hết các hộ gia đình không thể đáp ứng được yêu cầu chạy các nút. Điều này dẫn đến sự tập trung. Ngay cả một blockchain phổ biến như Ethereum cũng chỉ có khoảng 10.000 nút trên mạng. Hầu hết các nút này vẫn được lưu trữ trên AWS và thuộc về một số thực thể. Blockchain không phi tập trung như nhiều người tin tưởng.
Tại sao cần phải đồng bộ hóa một blockchain Điều gì đã mất quá nhiều thời gian? Có hai lý do. Lý do đầu tiên rất rõ ràng: việc tải xuống hàng trăm gigabyte dữ liệu trở lên sẽ mất một khoảng thời gian. Thứ hai, sau khi nút tải xuống dữ liệu, nó vẫn cần xác minh toàn bộ chuỗi khối, vì có thể có các nút độc hại gửi dữ liệu sai cho bạn.
Để xác minh một blockchain, người ta phải phát lại từ khối gốc: thực hiện giao dịch đầu tiên và xác nhận rằng trạng thái được tính toán phù hợp với trạng thái được tải xuống. Sau đó xác minh giao dịch tiếp theo cho đến khi bạn xác minh tất cả giao dịch trong toàn bộ chuỗi khối. Làm như vậy rất tốn thời gian và công sức; và hàng nghìn nút đã thực hiện phép tính tương tự trước bạn.
Nhưng điều này là cần thiết vì trong mô hình tính toán truyền thống, cách duy nhất để biết phép tính có đúng hay không là thực hiện lại. Điều này tốt cho các phép tính nhỏ, nhưng không tốt cho các phép tính lớn hơn, chẳng hạn như phát lại một chuỗi khối.
Sử dụng ZKP để cải thiện hiệu quả và việc sử dụng băng thông
Hóa ra có một kỹ thuật có thể giảm chi phí xác minh kết quả tính toán mà không cần tính toán lại: bằng chứng không có kiến thức (ZKP) và zk-SNARK có thể là tất cả các kỹ thuật chứng minh không có kiến thức nổi tiếng nhất.
Vậy làm thế nào để kết hợp nó? Chúng ta phải viết lại chức năng phát lại của blockchain bằng zk-SNARK. zk-SNARK sẽ xuất ra hai thứ: đầu ra ban đầu (giống như kết quả mà hàm phát lại ban đầu sẽ xuất ra) và một bằng chứng toán học nhỏ cho thấy phép tính là chính xác. Bằng chứng này có thể nhỏ tới 200 Byte (vâng, bạn đọc đúng rồi, nhỏ hơn 1KB).
Không cần phải tạo tất cả (hoặc thậm chí nhiều máy tính (Đài Loan) đều thực hiện chức năng phát lại. Chỉ cần một máy tính để tạo bằng chứng và tất cả các máy tính khác có thể xác minh kết quả khi chúng thấy phù hợp. Việc xác minh chỉ mất vài mili giây, bất kể tính toán ban đầu mất bao lâu (thậm chí không quan trọng nếu đó là giờ, ngày hoặc năm). Những lời chứng thực này có thể được đăng trực tuyến, phân phối qua thẻ nhớ USB hoặc thậm chí được in trên áo phông.
Nếu một nút độc hại thay đổi số dư, bằng chứng của nó sẽ không khớp với kết quả và tất cả người xác nhận sẽ từ chối trạng thái. Nếu một nút độc hại sửa đổi mã zk-SNARK, kết quả cũng sẽ bị các nút khác từ chối. (Ngoài ra còn có tham số thứ ba trong hệ thống - một chuỗi chia sẻ công khai liên kết bằng chứng với mã zk-SNARK. Một khi mã bị thao túng, bằng chứng sẽ không khớp với chuỗi chia sẻ, vì vậy người xác minh sẽ từ chối kết quả tính toán .)
Chúng tôi đã thoát khỏi sự phụ thuộc vào việc lặp lại các phép tính tốn kém và không cần phải tải xuống toàn bộ chuỗi khối nữa (vì chúng tôi đã có bằng chứng toán học để chứng minh sự tồn tại và tính hợp lệ của chuỗi khối). Bạn chỉ cần tải xuống trạng thái hiện tại (ví dụ: khối mới nhất) cùng với một bằng chứng nhỏ cho thấy trạng thái hiện tại là một phần của chuỗi khối hợp lệ, sau đó dành vài mili giây để xác minh phép tính.
Thành phần đệ quy
Quá trình xác minh bằng chứng diễn ra rất nhanh, nhưng còn quá trình tạo bằng chứng thì sao? Hóa ra là thời gian cần thiết để tạo ra một bằng chứng không phải là hằng số và quá trình này kém hiệu quả về mặt tính toán và bộ nhớ hơn nhiều so với tính toán truyền thống. Trên thực tế, mặc dù chức năng phát lại bằng zk-SNARK nghe có vẻ hay nhưng nó không phải là một giải pháp xuất sắc trong thực tế. Nó tiêu tốn một lượng lớn bộ nhớ và thậm chí còn chậm hơn chức năng phát lại không phải zk-SNARK ban đầu.
Nhưng giờ đây có một giải pháp Elegant khác . Với một số thủ thuật, chúng ta có thể sử dụng zk-SNARK đệ quy. Với đệ quy, chúng ta không còn cần phải xác minh blockchain từ đầu mà có thể xây dựng trạng thái mới dựa trên trạng thái trước đó. Điều này nhanh hơn nhiều. Lưu ý rằng zk-SNARK đệ quy không hiệu quả bằng zk-SNARK không đệ quy, nhưng gần đây đã có những cải tiến lớn trong việc xây dựng zk-SNARK.
Chương trình zk-SNARK đệ quy sử dụng trạng thái trước đó, bằng chứng về trạng thái đó và giao dịch mới làm đầu vào. Nó xác minh trạng thái trước đó (sử dụng bằng chứng được cung cấp) và kiểm tra xem các giao dịch ở trạng thái mới có hợp lệ hay không. Nếu hợp lệ, nó sẽ xuất ra trạng thái mới và bằng chứng của nó.
Sau khi trạng thái và bằng chứng mới được phân phối vào mạng, tất cả các nút có thể chỉ cần loại bỏ trạng thái cũ mà không sợ bất kỳ hậu quả tiêu cực nào. Các nút mới chỉ cần tải xuống trạng thái mới nhất và bằng chứng của nó. Đây là lý do tại sao Coda, Mir và Starlin có thể triển khai chuỗi khối với kích thước dữ liệu không đổi.
Trong ví dụ trước của chúng tôi, chỉ có một nút sẽ tạo khối và bằng chứng mới. Rõ ràng, không phải tất cả các khối đều được tạo bởi cùng một nút. Ví dụ: một nút có thể được chọn ngẫu nhiên từ nhiều nút để tạo một khối (nếu sử dụng chức năng ngẫu nhiên có thể kiểm chứng (Chức năng ngẫu nhiên có thể xác minh), các nút thậm chí có thể chọn các nút bên trong để tạo khối và không thể làm điều ác). Chúng tôi thậm chí có thể làm tốt hơn. Chúng ta có thể chia logic sản xuất khối thành nhiều zk-SNARK.
Kết quả cuối cùng là các nhà sản xuất khối không còn cần lưu toàn bộ chuỗi khối nữa mà chỉ cần lưu trạng thái trước đó. Giải pháp này có thể nhỏ hơn bao nhiêu? Nút Coda thông thường chỉ cần 22KB dung lượng để lưu trữ bằng chứng, trạng thái hiện tại và đường dẫn Merkle tới số dư. Với 22KB dung lượng lưu trữ, các nút có thể xác minh toàn bộ chuỗi khối, truy vấn số dư và tạo giao dịch. Nhưng để tạo ra các khối, một nút cần phải làm nhiều hơn thế: nó cần một cây Merkle cân bằng đầy đủ từ trạng thái trước đó. Kích thước của cây Merkle phụ thuộc vào số lượng ví. Ngay cả khi Coda có nhiều ví như Ethereum, nhà sản xuất khối Coda vẫn chỉ cần 1GB dung lượng lưu trữ. Nút đầy đủ Ethereum nhỏ nhất yêu cầu 230GB (tính đến tháng 12 năm 2019). Đây là một khoảng cách lớn.
Bằng cách này, mạng Có sẽ có nhiều nút hoạt động hơn, từ đó tăng tính phân cấp và mở ra nhiều khả năng mới cho các chương trình tương tác với blockchain mà không cần dùng đến các giải pháp như Infura hay Metamask. Xem xét rằng 99% người dùng từ bỏ trước khi cài đặt Metamask, điều này sẽ có tác động rất lớn.
Cảm ơn Daniel Lubarov (Mir), Shane Vitarana, Stan van de Burgt, Taariq Lewis và Dmitriy Berenzon đã hiệu đính bài viết này.
Địa chỉ gốc: https://mp.weixin.qq.com/s/qhAu8i-ZXO9Z-T2rP7puIg
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