Score:0

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

ธง sa

นี่คือโครงการ:

ป้อนคำอธิบายรูปภาพที่นี่

ป้อนคำอธิบายรูปภาพที่นี่

นี่คือเกม HIDE:

ป้อนคำอธิบายรูปภาพที่นี่

นี่คือความคิดของฉัน แต่ฉันไม่ค่อยแน่ใจ ฉันขอขอบคุณสำหรับการป้อนข้อมูลบางอย่าง

เราต้องการทำให้ได้เปรียบ = 0 สำหรับศัตรูทั้งหมด เราสามารถแสดงข้อได้เปรียบนั้น = 0 หากเราสามารถพิสูจน์ได้ว่าค่า C ทั้งหมดเป็นค่าสุ่มที่สม่ำเสมอและไม่ขึ้นกับข้อความที่เราให้หากเราพิสูจน์ได้ เราก็สามารถโต้แย้งได้ว่าฝ่ายตรงข้ามจะไม่สามารถบอกได้ว่าเกมใดอยู่ในเกม

ดังนั้น L จึงเป็นสตริง n บิตที่เลือกแบบสุ่มอย่างสม่ำเสมอ C ก็สุ่มเช่นกันเนื่องจากใช้ L? ฉันไม่แน่ใจเกี่ยวกับเรื่องนี้ แต่ดูเหมือนว่าอัลกอริทึมกำลังทำ One-time Pad เราทราบดีว่า OTP มีความปลอดภัยอย่างสมบูรณ์แบบ

ถูกต้องหรือไม่ ฉันสามารถโต้แย้งอะไรได้อีกเพื่อพิสูจน์ความได้เปรียบ = 0 สำหรับฝ่ายตรงข้าม ขอบคุณล่วงหน้า!

Manish Adhikari avatar
us flag
คุณถูกต้อง แต่ไม่ใช่ว่า $C$ เป็นการสุ่มเพราะมันใช้ $L$ ถ้า $L \sim U$ แล้ว $L \oplus M \sim U$ ไม่ว่าจะเลือก $M$ อย่างไรดังนั้น มีเพียง $C$ เท่านั้นที่จะซ่อนตัวจากฝ่ายตรงข้ามได้อย่างสมบูรณ์แบบ แต่ $C$ โดยตัวมันเองโดยไม่มี $K$ จะเป็นข้อผูกมัดที่แย่มากซึ่งไม่มีข้อผูกมัด
Manish Adhikari avatar
us flag
สิ่งนี้จะเกิดขึ้นก็ต่อเมื่อ $L$ เป็นการสุ่มอย่างแท้จริง หาก $L$ บอกว่าเป็นการสุ่มแบบหลอก ในขณะที่ $L \oplus M$ จะยังคงเป็นการสุ่มแบบหลอก ไม่จำเป็นต้องมีการแจกแจงแบบเดียวกับ $L$
sa flag
@ManishAdhikari คุณหมายถึงอะไรโดย L ~ U? หมายความว่าถ้า L สุ่มแบบสม่ำเสมอ ขออภัยยังคงเรียนรู้ไวยากรณ์
Manish Adhikari avatar
us flag
ใช่ หมายความว่า $L$ ถูกแจกจ่ายบนการกระจายแบบสม่ำเสมอ จริงๆ แล้วควรเป็น $L \sim U[0,2^{n}-1]$ แต่ฉันละเว้นโดเมน
sa flag
ขอบคุณมากสำหรับเวลาของคุณ! @ManishAdhikari

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา