Điểm:1

Bằng chứng không kiến ​​thức về giá trị cam kết

lá cờ jp

Tôi đang xem xét các câu hỏi sau đây và sẽ đánh giá cao bất kỳ trợ giúp nào.

xây dựng vấn đề:

Giả sử Alice giữ một giá trị bí mật $x$ và có một hàm vị từ Boolean công khai $\texttt{Dự đoán}$ áp dụng cho $x$, $\texttt{Pred}: x \rightarrow \{0,1\}$. Một hàm vị từ mẫu có thể là liệu đầu vào $x$ có nằm trong một phạm vi nhất định hay không.

Bây giờ Alice tính toán $y\gets\texttt{Dự đoán}(x)$, nhưng thay vì xuất bản $y$, nó xuất bản mã hóa của $y$, $\texttt{Enc(y)}$ hoặc cam kết với giá trị này $\texttt{comm}_y$. Alice có thể chứng minh rằng giá trị được mã hóa hoặc giá trị đã cam kết được tính toán chính xác bằng cách đánh giá $\texttt{Dự đoán}$ trên $x$ không để lộ $x$$y$?

(Hãy đưa ra các giả thiết bổ sung nếu cần để giải quyết vấn đề này).

Điểm:0
lá cờ cn

Có, điều đó là có thể, nhưng bạn cần tìm phương trình $E_1, E_2$ cho phép bạn kiểm tra: $$\texttt{Enc}(y)=c \iff E_1(y, c) $$ $$\texttt{Pred}(x) = y \iff E_2 (x,y) $$

Sau đó, bạn phải tìm một hệ thống chứng minh không kiến ​​thức cho phép bạn chứng minh các phương trình như $E_1, E_2$. Ví dụ: nếu các phương trình này nằm trong ngữ cảnh nhóm song tuyến tính, thì Groth-Sahai hoàn toàn phù hợp: https://eprint.iacr.org/2007/155

Hoặc nếu $E_1$$E_2$ là các mạch, bạn có thể xem cái này: https://eprint.iacr.org/2017/872.pdf

ps: Trong trường hợp của bạn, bởi vì, không có thông tin công khai nào về x; Nó có vẻ dễ dàng để gian lận với một giả $x$, nhưng tôi cho rằng bạn đã nghĩ về điều này.

Chenghong avatar
lá cờ jp
Xin chào, điều này thực sự hữu ích. Tôi có thể giải thích điều này không vì nó cũng sẽ hoạt động đối với các chương trình cam kết. Ví dụ: giả sử $y=f(x)$ và sẽ có các cam kết $com_x$ và $com_y$, sau đó tôi có thể chứng minh (không tiết lộ x và y) rằng giá trị cam kết của $com_y$, được tính bằng cách áp dụng $f()$ vượt quá giá trị đã cam kết của $com_x$?
Ievgeni avatar
lá cờ cn
Các cam kết là một phần của bằng chứng, do đó, câu trả lời cho câu hỏi của bạn là "có đối với người biết tính ngẫu nhiên của các cam kết".

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.