Tiêu đề gốc: "Một bài viết cho hiểu Hàm ngẫu nhiên có thể xác minh VRF》
Tác giả gốc: Lục Hiểu Minh
Nguồn gốc: Odaily Planet Daily
VRF là thứ bạn sẽ nghe thấy trong nhiều dự án blockchain. Cơ chế đồng thuận phổ biến của Algorand và Dfinity đều sử dụng nó. Tên đầy đủ của nó là Hàm ngẫu nhiên có thể kiểm chứng, nó khác với hàm ngẫu nhiên thông thường như thế nào? Công dụng là gì và tại sao blockchain lại cần thiết? VRF? Người mà tôi bị quấy rối lần này là Huang Qi, một kỹ sư full-stack cấp cao, anh ấy từng giới thiệu ứng dụng VRF trong blockchain tại Hội nghị thông tin Blockchain BFTF.
Trong blockchain, hầu hết Các thuật toán đồng thuận, cho dù đó là POW, POS hay DPOS bắt nguồn từ chúng, cần phải chọn một nhóm hoặc một nút để tham gia vào các khối đồng thuận hoặc gói. Mặc dù quá trình này sẽ liên quan đến việc nắm giữ tiền tệ và cấu hình thiết bị, độ tin cậy và các yếu tố khác, nhưng chúng phải ngẫu nhiên và không thể đoán trước được. Tại thời điểm này, các thuật toán ngẫu nhiên có thể được sử dụng.
Trong Trong phòng chia sẻ BFTF, Huang Qi giải thích rằng hàm ngẫu nhiên có thể kiểm chứng có thể được coi là một lời tiên tri ngẫu nhiên (Random Oracle, RO), có nghĩa là bạn có thể nhận được đầu ra số ngẫu nhiên thông qua bất kỳ đầu vào nào. Hàm ngẫu nhiên có thể kiểm chứng có thêm một bằng chứng không có kiến thức không tương tác so với nhà tiên tri ngẫu nhiên, có thể được sử dụng để xác minh tính chính xác của đầu ra số ngẫu nhiên, cho thấy số ngẫu nhiên đó thực sự được tạo ra bởi ai đó.
Trước tiên hãy nói về RO . Hai tính năng:
  ;1. Đối với các Đầu vào khác nhau, các giá trị Đầu ra là ngẫu nhiên và phân bố đều trong phạm vi giá trị.
2. Dành cho Đối với cùng một đầu vào, đầu ra nó nhận được phải giống nhau.
Ví dụ: giả sử Một mạng chuỗi công cộng nhất định sử dụng thông thường Khi RO chọn các nút, trường hợp này có thể xảy ra: Giả sử có 100 nút trong toàn bộ mạng các nút, tôi muốn tạo một nút ở vòng tiếp theo để đóng gói nó. Tôi sử dụng một vòng nhất định làm đầu vào và sau đó giá trị đầu ra ngẫu nhiên phải là số tự nhiên trong khoảng 1-100 (vì chỉ có 100 trong mạng điểm giao). Điều này có nghĩa là trong mỗi vòng, một người được chọn để đóng gói các nút.
Vấn đề ở đây là, Vì đầu ra tương ứng với đầu vào chắc chắn giống nhau và đầu vào được công khai nên kết quả của mỗi vòng xổ số sẽ có thể dự đoán được và kẻ tấn công có thể cố gắng kiểm soát quy trình hoặc tấn công các nút cụ thể. Nhưng nếu đầu vào không được công khai thì làm sao chúng ta có thể đảm bảo rằng không có vấn đề gì với kết quả đầu vào? VRF sử dụng bằng chứng không có kiến thức để làm cho kết quả trở nên "có thể kiểm chứng được".
VRF Phương pháp là để mỗi nút tự rút thăm, nếu bạn trúng xổ số, mọi người có thể dễ dàng xác minh rằng kết quả đó thực sự là do bạn tạo ra. Quá trình cụ thể có thể như sau: giả sử vòng đó bây giờ Đến ngày 10 (vòng 10), các nút có thể lần lượt rút thăm, sử dụng khóa riêng của nút + một số ngẫu nhiên được toàn mạng biết (chẳng hạn như số của vòng này) 10) Khi đầu vào, một số ngẫu nhiên (0-100) được tạo ra; đặt điều kiện: 100 nút lần lượt rút thăm và ai rút số ngẫu nhiên trước lớn hơn 10 sẽ là người đóng gói của vòng này. Giả định 5 Nút số 5 rút ra 11, nhưng chỉ có nút số 5 biết rằng những người khác không biết, vì vậy anh ta cũng cần phát một bằng chứng không có kiến thức trong khi phát số ngẫu nhiên này. Thông qua bằng chứng không có kiến thức, toàn bộ mạng chỉ cần vượt qua 5 Khóa công khai của số 5 có thể được xác minh và số 5 được chấp nhận là người đóng gói của vòng này.
Vì vậy, RO thông thường là Với sự trợ giúp của khóa riêng + bằng chứng không có kiến thức, quy trình xổ số có thể được thực hiện cục bộ, khóa riêng không bị tiết lộ và có thể được toàn bộ mạng xác minh.
Huang Qi tóm tắt, bạn có thể Hàm ngẫu nhiên xác minh chứa tổng cộng bốn chức năng: 1. Tạo khóa và tạo cặp khóa chung và khóa riêng; 2. Tạo đầu ra số ngẫu nhiên; 3. Tính toán bằng chứng không có kiến thức; 4. Xác minh đầu ra số ngẫu nhiên.
Sau khi đọc phần trên, chúng ta có thể hiểu rằng VRF Mục đích là tạo ra một giá trị thực sự ngẫu nhiên và không thể đoán trước. Trong quá trình lựa chọn các nút khối trong blockchain, tính ngẫu nhiên là yêu cầu cơ bản để đảm bảo tính bảo mật. Tuy nhiên, việc lựa chọn nút blockchain không chỉ đơn giản là ngẫu nhiên. ĐƯỢC RỒI Chi phí tấn công,… cũng phải được tính đến nên cơ chế đồng thuận thường bổ sung thêm các yếu tố ảnh hưởng như sức mạnh tính toán và quyền nắm giữ tiền tệ để tăng chi phí tấn công của kẻ tấn công. Nếu chỉ đơn giản sử dụng thuật toán ngẫu nhiên, bạn sẽ dễ bị phù thủy tấn công, kẻ tấn công có thể tìm thấy số lượng lớn máy rối (gà thịt) với giá rẻ để tăng xác suất chiến thắng.
Nếu bạn nghĩ theo cách này, bạn sẽ dễ dàng hiểu tại sao có rất nhiều thuật toán đồng thuận mới được sử dụng Trên thực tế, VRF mục đích mà họ muốn đạt được có phần giống với quy trình trả lời của POW, đó là tìm cách trích xuất ngẫu nhiên và an toàn các nút khối. tù binh Các vấn đề bị chỉ trích là mức tiêu thụ điện năng cao và hiệu suất thấp, nhưng giới hạn bảo mật là rõ ràng và Bitcoin đã hoạt động trong một thời gian dài mà không gặp vấn đề gì lớn. Bản thân thuật toán đồng thuận POS không đòi hỏi nhiều sức mạnh tính toán và VRF Rất nhiều có thể được rút ra cục bộ, vì vậy thuật toán đồng thuận POS sử dụng VRF. Ưu điểm là mức tiêu thụ điện năng tương đối thấp và thuật toán mới nhất có thể xác minh bằng chứng không có kiến thức rất nhanh. Nhiều dự án chuỗi công cộng nổi tiếng sử dụng VRF, bao gồm Ontology và Cardano (thuật toán đồng thuận là Ouroboros, đã được lặp lại thành ba phiên bản (uroboros, Praos và Genesis), Dfinity và Algorand.
Được sử dụng trong các dự án khác nhau sự khác biệt chính giữa VRF là cách tạo đầu vào ban đầu và cách sử dụng đầu ra. Sau đây là vai trò của VRF trong một số dự án:

Theo trang web chính thức của Ontology, sự đồng thuận của mỗi vòng VBFT là : p>
Chọn các nút đề xuất thay thế từ mạng đồng thuận dựa trên VRF và mỗi nút thay thế sẽ đề xuất các khối thay thế một cách độc lập;
Chọn nhiều nút xác minh từ mạng đồng thuận theo VRF , mỗi nút xác minh Các khối thay thế sẽ được thu thập từ mạng, được xác minh và sau đó bỏ phiếu cho các khối thay thế có mức ưu tiên cao nhất;
Từ mạng đồng thuận theo VRF Chọn nhiều nút xác nhận để xác minh thống kê kết quả biểu quyết của các nút xác minh trên và xác định kết quả đồng thuận cuối cùng.
Tất cả các nút sẽ nhận được kết quả đồng thuận của các nút xác nhận và bắt đầu một sự đồng thuận mới sau một vòng xác nhận đồng thuận.
Theo Zhu Li của Công ty Công nghệ Giao dịch Chứng khoán Thượng Hải, Algorand VRF được sử dụng trong thuật toán đồng thuận của Dfinity Quy trình gần như thế này: giá trị đầu vào được kết hợp bởi số ngẫu nhiên trước đó (số ngẫu nhiên ban đầu được đưa ra bởi giao thức) và một số biến biểu thị chiều cao và vòng, sau đó ký tên bằng khóa riêng (hoặc Ký trước và sau đó kết hợp) và cuối cùng băm để lấy số ngẫu nhiên mới nhất. Anh ấy tin rằng:
"Các số ngẫu nhiên được tạo theo cách này có thể được người khác dễ dàng xác minh để tuân thủ thuật toán," "V" Vậy đó; và giá trị trả về băm được phân phối ngẫu nhiên, do đó "R" được đảm bảo. Trong quá trình này, để giảm khả năng thao túng kết quả, có hai điều cần cân nhắc: A) Thuật toán chữ ký phải là duy nhất, nghĩa là sử dụng cùng một khóa riêng để ký cùng một thông tin, chỉ có một chữ ký hợp pháp có thể vượt qua xác minh - các thuật toán mã hóa và giải mã bất đối xứng thông thường thường không có thuộc tính này, chẳng hạn như SM2. Nếu thuật toán chữ ký được sử dụng không có tính duy nhất này Thuộc tính, khi tạo một số ngẫu nhiên mới, sẽ có chỗ cho việc thử nhiều lần các chữ ký để chọn ra số có lợi nhất, điều này sẽ làm giảm tính bảo mật. B) Tránh sử dụng dữ liệu của khối hiện tại làm một trong những nguồn ngẫu nhiên khi tạo số ngẫu nhiên mới, chẳng hạn như tham chiếu gốc merkle của danh sách giao dịch của khối này giá trị, v.v., vì làm như vậy sẽ khiến trình chặn mất thời gian để cố gắng thay đổi thứ tự của các giao dịch được đóng gói, cố gắng đóng gói các giao dịch khác nhau để tạo ra số ngẫu nhiên mới có lợi nhất. Khi thiết kế và xem xét các thuật toán đồng thuận mới, cần đặc biệt chú ý đến hai vấn đề trên.
VRF Các kết quả trả về có thể được sử dụng để hoàn thành công khai việc lựa chọn các nút hoặc nhóm nút hoặc để hoàn thành việc lựa chọn một cách riêng tư. Lấy Dfinity làm ví dụ, nó sử dụng thao tác mod để xác định một cách duy nhất và công khai một Nhóm. Algorand và Ouroboros Praos là những ví dụ về lựa chọn tư nhân và cách tiếp cận chung là sử dụng VRF Giá trị trả về mới nhất được thêm vào bằng các biến như vòng, sau đó được ký và băm bằng khóa riêng. Nếu giá trị băm nhỏ hơn một ngưỡng nhất định, nút có thể biết riêng rằng nó đã được chọn. Phương pháp này có thể sẽ ổn định hơn khi số lượng nút mạng lớn, nếu không số lượng nút may mắn sẽ dao động lớn, điều này sẽ ảnh hưởng đến hiệu suất của giao thức, bao gồm cả các khối và nhánh trống. ”
Theo blogger Omni của CSDN -Space giải thích, cơ chế đồng thuận của Cardano hoạt động như sau:
"Đầu tiên, một số giải thích về thuật ngữ và chức năng:
Trong hoạt động của Cardano, thời gian được chia thành các khe.
Mỗi vị trí chỉ có thể tạo ra một khối. Nếu có vấn đề với khối này hoặc "thợ đào" sẽ tạo ra khối này (tức là ứng viên của các bên liên quan) không trực tuyến hoặc khối được tạo ra không được phát sóng tới hầu hết mọi người mọi người, khi đó slot này coi như bị bỏ rơi, tức là khối của slot này sẽ bị bỏ qua.

Bức ảnh lấy từ "Phân tích nguyên tắc và ứng dụng của VRF trong Blockchain" của Huang Qi
Nhiều Một slot là một kỷ nguyên và việc tính toán vốn chủ sở hữu dựa trên lịch sử trước khi bắt đầu mỗi kỷ nguyên. Tức là trong kỷ nguyên này Những thay đổi về vốn chủ sở hữu được tạo ra trong thời đại hiện tại sẽ không ảnh hưởng đến việc lựa chọn nhà sản xuất khối của vị trí và những thứ khác liên quan đến lịch sử. kỷ nguyên hiện tại Những lịch sử được tạo ra này chỉ có thể có hiệu lực trong các kỷ nguyên tiếp theo.
Có một nguồn gốc ở đầu mỗi kỷ nguyên khối (lưu ý là mỗi kỷ nguyên chứ không phải toàn bộ chuỗi), khối gốc này sẽ không được tải lên chuỗi (genesis ban đầu của toàn bộ chuỗi Có, tất nhiên điều này có thể được quyết định tùy theo quá trình triển khai), nhưng nút hiện tại (công cụ khai thác) được tự tạo trong bộ nhớ và khối gốc này sẽ ghi lại kỷ nguyên hiện tại Các bên liên quan ứng cử viên có thể tham gia vào việc tạo khối và một hạt giống ngẫu nhiên ρ.
các bên liên quan Đó là chủ sở hữu vốn, tức là người khai thác tiềm năng. Trong quá trình triển khai Cardano, cổ phần không trực tiếp đề cập đến số lượng Ada có, mà là có bao nhiêu Ada. Liên quan (tôi không biết chi tiết) và để trở thành bên liên quan, bạn cần 2% Ada. Tất nhiên, bài báo không chú ý đến những điều này và trực tiếp xác định cổ đông. Các bên liên quan không nhất thiết phải tham gia vào việc tạo khối, chỉ những người được ghi trong khối gốc của mỗi kỷ nguyên Chỉ các bên liên quan mới có thể tham gia vào việc tạo khối các vị trí trong kỷ nguyên hiện tại, do đó các giá trị được ghi trong khối gốc ở mỗi kỷ nguyên Các bên liên quan được gọi là “ứng cử viên bên liên quan”
Nó được hình thành bằng cách kết nối những thứ này epochs Chuỗi này là chuỗi được tạo ra bởi sự đồng thuận của Ouroboros. Các thuộc tính cơ bản của chuỗi này giống như Bitcoin (chẳng hạn như mỗi khối chứa hàm băm của khối trước đó, v.v.).
Khe cắm Lựa chọn người lãnh đạo đề cập đến việc chọn nhà sản xuất khối của vị trí hiện tại dựa trên tỷ lệ vốn chủ sở hữu và xác suất. Đề cập đến kỷ nguyên hiện tại, nhấn Tỷ lệ ứng cử viên của các bên liên quan được ghi trong khối Genesis được chiếm bởi mỗi vị trí trong kỷ nguyên này. Xác suất chọn nhà sản xuất khối (lưu ý rằng xác suất này là một sự kiện độc lập, nghĩa là có thể chọn cùng một người nhiều lần trong cùng một kỷ nguyên). Sử dụng các hàm trong giấy tờ
có nghĩa là nhà sản xuất khối U của vị trí được chọn từ các ứng cử viên của bên liên quan dựa trên tỷ lệ vốn chủ sở hữu làm xác suất. Lưu ý rằng chức năng này chỉ được xác định trong bài báo để có vai trò như vậy và được sử dụng trong Cardano
Thuật toán "follow-the-satoshi(fts)" (fts có các thuộc tính của hàm được xác định trong bài báo) được sử dụng để chọn người dẫn đầu vị trí, là nhà sản xuất khối.
an toàn tính toán nhiều bên (MPC) Giao thức MPC, người tham gia sử dụng giao thức mật mã có thể đạt được MPC để tham gia tạo hạt giống ngẫu nhiên ρ cho vòng epoch tiếp theo, giao thức MPC này phải được đảm bảo. phân phối đầu ra (G.O.D, được giải thích bên dưới). Hạt giống ngẫu nhiên ρ này được sử dụng trong Lựa chọn người lãnh đạo vị trí.
Có những nền tảng này Dựa trên thuật ngữ và chức năng, hãy giới thiệu ngắn gọn quy trình làm việc:

Như minh họa trong hình, quá trình thực thi như sau: (Lưu ý: Tôi không Đảm bảo rằng quy trình này hoàn toàn phù hợp với việc triển khai mã nguồn Cardano (dù sao thì tôi cũng chưa thấy nó), nhưng nó phù hợp với mô tả của bài báo):
Bắt đầu từ sự thật khối gốc của chuỗi, mã hóa cứng sẽ đi vào Một số khóa công khai và vốn sở hữu s tương ứng với các khóa công khai vk và hạt giống ban đầu ρ. Sau đó, kỷ nguyên này sẽ tiếp tục chạy bằng cách sử dụng thông tin cơ bản này.
Mỗi nút chạy mã độc lập. Theo hạt giống ρ của kỷ nguyên hiện tại, thực thi F (chẳng hạn như theo dõi satoshi), lấy vốn chủ sở hữu trong khối gốc, ρ và chỉ mục của vị trí làm đầu vào, và có được vị trí hiện tại theo xác suất.Ai tạo ra khối.
Nếu phát hiện khối đó do chính bạn tạo ra, giao dịch trọn gói và các hoạt động khác sẽ được thực hiện, không khác nhiều so với Bitcoin, nhưng ngoài công việc cơ bản, một số ngẫu nhiên cũng sẽ được tạo ra, nhưng điều này số ngẫu nhiên sẽ không được đặt trong chuỗi (khối), thay vào đó đặt một lời hứa (sẽ giải thích sau).
Nếu khối không được tự sản xuất, người ta sẽ đợi nhà sản xuất khối sản xuất khối và phát nó. Khi khối này được nhận, một quá trình kiểm tra tương tự như Bitcoin sẽ được thực hiện, nếu trong một thời gian dài không nhận được (vượt quá thời gian của slot này), khối ở slot này sẽ bị coi là bị bỏ rơi.
Lặp lại ở kỷ nguyên hiện tại The quá trình 2 tiếp tục cho đến khi tất cả các vị trí trong kỷ nguyên này kết thúc.
Trong toàn bộ quá trình kỷ nguyên, một hạt giống ngẫu nhiên ρ sẽ được tạo ra và được tất cả những người đứng đầu vị trí tham gia kỷ nguyên đồng ý.
Ghi lại ρ này và các bên liên quan tham gia kỷ nguyên tiếp theo vào bộ nhớ của bạn, bắt đầu chu kỳ kỷ nguyên tiếp theo và nhập quy trình 2.
Trên đây là quá trình thực thi sơ bộ của Ouroboros. ”
Ứng dụng của VRF trong lĩnh vực blockchain cũng gần giống như trên, nhưng liệu có giải pháp nào tốt hơn trong kịch bản trên hay công nghệ này có thể được sử dụng trong những kịch bản nào vẫn là một câu hỏi đáng bàn. p>
Bài viết tham khảo: span>
Ứng dụng và phân tích nguyên lý VRF trong blockchain
Giải thích ngắn gọn về hàm ngẫu nhiên có thể kiểm chứng VRF
Đánh giá ngắn gọn về ba thuật toán đồng thuận dựa trên VRF
Thuật toán thuật toán cho hàm ngẫu nhiên có thể kiểm chứng VRF
Giới thiệu về giao thức chuỗi khối Algorand của Sivio Micali, người đoạt giải Turing,
Sách trắng Algorand Phiên bản 1607.01341
Hàm ngẫu nhiên có thể xác minh
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