Score:1

การเก็บความลับ IV ในโหมด OFB ทำให้การดุร้ายซับซ้อนขึ้นหรือไม่?

ธง cl

หากเราเก็บ IV ไว้เป็นความลับ นั่นจะเพิ่มความซับซ้อนในการค้นหาคีย์ที่ถูกต้องหรือไม่ ความคิดแรกของฉันคือมันเพิ่มความซับซ้อน แต่ในโลกแห่งความเป็นจริง ฉันเห็นได้ว่า IV ไม่ได้ถูกเก็บเป็นความลับ เราสามารถสันนิษฐานได้ว่าเรามีคู่ของ (x,y) ข้อความธรรมดา-ไซเฟอร์เท็กซ์ในปริมาณที่สมเหตุสมผล

fgrieu avatar
ng flag
คำแนะนำ: สมมติว่าไม่รู้จัก IV และรู้จักข้อความธรรมดาสองบล็อกแรก ความซับซ้อนของการโจมตีคืออะไร? เปรียบเทียบกับ IV ที่รู้จักและบล็อกแรกที่รู้จัก ที่ใช้กับ OFB, CFB, CBC
Yotam Sofer avatar
cl flag
ตกลง ซับซ้อนเช่นเดียวกับกำลังดุร้าย แล้วถ้าเรามีเพียงกลุ่มแรกที่รู้จัก (โดยไม่ทราบ IV) จากนั้นความซับซ้อนจะพุ่งสูงขึ้น จริงไหม?
fgrieu avatar
ng flag
ใช่. หาก IV และข้อความธรรมดาที่เหลือ (ถ้ามี) เป็นแบบสุ่มและไม่รู้จัก ไม่มีอะไรแน่นอนแม้แต่ศัตรูที่มีอำนาจไม่สิ้นสุดก็สามารถอนุมานได้เกี่ยวกับกุญแจจากหนึ่งบล็อกของข้อความธรรมดาที่รู้จักและข้อความไซเฟอร์ของ OFB
Score:1
ธง cl

การรักษาความลับ IV จะไม่ช่วยเพิ่มความซับซ้อน นี่คือเหตุผล: สมมติว่าเรามีคู่ข้อความธรรมดา-ciphertext สองคู่ติดต่อกัน (x1,y1) (x2,y2) ตอนนี้เราจะบังคับให้ตัวเลือกหลักทั้งหมดดุร้าย: สำหรับแต่ละคีย์ เราจะ xor แต่ละ x กับ y:

  1. z1 = x1^y1
  2. z2 = x2^y2 โปรดทราบว่า z1 = เข้ารหัส (IV) และ z2 = เข้ารหัส (เข้ารหัส (IV)): x1^y1 = อี(IV)

สิ่งที่เราควรทำคือเข้ารหัส x1^y1 และถ้าเป็นคีย์ที่ถูกต้อง ก็จะเท่ากับ x2^y2

โปรดทราบว่าบางครั้งอาจมีผลบวกลวง ดังนั้นเราควรมีข้อความธรรมดา-ไซเฟอร์เท็กซ์มากกว่า 2 คู่

fgrieu avatar
ng flag
"โปรดทราบว่า z1 = เข้ารหัส(IV) และ z2 = เข้ารหัส(เข้ารหัส(IV)): x1^y1 = e(IV)" เฉพาะสำหรับ (x1,y1) (x2,y2) ซึ่งเป็นสองบล็อกแรก แต่การโจมตีที่เหลือยังใช้ได้กับคู่ใด ๆ ของบล็อกต่อมาที่ต่อเนื่องกัน

โพสต์คำตอบ

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