Score:0

การรักษาความปลอดภัยที่สมบูรณ์แบบ - คำจำกัดความนี้ถูกต้องหรือไม่?

ธง br

ฉันมีคำจำกัดความนี้:

แต่ละไซเฟอร์เท็กซ์มีความเป็นไปได้เท่ากันสำหรับข้อความธรรมดาและคีย์ที่กำหนด เลือกโดยการสุ่ม

ฉันรู้ว่าความปลอดภัยที่สมบูรณ์แบบสามารถกำหนดได้ $$\forall c \in \mathcal{C} \ \forall m_1,m_2\in \mathcal{M} \ Pr[Enc_k(m_1)=c \ for \ k \ random]=Pr[Enc_k(m_2)=c \ สำหรับ \ คีย์ \ สุ่ม]$$

สิ่งเหล่านี้เทียบเท่าหรือไม่?

สิ่งที่ง่ายที่สุดที่จะทำคือการแสดงให้เห็นว่าคำจำกัดความแรกหมายถึงความหมายที่สองและในทางกลับกัน แม้ว่าฉันจะมีปัญหาในการทำความเข้าใจเงื่อนไขเหล่านี้ ถ้าฉันเขียนคำจำกัดความแรกใหม่ด้วยวิธีทางคณิตศาสตร์มากขึ้น: อนุญาต $m \in \mathcal{M}$ $$ \forall c_1, c_2\in \mathcal{C} \ Pr[Enc_k(m)=c_1]= Pr[Enc_k(m)=c_2] $$

อย่างไรก็ตาม สิ่งนี้ไม่ได้ช่วยอะไรฉันมากนัก ความคิดที่สองของฉันคือบางอย่างที่สอดคล้องกัน: ถ้าความน่าจะเป็นสำหรับทุกรหัสมีค่าเท่ากัน มันก็ต้องเท่ากับ $\frac{1}{|\mathcal{C}|}$ (นึกไม่ถึงว่ามันจะมีค่าอื่นใดอีก) หากเป็นกรณีนี้สำหรับทุกข้อความ แสดงว่าเป็นไปตามข้อกำหนดที่สอง เนื่องจากความน่าจะเป็นทุกรายการมีค่าเท่ากัน

ฉันไม่แน่ใจเกี่ยวกับเหตุผลนี้ ตกลงหรือผิดทั้งหมด?

Maarten Bodewes avatar
in flag
ฉันไม่เห็นข้อผิดพลาดใดเป็นพิเศษในการให้เหตุผล และใช่ ฉันคิดว่าประโยคแรกและสูตรเหมือนกัน แต่สูตรที่สองน่าจะเหมาะสมกว่า
meshcollider avatar
gb flag
คุณต้องรวมว่า $k$ ถูกดึงออกมาอย่างสม่ำเสมอจากคีย์สเปซเพื่อความน่าจะเป็นในสมการที่สองเพื่อให้เข้าใจได้ ดูเหมือนว่าคีย์คงที่ $k$ ในขณะนี้
Maarten Bodewes avatar
in flag
ใช่ จริง เพราะคำจำกัดความอ่านว่า "เลือกคีย์โดยสุ่ม" ในขณะที่ข้อความได้รับการแก้ไข
Awerde avatar
br flag
เหตุผลของฉันเป็นแบบเดียว (ที่หนึ่ง -> วินาที) จะพิสูจน์ด้วยวิธีอื่นได้อย่างไร
Maarten Bodewes avatar
in flag
ฉันเขียนหลักฐานประเภทนี้ใหม่ไม่เก่งนัก สำหรับฉันนี่เป็นสิ่งที่ชัดเจนในตัวเอง อาจมีคนอื่นเข้ามาช่วยได้

โพสต์คำตอบ

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