ใครช่วยบอกฉันถึงความแตกต่างระหว่างความปลอดภัยที่ไม่มีเงื่อนไข การรักษาความลับที่สมบูรณ์แบบ และความปลอดภัยเชิงความหมาย ฉันรู้ว่าเพื่อการรักษาความลับที่สมบูรณ์แบบ เรามีศัตรู A ที่มีความได้เปรียบเท่ากับ 0ราคา(w0) = ราคา(w1)
ในขณะที่ฝ่ายตรงข้ามมีทรัพยากรไม่ จำกัด และสำหรับความปลอดภัยเชิงความหมายความได้เปรียบเท่ากับ 0 แต่มี epsilon เล็กน้อย และฉันคิดว่าความปลอดภัยที่ไม่มีเงื่อนไขหมายถึงสิ่งเดียวกับความปลอดภัยเชิงความหมาย แต่ฝ่ายตรงข้ามมีทรัพยากร จำกัด โปรดแจ้งให้เราทราบความแตกต่างที่ถูกต้อง ขอบคุณ
ในการบรรยายของอาจารย์มีคำจำกัดความดังต่อไปนี้:
แนวคิดของความเป็นส่วนตัวที่สมบูรณ์แบบนั้นตั้งอยู่บนสมมติฐานที่ว่าผู้โจมตีสังเกตข้อความเข้ารหัสเฉพาะที่ตรงกับคีย์เข้ารหัสเฉพาะ เรากำลังพูดถึงกุญแจแบบใช้ครั้งเดียว อย่างไรก็ตาม เราจะให้พลังการประมวลผลที่ไม่จำกัดแก่ฝ่ายตรงข้าม
เราจะมีความลับที่สมบูรณ์แบบหากฝ่ายตรงข้าม (A) ล้มเหลวและประสบความสำเร็จในเกมนี้ด้วยความน่าจะเป็นที่เท่ากัน กล่าวคือ $\Pr (W_0) = \Pr (W_1)$.
ถ้าใช่, $A$ข้อดีของเกมนี้คือ $AvCP (A, E) = 0$.
เราเห็นว่าระบบเข้ารหัสที่ปลอดภัยอย่างไม่มีเงื่อนไขนั้นไม่เป็นศูนย์แม้ว่าจะเป็นเช่นนั้นก็ตาม $A$ มีทรัพยากรไม่ จำกัด จำนวนและเวลาในการประมวลผลไม่ จำกัด
และคำจำกัดความของการรักษาความปลอดภัยเชิงความหมาย:
ที่ไหน เอวีเอส
เป็นข้อได้เปรียบของคู่ต่อสู้ (ซึ่งคู่ต่อสู้ที่มีประสิทธิภาพหมายถึงทรัพยากรมีจำกัด)
เขายังกล่าวอีกว่า:
การรักษาความปลอดภัยที่ไม่มีเงื่อนไขซึ่งฝ่ายตรงข้ามจะได้รับพลังการประมวลผลที่ไม่มีที่สิ้นสุด
แต่ในขณะเดียวกัน เขาก็กล่าวว่า unconditionally secure เท่ากับ semantically secure :
ระบบเข้ารหัสที่ปลอดภัยอย่างไม่มีเงื่อนไขมีความปลอดภัยทางความหมาย
เราได้เห็นแล้วว่าข้อได้เปรียบของฝ่ายตรงข้าม (ได้ผลหรือไม่) ต่อการเข้ารหัสดังกล่าวเป็นศูนย์
หน้ากากแบบใช้แล้วทิ้งเป็นตัวอย่างที่ชัดเจนของระบบการเข้ารหัสที่ปลอดภัยทางความหมาย (เนื่องจากปลอดภัยอย่างไม่มีเงื่อนไข)
ดังนั้นฉันจึงสับสนมากเนื่องจากเขากล่าวก่อนหน้านี้ว่าใน semantically secure ทรัพยากรมีจำกัด แต่ในความปลอดภัยไม่มีเงื่อนไขนั้นไม่จำกัด แต่เขาบอกว่า unconditionally secure เท่ากับ semantically secure ??