Score:0

ความแตกต่างของความปลอดภัยที่ไม่มีเงื่อนไขและสมบูรณ์แบบในแง่ของ IND-Game

ธง us

ทั้งการรักษาความปลอดภัยแบบไม่มีเงื่อนไขและสมบูรณ์แบบนั้นชัดเจนมากสำหรับฉัน จนกระทั่งฉันไปเจอแหล่งข้อมูลต่างๆ ที่ทำให้ฉันสับสน

ตัวอย่างเช่น : 1 2 3. นอกจากนี้ใน 3 มีการอ้างอิงกระดาษ DH76 และไม่ได้กำหนดความปลอดภัยที่ไม่มีเงื่อนไขในแง่ของฟังก์ชันเล็กน้อย

ในแง่ของ IND-Game นี่คือวิธีที่ฉันรับรู้ โดยความปลอดภัยที่สมบูรณ์แบบเป็นกรณีพิเศษของการรักษาความปลอดภัยแบบไม่มีเงื่อนไข

ในเกม IND ​​ถ้า $S$ เป็นเหตุการณ์ที่ $b=\หมวก{b}$ และความได้เปรียบของศัตรู $SS\text{-}ข้อได้เปรียบ = |Pr(S)-\dfrac{1}{2}|$. แล้ว :

  • การรักษาความปลอดภัยที่สมบูรณ์แบบ: $SS\text{-}ข้อได้เปรียบ = 0$ ต่อต้านไม่จำกัด $\คณิตศาสตร์แคล{A}$
  • ความปลอดภัยที่ไม่มีเงื่อนไข : $SS\text{-}ข้อได้เปรียบ = negl(λ)$ ต่อต้านไม่จำกัด $\คณิตศาสตร์แคล{A}$
  • (เพื่อความสมบูรณ์) Computational security : $SS\text{-}ข้อได้เปรียบ = negl(λ)$ ต่อต้านขอบเขต $\คณิตศาสตร์แคล{A}$

ใครสามารถช่วยฉันอธิบายข้อกำหนดเหล่านี้ได้บ้าง มีมติร่วมกันว่าจะใช้คำจำกัดความใดในบรรณานุกรมในปัจจุบันหรือไม่?

โพสต์คำตอบ

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