Điểm:2

Tôi có nên bình thường hóa lợi thế của đối thủ trong Trò chơi IND-XXX không?

lá cờ bd

Các Mã hóa đơn giản (trang 207, dưới hình 11.12)(Nigel Smart) nói rằng lợi thế của trò chơi IND-PASS của đối thủ là $Adv1 = 2\times|Pr[b=b']-\frac{1}{2}|$.
Lý do nhân với 2 là để bình thường hóa lợi thế từ $[0,\frac{1}{2}]$ đến $[0,1]$.

Nhưng trong bài báo này (trang 5, dòng 9), ưu điểm của Game IND-CKA là $Adv2 = |Pr[b=b']-\frac{1}{2}|$ không được chuẩn hóa và quy mô là $[0,\frac{1}{2}]$.
Và giá trị này được sử dụng với lợi thế của hàm giả ngẫu nhiên
$Adv3 = |Pr[A(f)=0]-Pr[A(g)=0]|$
(f là hàm giả ngẫu nhiên. g là hàm ngẫu nhiên)
quy mô nào $[0,1]$.

Làm $Adv2$ không cần phải được bình thường hóa để $[0,1]$ để sử dụng với $Adv3$?
Hay tôi thường không cần nhận thức được việc bình thường hóa "lợi thế"?

kelalaka avatar
lá cờ in
Chào mừng bạn đến với Cryptography.SE. Chúng tôi đã bật $\LaTeX$/MathJax trên trang web của mình. Bạn cũng có thể cung cấp số trang của cuốn sách. Tải xuống miễn phí mà tôi đã cung cấp liên kết.
lá cờ bd
Cảm ơn! Đã thêm số trang. (Bản in dài 207 trang nhưng trong Google Chrome có vẻ là 212 trang)
Marc Ilunga avatar
lá cờ tr
"Giá trị" của lợi thế thường phụ thuộc vào bối cảnh và các quy ước đã được thống nhất miễn là chúng thể hiện điều gì đó có ý nghĩa.Do đó, biểu thức cho trò chơi CPA có thể trông khác với biểu thức cho trò chơi va chạm băm. Đối với một trò chơi cụ thể, quy mô không thực sự quan trọng miễn là mục tiêu được hiểu rõ. Tôi muốn nói rằng vẫn nên biết về các quy ước khác nhau mặc dù chúng diễn đạt cùng một điều.

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