ฉันศึกษาด้วยตนเองโดยใช้ "Introduction to Modern Cryptography: Principles and Protocols" (พิมพ์ครั้งที่ 2)
ฉันกำลังดูปัญหาต่อไปนี้
พิสูจน์โดยการกำหนดพื้นที่สำคัญใหม่ เราอาจถือว่าเป็นเช่นนั้น $Enc$ เป็น กำหนดได้โดยไม่มีการเปลี่ยนแปลง $Pr[C = ค | ม = ม]$ สำหรับใดๆ $m$, $ค$.
ดูเหมือนว่าคำถามจะถามว่า "พิสูจน์ว่าหากเราเปลี่ยนอัลกอริธึมการเข้ารหัสแบบกำหนดไม่ได้ให้เป็นแบบที่กำหนดขึ้นได้ ความน่าจะเป็นที่ข้อความเข้ารหัสเฉพาะจะเป็นผลมาจากการเข้ารหัสข้อความที่เลือกจะไม่เปลี่ยนแปลง"
อย่างไรก็ตาม หากเราสร้างอัลกอริทึมตามกำหนด มันก็จะมีเพียง 1 เอาต์พุตแทนที่จะเลือกสุ่มระหว่างหลายรายการ
ดังนั้นเราต้องขยายจำนวนคีย์ (ดังแสดงใน ปัญหาแคทซ์/ลินเดลล์ 2.2).
คำถามของฉันคือ: อะไรคือจุดประสงค์/คุณค่าของการพิสูจน์แบบนี้? ใช่ เราได้พิสูจน์แล้วว่า $Enc$ สามารถกำหนดได้ แต่ต้องเสียค่าใช้จ่ายในการเปลี่ยนพื้นที่คีย์ซึ่งดูเหมือนจะเป็นส่วนพื้นฐาน / สำคัญของโครงร่างอยู่ดี
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
