Score:1

คำจำกัดความของข้อได้เปรียบด้านความปลอดภัยเชิงความหมายคืออะไร?

ธง cn

ฉันกำลังทำการวิเคราะห์ความปลอดภัยอย่างเป็นทางการตามลำดับของเกมสำหรับโปรโตคอลการแลกเปลี่ยนคีย์ มันทำให้ฉันสับสนมากว่าจะคำนวณความได้เปรียบของ Semantic Secure (SS) ของฝ่ายตรงข้ามได้อย่างไร ในบทช่วยสอนของ Shoup "ลำดับของเกม: เครื่องมือสำหรับการควบคุมความซับซ้อนในการพิสูจน์ความปลอดภัย" SS-advantage = |Pr[S0]-1/2|; ในเอกสารอื่นๆ เช่น ""การพิสูจน์ความปลอดภัยสำหรับการแลกเปลี่ยนคีย์ที่ใช้รหัสผ่านอย่างมีประสิทธิภาพ" SS-advantage= |2Pr[S0]-1| ใครช่วยอธิบายฉันหน่อยได้ไหมว่าข้อใดถูกต้อง เป็นเพราะในโปรโตคอลการแลกเปลี่ยนคีย์มี เป็นสองฝ่ายที่ฝ่ายตรงข้ามสามารถขโมยกุญแจได้ ดังนั้น SS-advantage = 2|Pr[S0]-1/2|?

Score:3
ธง us

$|\Pr[S] - \frac12|$ เป็นตัวเลขระหว่าง 0 ถึง 1/2

$|2\Pr[S] - 1|$ เป็นตัวเลขระหว่าง 0 ถึง 1

บางคนชอบความสง่างามของการให้ 1 เป็นข้อได้เปรียบสูงสุดที่เป็นไปได้ ดังนั้นพวกเขาจึงปรับความได้เปรียบให้อยู่ระหว่าง 0 ถึง 1 นั่นเป็นข้อแตกต่างเพียงอย่างเดียว

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

Chandler avatar
cn flag
ขอบคุณมาก!!!

โพสต์คำตอบ

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