Điểm:4

2 định nghĩa khác nhau của Special Soundness

lá cờ cn

Có 2 định nghĩa khác nhau về âm thanh đặc biệt trong tài liệu:

(1) có thể được tìm thấy trong Damgard:

Chúng ta nói rằng một giao thức Sigma $\Pi$ đáp ứng âm thanh đặc biệt, nếu tồn tại trình trích xuất PPT $\mathcal{E}$, sao cho bất kỳ cặp bảng điểm chấp nhận nào $(com,ch_1,resp_1),(com,ch_2,resp_2)$ với $ch_1\neq ch_2$, $\mathcal{E}$ có thể phục hồi $sk$.

(2) có thể được tìm thấy trong Katz: Chữ ký số:

$\Pi$ thỏa mãn tính hợp lý đặc biệt, nếu những điều sau đây không đáng kể trong $\lambda$ cho tất cả các đối thủ PPT $\mathcal{A}$:

\begin{align} \operatorname{Pr} \trái[ \begin{array}{c} (pk,sk) \gets \mathrm{keygen}(\lambda) \ (com,ch_1,resp_1,ch_2,resp_2) \gets\mathcal{A}(pk) \end{mảng} : \begin{array}{c} ch_1\neq ch_2\ \đất\ (com,ch_1,resp_1),(com,ch_2,resp_2) \ \text{cả hai đều chấp nhận bảng điểm.} \end{mảng} \đúng] \end{align}

Tôi tin rằng (1) mạnh hơn (2). Đúng không?

ming alex avatar
lá cờ in
Có, nhưng ít chính thức hơn (2). Trên thực tế, (1) ngụ ý khái niệm bằng chứng về tri thức, có thể được coi là tính hợp lý đặc biệt, song hành với tri thức có thể được trích xuất bởi trình trích xuất PPT.
Mark avatar
lá cờ ng
Mihir Bellare có [một số ghi chú](https://cseweb.ucsd.edu/~mihir/cse208-Wi20/main.pdf) về một số định nghĩa khác nhau (hơi khác một chút) trong thế giới NIZK có thể được quan tâm.

Đă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.