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:

a16z: Đo hiệu suất SNARK bằng ba yếu tố

Đọc bài viết này mất 37 phút
Chi phí xác minh SNARK có thể khác nhau nhưng kết quả nhìn chung là tốt.
Tiêu đề gốc: "a16z: Đo lường hiệu suất SNARK bằng ba yếu tố"
Nguồn gốc: a16z
Tác giả gốc: Justin Thaler
Bản tổng hợp gốc: Katie Gu, Hành tinh Odaily hàng ngày


SNARK (Đối số kiến thức không tương tác ngắn gọn) là một nguyên hàm mã hóa quan trọng được sử dụng để khám phá các chuỗi khối có khả năng mở rộng (ví dụ: L2 Rollup ) và các ứng dụng bảo mật. SNARK cho phép ai đó chứng minh với trình xác thực không đáng tin cậy V (chẳng hạn như chuỗi khối Ethereum) rằng họ biết một số dữ liệu (chẳng hạn như một loạt giao dịch hợp lệ). Một cách đơn giản để chứng minh điều này là gửi dữ liệu đến V, sau đó V có thể trực tiếp kiểm tra tính hợp lệ của nó. SNARK đạt được hiệu quả tương tự nhưng với chi phí cao hơn cho V. Đặc biệt, bằng chứng SNARK phải ngắn hơn bằng chứng gốc chứa chính dữ liệu đó.


Chi phí xác minh SNARK có thể khác nhau nhưng kết quả nhìn chung là tốt. Ví dụ: bằng chứng của PlonK tốn khoảng 290.000 gas để xác minh trên Ethereum, trong khi bằng chứng của StarkWare tốn khoảng 5 triệu gas. SNARK có thể được áp dụng trong nhiều cài đặt khác nhau bên ngoài blockchain, chẳng hạn như cho phép sử dụng máy chủ và phần cứng nhanh nhưng không đáng tin cậy.


Nhưng vì việc xác minh SNARK thường rẻ nên yếu tố chính quyết định khả năng áp dụng là chi phí của bộ chứng minh SNARK P. Bài viết này giải thích cách ước tính những chi phí này để xác định thời điểm thích hợp để sử dụng SNARK và cách cải thiện SNARK trong tương lai. Điều đáng chú ý là đây là một lĩnh vực đang phát triển nhanh chóng và một số dự án được thảo luận trong bài viết này đang tích cực cải thiện hiệu suất của nó.


SARK được triển khai như thế nào?


Khi triển khai SNARK, các nhà phát triển thường viết một chương trình máy tính lấy dữ liệu đầu vào là dữ liệu mà người chứng minh tuyên bố biết (w đại diện cho người xác minh) và kiểm tra nó có hiệu quả không. Ví dụ: trong Bản tổng hợp, chương trình sẽ kiểm tra xem tất cả các giao dịch trong w có được ký điện tử hay không, có khiến số dư tài khoản nào giảm xuống dưới 0 hay không, v.v. Sau đó, chương trình được đưa qua giao diện người dùng SNARK, giao diện người dùng này sẽ biên dịch chương trình thành định dạng phù hợp hơn để sử dụng với công nghệ SNARK. Định dạng thân thiện với SNARK này được gọi là trung gian (IR).


Thông thường, IR là một trường hợp thỏa mãn mạch tương đương với . Điều này có nghĩa là mạch C lấy dữ liệu w làm đầu vào và một số đầu vào bổ sung thường được gọi là "gợi ý không xác định" và hoạt động trên w. Những đầu vào được đề xuất này được sử dụng để giúp C chạy trong khi vẫn giữ C ở mức nhỏ. Ví dụ: bất cứ khi nào chia hai số x và y, thương q và số dư r có thể được cung cấp dưới dạng gợi ý cho C, có thể kiểm tra một cách đơn giản x = qy + r. Việc kiểm tra này rẻ hơn so với việc C chạy thuật toán chia để tính q và r từ đầu.


Cuối cùng, áp dụng mạch thỏa mãn SNARK cho C. Đây được gọi là phần phụ trợ SNARK. Đối với một số bài toán có cấu trúc cao, chẳng hạn như phép nhân ma trận, tích chập và một số bài toán về đồ thị, SNARK được biết là tránh được mô hình front-end/back-end này, cho phép chứng minh nhanh hơn. Nhưng trọng tâm của bài viết này là về SNARK chung.


Như chúng ta sẽ thấy, chi phí xác minh phụ trợ SNARK tăng lên cùng với quy mô của C. Giữ C càng nhỏ càng tốt là một thách thức vì các mạch có định dạng tính toán cực kỳ hạn chế. Chúng bao gồm các cửa được kết nối bằng dây. Cung cấp cho mỗi cổng g một số giá trị đầu vào và áp dụng một hàm rất đơn giản cho các giá trị này. Kết quả sau đó được đưa vào cổng "hạ lưu" thông qua dây dẫn ra khỏi g.


Sẽ mất bao lâu để SNARK có thể mở rộng được?


Câu hỏi quan trọng là, trình chứng minh SNARK mất bao lâu so với việc chỉ thực hiện lại dữ liệu? Câu trả lời là quy trình xác minh của SNARK, trái ngược với quy trình xác minh trực tiếp của người xác minh. Biểu thức sau đề cập đến thực tế là trong bằng chứng ban đầu rằng P gửi w đến V, V kiểm tra tính hợp lệ của w bằng cách thực hiện trên w.


Sẽ thuận lợi nếu chia chi phí của người chứng minh thành "chi phí đầu cuối" và "chi phí phụ trợ". Nếu chi phí tính toán từng cổng của mạch C là F lần so với chi phí chạy thì chúng ta gọi chi phí đầu cuối là F. Nếu chi phí áp dụng trình xác minh phụ trợ cho C gấp B lần so với chi phí đánh giá từng cổng C thì chúng tôi gọi chi phí phụ trợ là B. Tổng chi phí của trình xác nhận là F nhân B. Ngay cả khi F và B đều nhỏ thì chi phí nhân này có thể lớn.


Trên thực tế, cả F và B đều có thể lớn hơn 1000. Điều này có nghĩa là tổng chi phí của quá trình chứng thực liên quan đến việc kiểm tra trực tiếp của người xác nhận có thể từ 1 triệu đến 10 triệu hoặc hơn. Chạy một chương trình trong một giây trên máy tính xách tay có thể dễ dàng khiến trình xác minh SNARK mất hàng chục hoặc hàng trăm ngày thời gian tính toán (luồng đơn). May mắn thay, công việc này thường được thực hiện song song ở các mức độ khác nhau (tùy thuộc vào SNARK).


Tóm lại, nếu bạn muốn sử dụng SNARK trong các ứng dụng ngày nay thì phải đáp ứng một trong ba điều kiện sau:


1. Kiểm tra trình xác thực trực tiếp trên máy tính xách tay chỉ mất chưa đến một giây.

2. Xác minh trình xác thực trực tiếp đặc biệt thích hợp để thực hiện trong mạch, do đó chi phí giao diện người dùng rất nhỏ.

3. Bạn có sẵn sàng đợi nhiều ngày để quá trình xác minh SNARK hoàn tất và/hoặc thanh toán cho các tài nguyên điện toán song song khổng lồ không.


Phần còn lại của bài viết này giải thích chi phí đầu cuối và đầu cuối đến từ đâu và cách tôi ước tính các SNARK khác nhau. và triển vọng cải tiến trong tương lai.


Phân biệt giữa front-end và back-end


Vì các back-end khác nhau hỗ trợ các loại mạch khác nhau, giao diện người dùng hoàn toàn khác biệt và phần phụ trợ là một thách thức. Do đó, các giao diện người dùng có thể khác nhau dựa trên phần phụ trợ mà chúng mong muốn tương tác.

Phần phụ trợ SNARK thường hỗ trợ cái gọi là mạch số học, có nghĩa là đầu vào của mạch là các phần tử của một trường hữu hạn nào đó và các cổng của mạch thực hiện phép cộng và nhân các phần tử của hai trường. Các mạch này gần tương đương với các chương trình máy tính đường thẳng (không có nhánh, câu lệnh điều kiện, v.v.) có tính chất đại số, nghĩa là kiểu dữ liệu nguyên thủy của chúng là các phần tử trường.


Hầu hết các chương trình phụ trợ thực sự hỗ trợ hầu hết các mạch số học, thường được gọi là phiên bản Thỏa mãn ràng buộc hạng 1 (R1CS). Ngoài Groth16 và các phiên bản trước, những SNARK này cũng có thể được sử dụng để hỗ trợ các IR khác. Ví dụ: StarkWare sử dụng một phương pháp được gọi là Biểu diễn trung gian đại số (AIR), tương tự như các phép toán số học PlonKish được PlonK và các chương trình phụ trợ khác hỗ trợ. Khả năng một số chương trình phụ trợ hỗ trợ các IR chung hơn có thể giảm chi phí hoạt động của các chương trình phụ trợ tạo ra các IR này.


Phần phụ trợ cũng khác nhau ở một số lĩnh vực hạn chế mà chúng hỗ trợ nguyên bản. Tôi sẽ thảo luận thêm về điều này trong phần tiếp theo.


Các phương pháp khác nhau của front-end


Một số chương trình máy tính (rất đặc biệt) tương ứng một cách tự nhiên với Mạch số học. Một ví dụ là một chương trình máy tính thực hiện phép nhân ma trận đơn giản trên một số miền. Nhưng hầu hết các chương trình máy tính đều không tuyến tính hay đại số. Chúng thường liên quan đến các câu lệnh có điều kiện, các phép toán như phép chia số nguyên hoặc số học dấu phẩy động không tương ứng một cách tự nhiên với các phép toán trường hữu hạn. Trong những trường hợp này, chi phí đầu vào sẽ rất đáng kể.


Một cách tiếp cận phổ biến của giao diện người dùng là tạo ra các mạch cơ bản đi qua một số CPU đơn giản, còn được gọi là máy ảo (VM). Các nhà thiết kế giao diện người dùng chỉ định một tập hợp các thao tác cơ bản, tương tự như hướng dẫn lắp ráp bộ xử lý máy tính thực tế. Các nhà phát triển muốn sử dụng giao diện người dùng có thể viết "trình kiểm tra trình xác minh" trực tiếp bằng ngôn ngữ hợp ngữ hoặc viết "trình kiểm tra trình xác minh" bằng ngôn ngữ cấp cao như Solidity và để chương trình của họ tự động được biên dịch thành mã hợp ngữ.


Ví dụ: Cairo của StarkWare là một ngôn ngữ hợp ngữ rất hạn chế với các hướng dẫn hợp ngữ cho phép đại khái các phép toán cộng và nhân, gọi hàm và Đọc và ghi vào bất biến (đó là là bộ nhớ ghi một lần). Cairo VM là kiến trúc von Neumann, có nghĩa là mạch do giao diện người dùng tạo ra về cơ bản lấy chương trình Cairo làm đầu vào chung và chạy chương trình đó trước mặt người chứng kiến. Ngôn ngữ Cairo đã hoàn thiện bằng Turing - mặc dù có tập lệnh hạn chế nhưng nó có thể mô phỏng các kiến trúc tiêu chuẩn hơn, mặc dù làm như vậy có thể tốn kém. Giao diện người dùng Cairo chuyển đổi một chương trình Cairo thực thi các lệnh nguyên thủy T thành cái được gọi là "AIR cấp 2, T hàng, khoảng 50 cột". Điều này có nghĩa chính xác là gì không quan trọng, nhưng xét về mặt chứng minh SNARK, nó tương đương với mạch CPU Cairo với 50 đến 100 cổng mỗi bước T.


RISC Zero có cách tiếp cận tương tự như Cairo, nhưng máy ảo của nó dựa trên cái gọi là kiến trúc RISC-V, một kiến trúc nguồn mở với hệ sinh thái phần mềm phong phú, nhận được nhiều hơn phổ biến. Là một tập lệnh rất đơn giản, việc thiết kế giao diện người dùng SNARK hiệu quả để hỗ trợ nó có lẽ tương đối dễ thực hiện (ít nhất là tương đối với các kiến trúc phức tạp như x86 hoặc ARM). Kể từ tháng 5, RISC Zero đang chuyển đổi các chương trình thực thi các lệnh RISC-V thô thành AIR cấp 5 với 3 hàng và 160 cột. Điều này tương ứng với một mạch có ít nhất 500 cổng mỗi bước đối với CPU RISC-V. Những cải tiến hơn nữa được mong đợi trong tương lai gần.


Các dự án zkEVM khác nhau (ví dụ: zkSync2.0, Scroll, zkEVM của Polygo) sử dụng máy ảo làm máy ảo Ethereum. Quá trình chuyển đổi từng lệnh EVM thành một "tiện ích" tương đương (tức là một mạch được tối ưu hóa để thực hiện lệnh) phức tạp hơn nhiều so với các kiến trúc Cairo và RISC-V đơn giản. Vì nhiều lý do khác nhau, một số dự án zkEVM không triển khai trực tiếp tập lệnh EVM mà biên dịch các chương trình Solidity cấp cao sang các ngôn ngữ hợp ngữ khác trước khi chuyển đổi chúng thành các mạch. Kết quả thực hiện của các dự án này vẫn chưa được xác định.


Ví dụ: dự án "CPU Simulator" của RISC-V và Cairo tạo ra một mạch duy nhất có thể xử lý tất cả các chương trình bằng hợp ngữ có liên quan. Một cách tiếp cận khác tương tự như chip ASIC, tạo ra các mạch khác nhau cho các chương trình khác nhau. Cách tiếp cận giống ASIC này có thể tạo ra các mạch nhỏ hơn cho một số chương trình, đặc biệt khi các lệnh lắp ráp mà chương trình thực thi ở mỗi bước thời gian không phụ thuộc vào đầu vào của chương trình. Ví dụ, nó có khả năng tránh được hoàn toàn chi phí đầu vào của các thủ tục đường thẳng như phép nhân ma trận ban đầu. Nhưng cách tiếp cận ASIC cũng có vẻ rất hạn chế/theo như tôi biết thì không biết cách sử dụng nó để hỗ trợ các vòng lặp không có giới hạn lặp được xác định trước.


Thành phần cuối cùng của chi phí giao diện người dùng xuất phát từ thực tế là tất cả SNARK đều sử dụng các mạch hoạt động trên các trường hữu hạn. CPU trên máy tính xách tay của bạn có thể nhân hoặc cộng hai số nguyên chỉ bằng một lệnh máy. Nếu đặc tính trường của mạch đầu ra mặt trước đủ lớn thì về cơ bản nó có thể mô phỏng phép nhân hoặc phép cộng thông qua các thao tác trường tương ứng. Tuy nhiên, việc triển khai các thao tác trường trên CPU thực thường yêu cầu nhiều lệnh máy (mặc dù một số bộ xử lý hiện đại có hỗ trợ riêng cho một số trường).


Một số chương trình phụ trợ SNARK hỗ trợ lựa chọn trường linh hoạt hơn các chương trình khác. Ví dụ: nếu phần phụ trợ sử dụng nhóm mật mã G, các trường của mạch phải khớp với số phần tử trong G, số phần tử này có thể bị giới hạn. Hơn nữa, không phải tất cả các miền đều hỗ trợ thuật toán FFT thực tế.


Chỉ có một cách triển khai SNARK, Brakedown, vốn hỗ trợ tính toán trên các trường tùy ý (đủ lớn). Ngoài thế hệ tiếp theo, nó có hiệu suất xác minh cụ thể nhanh nhất được biết đến trên các trường được SNARK hỗ trợ khác, nhưng hiện tại bằng chứng của nó quá lớn đối với nhiều ứng dụng blockchain. Công việc gần đây đã cố gắng cải thiện quy mô của các bằng chứng, nhưng các bằng chứng chứng minh lại chậm và dường như có những rào cản đối với tính thực tiễn.


Một số dự án chọn làm việc trong những lĩnh vực có tốc độ tính toán đặc biệt nhanh. Ví dụ: Plonky2 và các thuật toán khác sử dụng miền đặc trưng 264 - 232 + 1 vì việc triển khai thuật toán cho miền này nhanh hơn nhiều lần so với các miền không có cấu trúc. Tuy nhiên, việc sử dụng các đặc điểm nhỏ như vậy có thể dẫn đến những thách thức trong việc biểu diễn số học số nguyên một cách hiệu quả thông qua các phép toán trường. (Ví dụ: nhân một số nguyên không dấu 32 bit với bất kỳ số nào lớn hơn 232 có thể cho kết quả lớn hơn các đặc điểm của trường. Do đó, việc chọn trường đương nhiên chỉ hỗ trợ số học với các số 32 bit.)


Nhưng trong mọi trường hợp, để tất cả các SNARK phổ biến hiện nay đạt được bảo mật 128-bit (mà không làm tăng đáng kể chi phí xác minh), chúng phải hoạt động trên các miền lớn hơn 2128. Theo những gì tôi hiểu, điều này có nghĩa là mỗi thao tác trường sẽ yêu cầu ít nhất 10 phép nhân máy 64 bit, cũng như khá nhiều phép cộng và thao tác bit. Do đó, nên xem xét ít nhất một mức độ lớn của chi phí giao diện người dùng do nhu cầu về các mạch hoạt động trên các miền hữu hạn.


Tóm lại, các giao diện người dùng hiện tại sử dụng tính trừu tượng của máy ảo tạo ra các mạch từ 100 đến 1000 cổng ở mỗi bước của máy ảo, dành cho các máy ảo phức tạp hơn. được sản xuất. Điểm mấu chốt là số học trường hữu hạn chậm hơn ít nhất 10 lần so với các hướng dẫn tương tự trên các bộ xử lý hiện đại (có thể có ngoại lệ nếu bộ xử lý có hỗ trợ tích hợp cho một số trường nhất định). "Phương pháp tiếp cận mặt trước của chip ASIC" có thể giảm một số chi phí này nhưng hiện bị giới hạn ở các loại chương trình mà nó có thể hỗ trợ.


Nút cổ chai phía sau là gì?


SNARK cho các mạch thỏa mãn thường được triển khai bằng cách kết hợp giao thức bảo mật lý thuyết thông tin được gọi là "IOP đa thức" và "Lược đồ cam kết đa thức" Các giao thức mật mã được thiết kế. Trong hầu hết các trường hợp, nút thắt cụ thể của người chứng minh là sơ đồ cam kết đa thức. Cụ thể, các SNARK này khiến người chứng minh gửi một hoặc nhiều đa thức bậc (ít nhất) |C|, số lượng cổng trong mạch C.


Theo đó, nút thắt cụ thể trong sơ đồ cam kết đa thức sẽ phụ thuộc vào sơ đồ được sử dụng và kích thước mạch. Nhưng luôn luôn là một trong ba thao tác: tính toán FFT, lũy thừa trong nhóm mật mã hoặc hàm băm Merkle. Băm Merkle thường chỉ là nút thắt cổ chai nếu mạch nhỏ, vì vậy chúng ta sẽ không thảo luận thêm về vấn đề này.


Cam kết đa thức dựa trên logarit rời rạc


Trong bộ mật mã G (KZG, BulletProof, Dory và Hyrax cam kết ), người chứng minh phải tính cam kết vectơ Pedersen của các hệ số đa thức. Điều này liên quan đến nhiều phép tính lũy thừa có độ lớn bằng bậc của đa thức. Trong SNARK, độ này thường bằng kích thước |C| của mạch C.


Nói một cách đơn giản, bội số mũ của kích thước |C| yêu cầu khoảng 1,5·124400·|C| phép toán nhóm, trong đó 124G|- đại diện cho nhóm G số lượng các phần tử trong . Tuy nhiên, có một phương pháp gọi là thuật toán Pippenger có thể giảm điều này xuống khoảng log|C|. Đối với các mạch lớn (ví dụ |C|225), hệ số logarit |C| này có thể lớn hơn 25, nghĩa là, đối với các mạch lớn, chúng tôi kỳ vọng rằng tổ hợp vectơ Pedersen có thể được truyền qua phép toán nhóm lớn hơn 10 một chút· 124C124 để tính toán. Đổi lại, mỗi nhóm thao tác có xu hướng chậm hơn khoảng 10 lần so với các thao tác tại hiện trường giới hạn (là một bước rất thô). SNARK sử dụng các cam kết đa thức này đối với P có giá đắt tương đương với các hoạt động tại hiện trường khoảng 100·|C|.


Nhưng SNARK hiện tại có chi phí bổ sung vượt quá hệ số nhân 100 lần. Ví dụ:


Bằng chứng của Spartan sử dụng cam kết đa thức Hyrax, phải thực hiện |C|½ nhiều lũy thừa, mỗi lũy thừa có kích thước |C|½, làm suy yếu khả năng tăng tốc của Pippenger của thuật toán là khoảng 2 lần.


Trong Groth16, P phải làm việc trên các nhóm thân thiện với việc ghép đôi, những nhóm này thường hoạt động chậm hơn ít nhất hai lần so với các nhóm không thân thiện với việc ghép đôi. P cũng phải được nâng lên bội số 3 lần thay vì 1 lần. Tổng hợp lại, điều này dẫn đến sự chậm lại ít nhất là 6 lần so với mức 100·|C| ước tính ở trên.


Marlin    cũng yêu cầu ghép nối và người chứng minh của họ cam kết có nhiều đa thức hơn 3.


Đối với bất kỳ SNARK nào sử dụng chống đạn (chẳng hạn như Halo2, đại khái là PlonK nhưng sử dụng chống đạn thay vì cam kết đa thức KZG), người chứng minh phải "bắt đầu" " giai đoạn của sơ đồ cam kết tính toán nhiều lũy thừa của logarit, điều này giúp loại bỏ phần lớn bất kỳ sự tăng tốc nào của Pippenger.


Tóm lại, các SNARK đã biết sử dụng vectơ Pedersen hứa hẹn chi phí phụ trợ ít nhất là 200 lần và lên tới 1000 lần trở lên.


Các cam kết đa thức khác


Đối với SNARK sử dụng các cam kết đa thức khác như FRI và liigero -commit, Điểm nghẽn là rằng người chứng minh cần thực hiện một FFT lớn. Ví dụ: trong AIR cấp 2 sản xuất ở Cairo (với 51 cột và hàng T, CPU Cairo có 1 hàng mỗi bước), trình xác minh do StarkWare triển khai thực hiện ít nhất 2 FFT trên mỗi cột, với độ dài từ 16·T đến 32· T ở giữa. Các hằng số 16 và 32 dựa vào các thông số nội bộ FRI do StarkWare thiết lập và có thể được giảm bớt nhưng lại làm tăng chi phí xác minh.


Một cách lạc quan, độ dài 32 FFT yêu cầu phép nhân trường khoảng 64·T·log(32T). Điều này có nghĩa là ngay cả khi giá trị của T tương đối nhỏ (ví dụ: T220), số toán hạng trường trên mỗi cột ít nhất là 64·25·T=1600·T. Vì vậy, chi phí phụ trợ dường như ít nhất là hàng nghìn. Ngoài ra, nút thắt cổ chai đối với các FFT lớn có thể là băng thông bộ nhớ hơn là các hoạt động tại hiện trường.


Trong một số trường hợp, chi phí phụ trợ khi thực hiện SNARK cho các FFT lớn có thể được giảm thiểu bằng một kỹ thuật gọi là tổng hợp bằng chứng. Đối với Rollup, điều này có nghĩa là P (dịch vụ Rollup) chia một lô giao dịch lớn thành 10 lô nhỏ hơn. Đối với mỗi lô nhỏ i, P tạo SNARK để chứng minh tính hợp lệ của lô i. Nhưng P đã không công bố những bằng chứng này cho Ethereum vì điều này sẽ làm tăng chi phí gas lên gần 10 lần. Thay vào đó, SNARK được áp dụng lại, lần này mang lại bằng chứng cho thấy P biết 1,10. Nghĩa là, các nhân chứng mà P khẳng định biết là 1,...,10. Đối với 10 bằng chứng này, việc kiểm tra nhân chứng trực tiếp áp dụng quy trình xác minh SNARK cho từng bằng chứng. Bằng chứng đơn giản này được xuất bản lên Ethereum.


Trong các cam kết đa thức (chẳng hạn như FRI và liigero-commit), có sự căng thẳng mạnh mẽ giữa thời gian P và chi phí V và tham số bên trong đóng vai trò như một núm vặn điều đó có thể thực hiện một sự đánh đổi giữa hai. Vì 1,…,10 không được phát hành cho Ethereum nên nút xoay có thể được điều chỉnh, vì vậy những bằng chứng này có quy mô lớn và việc tạo ra chúng sẽ nhanh hơn. Chỉ trong ứng dụng cuối cùng của SNARK, 1 và 10 mới có thể được tổng hợp thành một bằng chứng duy nhất và cần phải định cấu hình sơ đồ cam kết để đảm bảo các bằng chứng nhỏ.


StarkWare có kế hoạch triển khai tính năng tổng hợp bằng chứng ngay lập tức. Đây cũng là trọng tâm của các dự án như Plonky2.


Các điểm nghẽn khác đối với khả năng mở rộng SNARK là gì?


Bài viết này tập trung vào thời gian xác minh, nhưng các chi phí xác minh khác cũng có thể là trở ngại về khả năng mở rộng. Ví dụ: đối với nhiều chương trình phụ trợ SNARK, người chứng minh cần lưu trữ nhiều phần tử trường cho mỗi cổng trong C và chi phí không gian này có thể bị hạn chế. Một chương trình chạy trong một giây trên máy tính xách tay có thể thực hiện hàng tỷ thao tác thô trên bộ xử lý hiện đại. Thông thường, C yêu cầu hơn 100 cổng để thực hiện thao tác như vậy. Điều này có nghĩa là 100 tỷ cổng, tùy thuộc vào SNARK, có thể có nghĩa là hàng chục hoặc hàng trăm terabyte dung lượng cho P.


Một ví dụ khác là nhiều SNARK phổ biến (ví dụ: PlonK, Marlin, Groth16) yêu cầu một "buổi lễ thiết lập đáng tin cậy" phức tạp để tạo ra "Khóa chứng minh" có cấu trúc, mà người chứng minh phải lưu trữ. Theo như tôi biết, buổi lễ lớn nhất như vậy đã tạo ra một khóa chứng minh có khả năng hỗ trợ các mạch điện, với khoảng 228,25 tỷ cổng. Chìa khóa để chứng minh là kích thước hàng chục gigabyte.


Trong những môi trường có khả năng chứng minh sự tổng hợp cao, những nút thắt này có thể được khắc phục một cách thích hợp.


Nhìn về tương lai: triển vọng cho SNARK có thể mở rộng hơn


Front-end và back- chi phí cuối cùng Cả hai đều có thể có ba bậc độ lớn trở lên. Chúng ta có thể mong đợi những con số này sẽ giảm đáng kể trong tương lai gần không?


Ở một mức độ nào đó, tôi nghĩ chúng tôi sẽ làm được. Đầu tiên, các chương trình phụ trợ nhanh nhất hiện nay (chẳng hạn như Spartanand Brakedown và các SNARK khác kết hợp các giao thức kiểm tra tổng và cam kết đa thức) có kích thước bằng chứng lớn - thường là căn bậc hai của kích thước mạch, vì vậy mọi người không thực sự sử dụng chúng. Tôi kỳ vọng rằng trong thời gian tới, quy mô xác minh và thời gian xác minh sẽ giảm đáng kể thông qua các rào cản tổng hợp sâu và xác minh nhỏ. Tương tự như việc tổng hợp bằng chứng, điều này có nghĩa là trước tiên người chứng minh sẽ tạo bằng chứng SNARK bằng cách sử dụng người chứng minh nhanh, người chứng minh lớn SNARK, nhưng sẽ không gửi nó cho V. Thay vào đó, P sẽ sử dụng SNARK bằng chứng nhỏ để tạo ra bằng chứng mà nó biết và gửi cho V. Điều này có thể giảm đáng kể chi phí phụ trợ SNARK phổ biến hiện nay.


Thứ hai, khả năng tăng tốc phần cứng có thể giúp ích. Một quy tắc rất đơn giản là GPU có thể mua nhanh hơn gấp 10 lần so với CPU và ASIC có thể mua nhanh hơn gấp 10 lần so với GPU.


Tuy nhiên, tôi có ba mối lo ngại. Đầu tiên, nút thắt cổ chai đối với các FFT lớn có thể là băng thông bộ nhớ thay vì hoạt động tại hiện trường, do đó SNARK thực hiện các FFT như vậy có thể bị hạn chế khả năng tăng tốc trên phần cứng chuyên dụng. Thứ hai, mặc dù bài viết này tập trung vào nút cổ chai cam kết đa thức, nhưng nhiều SNARK yêu cầu người chứng minh thực hiện các hoạt động khác chỉ rẻ hơn một chút so với nút cổ chai cam kết đa thức. Do đó, việc phá vỡ nút thắt cổ chai cam kết đa thức (ví dụ: tăng tốc nhiều công suất trong SNARK dựa trên nhật ký rời rạc) có thể để lại một nút cổ chai mới hoạt động không tốt hơn nhiều so với nút cổ chai cũ. (Ví dụ: SNARK bao gồm Groth16, Marlin và PlonK, ngoài nhiều quyền hạn còn có trình xác minh cho FFT.) Cuối cùng, các trường và đường cong elip dẫn đến SNARK hiệu quả nhất có thể tiếp tục phát triển trong một thời gian, điều này có thể mang lại Việc tăng tốc Xác minh dựa trên ASIC mang lại nhiều thách thức.


Về mặt giao diện người dùng, chúng ta có thể ngày càng thấy rằng cách tiếp cận "trình mô phỏng CPU" của các dự án như Cairo, RISC Zero, zkEVM, v.v. thực sự có quy mô tốt (tức là về mặt hiệu suất ) độ phức tạp của tập lệnh CPU. Trên thực tế, đây chính xác là điều mà các dự án zkEVM khác nhau hy vọng sẽ làm được. Điều này có thể có nghĩa là, mặc dù chi phí hoạt động của giao diện người dùng vẫn ở mức ba bậc trở lên, nhưng giao diện người dùng có thể hỗ trợ các máy ảo ngày càng phù hợp với kiến trúc CPU thực. Một mối lo ngại trái ngược là khi các tiện ích được mã hóa thủ công ngày càng phát triển để thực hiện các hướng dẫn ngày càng phức tạp, giao diện người dùng có thể trở nên phức tạp và khó xem xét. Các phương pháp xác minh chính thức có thể sẽ đóng một vai trò quan trọng trong việc giải quyết vấn đề này.


Cuối cùng, ít nhất là trong các ứng dụng blockchain, chúng ta có thể thấy rằng hầu hết các hợp đồng thông minh xuất hiện không chính thống chủ yếu sử dụng các hướng dẫn đơn giản, thân thiện với SNARK. Trên thực tế, điều này có thể giảm chi phí đầu cuối trong khi vẫn giữ được tính linh hoạt và cải thiện trải nghiệm của nhà phát triển đi kèm với việc hỗ trợ các ngôn ngữ lập trình cấp cao như Solidity và các bộ hướng dẫn phong phú bao gồm EVM.


Liên kết gốc


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