Score:0

ข้อกำหนดด้านความปลอดภัยสำหรับ IND-CPA ของการเข้ารหัสคีย์สาธารณะ

ธง us

ในเกมการรักษาความปลอดภัยระหว่างผู้ท้าชิงและฝ่ายตรงข้ามสำหรับคำจำกัดความความปลอดภัยของการเข้ารหัสคีย์สาธารณะ ผู้ท้าชิงจะสร้างและมอบคีย์สาธารณะ pk ให้กับฝ่ายตรงข้าม ฝ่ายตรงข้ามเลือกสองข้อความที่มีความยาวเท่ากัน $m_0$ และ $m_1$ และขอให้ผู้ท้าชิงเข้ารหัสสิ่งเหล่านี้ สุดท้าย ฝ่ายตรงข้ามต้องเดาว่าข้อความใดถูกเข้ารหัส

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

ฉันใช้หลักสูตรของ Dan Boneh เพื่อศึกษา crypto: ป้อนคำอธิบายรูปภาพที่นี่

us flag
ฉันเข้าใจแล้ว. คุณสามารถโพสต์สิ่งนี้เป็นคำตอบถ้าคุณต้องการ ฉันจะยอมรับมัน
kelalaka avatar
in flag
[คำอธิบายง่ายๆ เกี่ยวกับแนวคิดด้านความปลอดภัย "IND-"?](https://crypto.stackexchange.com/q/26689/18298)
Score:4
ธง ng

ในการเข้ารหัสคีย์สาธารณะ ฝ่ายตรงข้ามสามารถสร้างการเข้ารหัสของข้อความที่ตนเลือกได้ $m_1$ และ $m_2$ ได้ด้วยตัวเอง.

นี่คือสาเหตุที่ระบบเข้ารหัสคีย์สาธารณะที่ปลอดภัยของ IND-CPA ไม่สามารถกำหนดได้ นั่นคือ การเข้ารหัสสองรายการของข้อความธรรมดาเดียวกันจะต้องสร้างข้อความเข้ารหัสที่แตกต่างกันโดยมีความเป็นไปได้สูง มิฉะนั้น ฝ่ายตรงข้ามอาจชนะเกม IND-CPA อย่างง่ายดายด้วยความได้เปรียบ 1 อย่างที่คุณกล่าวไว้

โพสต์คำตอบ

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