Score:2

การใช้ IV ซ้ำใน AES-CBC ทำให้อ่อนแอลงหรือไม่

ธง cn

Rsynccrypto ถูกกล่าวหาว่าใช้ AES-CBC อย่างบิดเบี้ยว: หากข้อความธรรมดาสองสามไบต์สุดท้ายตรงกับเงื่อนไข* ให้หยุด เสริมบล็อกปัจจุบันและเริ่มเข้ารหัสบล็อกใหม่จากตำแหน่งปัจจุบันในไฟล์ในขณะที่ใช้ IV ซ้ำ ตัวอย่างที่ดีกว่าอาจอยู่ใน pseudocode:

ถ้า (ทริกเกอร์ (บัฟเฟอร์, ผม)) {
  encrypt_next_block (บัฟเฟอร์ ผม);
  init_encryption (iv);
} อื่นถ้า (is_block_boundary (i)) {
  encrypt_next_block (บัฟเฟอร์ ผม)
}

คุณสามารถตรวจสอบรหัส ที่นี่

นั่นทำให้การเข้ารหัสอ่อนแอลงหรือไม่? ถ้าเป็นเช่นนั้นได้อย่างไร?

* เงื่อนไขที่แน่นอนคือผลรวมของ 8196 ไบต์ล่าสุด mod 4096 เท่ากับ 0

Score:3
ธง us

เราไม่ต้องวิเคราะห์ตัวแปรของโหมด CBC อย่างระมัดระวังด้วยซ้ำ หน้าเว็บสำหรับ rsyncrypto กล่าวทั้งหมด:

การแก้ไขนี้ทำให้มั่นใจได้ว่าไฟล์สองไฟล์ที่เกือบจะเหมือนกัน เช่น ไฟล์เดียวกันก่อนและหลังการเปลี่ยนแปลง เมื่อเข้ารหัสโดยใช้ rsyncrypto และคีย์เดียวกัน จะสร้างไฟล์เข้ารหัสที่เหมือนกันเกือบทั้งหมด

ไม่ว่าพวกเขากำลังทำอะไร (ใช้ IVs ซ้ำ ฯลฯ) และสมมติว่าพวกเขาประสบความสำเร็จตามเป้าหมายที่ระบุไว้ พวกเขารั่วไหลของข้อมูลที่คล้ายคลึงกันเกี่ยวกับข้อความธรรมดาอย่างชัดเจน ใช่ พวกเขาทำให้โหมด CBC อ่อนลง ซึ่งไม่รั่วไหลเกี่ยวกับข้อความธรรมดา (ยกเว้นความยาว) เมื่อใช้อย่างถูกต้อง


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

เป็นที่ทราบกันดีว่าการใช้ IV ซ้ำในโหมด CBC ทำให้ความยาวของคำนำหน้าทั่วไปของข้อความธรรมดารั่วไหล กล่าวอีกนัยหนึ่งหากเป็นอย่างแรก $k$ บล็อกของ $M$ และ $M'$ เหมือนกันแล้วเป็นอย่างแรก $k$ บล็อกของ $\textsf{CBC}_k(IV,M)$ และ $\textsf{CBC}_k(IV,M')$ จะเหมือนกัน เป็นไปได้ที่จะแสดงว่านี่คือ เท่านั้น ข้อมูลเกี่ยวกับข้อความธรรมดาที่รั่วไหลออกมา (นี่คือการสุ่ม IVs; สามารถรั่วไหลได้มากขึ้นหากฝ่ายตรงข้ามสามารถทำนาย/เลือก IVs)

เหตุผลเดียวกันนี้ใช้กับตัวแปร CBC นี้ สมมติว่า IV ใช้สำหรับการเข้ารหัสเดียวเท่านั้น (แต่ค่าการโยงอาจถูกรีเซ็ตเป็น IV นั้นในระหว่างการเข้ารหัสนั้น) ข้อความไซเฟอร์จะรั่วไหลของคำนำหน้าทั่วไปหลังจากขั้นตอน "รีเซ็ต IV" ใดๆ เหล่านี้ ดังนั้น ผู้ดักฟังที่ดูไซเฟอร์เท็กซ์และเห็นว่าบล็อก 12,13,14 เท่ากับบล็อก 22,23,24 สามารถสรุปได้ว่าบล็อกข้อความธรรมดา 11 และ 21 ต้องทำให้เกิดการรีเซ็ต IV และบล็อกข้อความธรรมดาเพิ่มเติม 12,13,14 เท่ากับ ข้อความธรรมดาบล็อก 22,23,24

Kryštof Vosyka avatar
cn flag
ฉันแก้ไขคำถามเพื่อให้ชัดเจนยิ่งขึ้น
us flag
ฉันอัปเดตคำตอบของฉันแล้ว
Score:0
ธง vu

จริงๆ แล้วอาจไม่ใช่น้ำมันงู แต่ที่ดีที่สุดคือมันซ้ำซ้อน

ส่วนแรกของมัน รายละเอียด ที่ฉันเรียกว่าซ้ำซ้อนคือความจริงที่ว่ามันใช้ RSA เพื่อเข้ารหัสคีย์ต่อไฟล์ที่พวกเขาเรียกว่าคีย์ "เซสชัน" ด้วยเหตุผลบางประการ

ฉันเชื่อว่าโหมดการทำงานของ block cipher นั้นเป็นมิตรกับ rsync และเป็นโหมดการเข้ารหัสดิสก์ XTSได้ หากคุณสามารถเข้ารหัสอุปกรณ์บล็อกและมีสิทธิ์เข้าถึงแบบอ่าน-เขียนในแต่ละบล็อกได้ ก็ไม่มีเหตุผลใดที่เทคโนโลยีเดียวกันนี้จะใช้กับเซ็กเมนต์ไฟล์ไม่ได้

Kryštof Vosyka avatar
cn flag
มีอยู่จริง หากข้อมูลไม่ได้ถูกชดเชยด้วยบล็อกทั้งหมด ก็ไม่เป็นมิตรกับ rsync อีกต่อไป อย่างน้อยนั่นเป็นวิธีที่ฉันเข้าใจ

โพสต์คำตอบ

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