Về một vài chủ đề bên lề
Tôi tin rằng chúng ta nói về "Đối số" khi "Bằng chứng" về tính hợp lý phụ thuộc vào các giả định tính toán: do đó, tính hợp lý của Đối số yếu hơn so với Bằng chứng, nhưng thường đủ mạnh khi xem xét rằng các ứng dụng mã hóa hiện tại luôn dựa vào độ cứng tính toán; và đối tác là, ví dụ, Đối số NP có thể là ZK là một cách mạnh hơn so với Bằng chứng NP (ZK theo thống kê so với ZK tính toán).
Hậu tố "of Knowledge" được sử dụng (cho cả Bằng chứng hoặc Luận điểm) khi người châm ngôn nắm giữ thông tin có thể trích xuất hiệu quả thông qua một "thiết lập đặc biệt" (đặc biệt theo cách tương tự mà Trình mô phỏng là đặc biệt).
Hoặc thử nghĩ theo cách này: "hương vị lành mạnh" và "biết điều gì đó (hoặc không)" là hai thuộc tính trực giao, vì vậy bạn có thể có một "tích Descartes" gồm các kết hợp:
- Bằng chứng ZK
- Đối số ZK
- Bằng chứng về kiến thức ZK
- ZK Argument of Knowledge ("ARK" trong ZK-SNARK)
1 và 3 có độ chính xác cao hơn (*), 2 và 4 chỉ tính toán; đối với 3 và 4, một Trình trích xuất tồn tại (đó là cách được công nhận để chứng minh Kiến thức) có thể lấy thông tin mà trình tục ngữ nắm giữ một cách hiệu quả (và nó không phá vỡ thuộc tính ZK theo cách tương tự mà Trình mô phỏng không phá vỡ tính hợp lý... tạm dừng/ tua lại và tất cả những thứ đó ..)
vì vậy, một Đối số, yếu hơn bằng chứng từ góc độ lành mạnh, có thể có mức độ bảo mật (thống kê) mạnh hơn so với bằng chứng (tính toán) không? Tôi nghĩ là ổn thôi...nhưng làm thế nào đến? Không thể hiểu tại sao điều đó lại có thể.
Nếu bạn hiểu rằng "sự vững chắc" và "kiến thức" là hai thuộc tính riêng biệt, thì bạn cũng sẽ hiểu rằng thuộc tính riêng biệt thứ ba là "sự hiểu biết bằng không", có thể phụ thuộc vào cái trước theo cách không như bạn mong đợi.
Tôi chỉ là một người đam mê và ham đọc sách, vì vậy tôi đoán bạn có thể dễ dàng nhận được nhiều lời giải thích tốt hơn của tôi, tuy nhiên tôi muốn gợi ý cho bạn chương 4 của cuốn Foundations of Cryptography Vol.1 của Oded Goldreich ...thực sự sâu sắc...
(*) không chỉ ở “mức độ” thống kê, trong Proofs, tính đúng đắn được chứng minh bằng sự suy diễn logic từ ngữ cảnh và tiên đề, do đó, cách chứng minh “cổ điển/tiêu chuẩn” phổ biến