Score:2

ฉันควรทำให้ความได้เปรียบของฝ่ายตรงข้ามเป็นปกติในเกม IND-XXX หรือไม่

ธง bd

เดอะ การเข้ารหัสทำได้ง่าย (หน้า 207 ใต้รูปที่ 11.12)(ไนเจล สมาร์ท) กล่าวว่า ข้อดีของเกม IND-PASS ของฝ่ายตรงข้ามคือ $Adv1 = 2\times|Pr[b=b']-\frac{1}{2}|$.
เหตุผลของการคูณด้วย 2 คือการทำให้ได้เปรียบจากปกติ $[0,\frac{1}{2}]$ ถึง $[0,1]$.

แต่ใน บทความนี้ (หน้า 5 บรรทัดที่ 9)ข้อดีของเกม IND-CKA คือ $Adv2 = |Pr[b=b']-\frac{1}{2}|$ ซึ่งไม่ได้ทำให้เป็นมาตรฐานและมีขนาด $[0,\frac{1}{2}]$.
และค่านี้ถูกใช้โดยใช้ประโยชน์จากฟังก์ชันสุ่มหลอก
$Adv3 = |Pr[A(f)=0]-Pr[A(g)=0]|$
(f คือฟังก์ชันสุ่มหลอก g คือฟังก์ชันสุ่ม)
ขนาดใด $[0,1]$.

ทำ $Adv2$ ไม่จำเป็นต้องปรับให้เป็นมาตรฐาน $[0,1]$ เพื่อใช้กับ $Adv3$?
หรือโดยปกติแล้วฉันไม่จำเป็นต้องตระหนักถึงการทำให้เป็นมาตรฐานของ "ความได้เปรียบ"?

kelalaka avatar
in flag
ยินดีต้อนรับสู่ Cryptography.SE. เราเปิดใช้งาน $\LaTeX$/MathJax บนไซต์ของเรา คุณสามารถระบุหมายเลขหน้าของหนังสือได้ด้วย ดาวน์โหลดฟรีที่ฉันได้ให้ลิงค์
bd flag
ขอบคุณ! เพิ่มหมายเลขหน้า (มีการพิมพ์ 207 หน้า แต่ดูเหมือน 212 หน้าใน Google Chrome)
Marc Ilunga avatar
tr flag
"คุณค่า" ของความได้เปรียบมักขึ้นอยู่กับบริบทและข้อตกลงที่ตกลงกันตราบเท่าที่พวกเขาแสดงบางสิ่งที่มีความหมายดังนั้น การแสดงออกสำหรับเกม CPA อาจดูแตกต่างจากเกมสำหรับเกมแฮชคอลลิชัน สำหรับเกมใดเกมหนึ่ง ขนาดไม่ควรสำคัญตราบใดที่เข้าใจเป้าหมาย ฉันจะบอกว่ายังดีที่จะตระหนักถึงอนุสัญญาที่แตกต่างกันแม้ว่าจะแสดงออกในสิ่งเดียวกันก็ตาม

โพสต์คำตอบ

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