Làm thế nào chúng ta có thể chứng minh rằng lợi thế của trò chơi trốn tìm này đối với bất kỳ đối thủ nào đều bằng 0?

Diego Starr

04:17, 09/04/2023

Đây là Đề án:

Đây là trò chơi ẨN:

Đây là ý tưởng của tôi nhưng tôi không chắc lắm. Tôi sẽ đánh giá cao một số đầu vào.

Chúng tôi muốn mang lại lợi thế = 0 cho tất cả các đối thủ. Chúng tôi có thể chỉ ra rằng lợi thế = 0 nếu chúng tôi có thể chứng minh rằng tất cả các giá trị C đều ngẫu nhiên và độc lập với Thông điệp mà chúng tôi đưa ra.Nếu chúng ta chứng minh được điều đó thì chúng ta có thể lập luận rằng đối thủ sẽ không thể biết được trò chơi nào đang diễn ra.

Vì vậy, L là một chuỗi n bit được chọn ngẫu nhiên. C cũng là ngẫu nhiên vì nó sử dụng L? Tôi không chắc về điều này nhưng có vẻ như thuật toán về cơ bản đang thực hiện One-time Pad. Chúng tôi biết rằng OTP là hoàn toàn an toàn.

Điều này có đúng không? Tôi có thể lập luận gì khác để chứng minh lợi thế = 0 cho bất kỳ đối thủ nào? Cảm ơn trước!

0 + 0

cam kết

trò chơi

Manish Adhikari

06:39, 09/04/2023

Bạn đúng nhưng không phải $C$ là ngẫu nhiên vì nó sử dụng $L$, nếu $L \sim U$ thì $L \oplus M \sim U$, bất kể $M$ được chọn như thế nào.Do đó, chỉ có $C$ sẽ ẩn nấp hoàn hảo trước kẻ thù nhưng $C$ tự nó mà không có $K$ rõ ràng sẽ là một cam kết tồi tệ không có ràng buộc

Hồi đáp

Manish Adhikari

06:44, 09/04/2023

Điều này chỉ xảy ra nếu $L$ thực sự là ngẫu nhiên, nếu $L$ được cho là ngẫu nhiên pesudo, thì chúng trong khi $L \oplus M$ vẫn sẽ là giả ngẫu nhiên, nó sẽ không nhất thiết phải có cùng phân phối như $L$

Hồi đáp

Diego Starr

06:47, 09/04/2023

@ManishAdhikari bạn nói L~U nghĩa là sao? Điều đó có nghĩa là nếu L ngẫu nhiên thống nhất. Xin lỗi vẫn học cú pháp.

Hồi đáp

Manish Adhikari

06:59, 09/04/2023

Vâng, điều đó có nghĩa là $L$ được phân phối trên một phân phối thống nhất, Thực sự nó phải là $L \sim U[0,2^{n}-1]$ nhưng tôi đã bỏ qua miền.

Hồi đáp

Diego Starr

07:03, 09/04/2023

Cảm ơn bạn rất nhiều vì thời gian của bạn! @ManishAdhikari

Hồi đáp

Phan Văn Trường

Câu hỏi này là trong các ngôn ngữ khác:

EN: How can we prove that the advantage for this hide game for any adversary is equal 0?

TH: เราจะพิสูจน์ได้อย่างไรว่าข้อได้เปรียบของเกมซ่อนนี้สำหรับฝ่ายตรงข้ามเท่ากับ 0?

RO: Cum putem demonstra că avantajul acestui joc de ascuns pentru orice adversar este egal cu 0?

RU: Как доказать, что преимущество этой игры в прятки для любого противника равно 0?

VI: Làm thế nào chúng ta có thể chứng minh rằng lợi thế của trò chơi trốn tìm này đối với bất kỳ đối thủ nào đều bằng 0?

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