Score:1

การสร้างการโจมตีเพื่อกู้คืนคีย์ใน O(2^(n/2))

ธง tv

ฉันต้องสร้างการโจมตีการกู้คืนคีย์ในการเข้ารหัสคีย์แบบสมมาตรโดยใช้การเรียงสับเปลี่ยนที่รู้จักกันทั่วไป $\ปี่$ ใน $O(2^\frac{n}{2})$ เวลาที่ใช้ $2^\frac{n}{2}$ สอบถามไปยังออราเคิลการเข้ารหัส

การเข้ารหัสเสร็จสิ้นเป็น $ \Pi ( ม \oบวก K) \oบวก K $, ที่ไหน $K$ เป็นกุญแจสำคัญ ทั้งคู่ $m$ และ $K$ เป็นของ ${0, 1}^{n}$

ฉันไม่รู้ว่าฉันสามารถใช้แบบสอบถามเพื่อทำการโจมตีเพื่อกู้คืนคีย์ในช่วงเวลานั้นได้อย่างไร ฉันสามารถตรวจสอบการเดาของฉันกับผลลัพธ์ของข้อความค้นหาสำหรับ $2^\frac{n}{2}$ ของพวกเขา. แต่ฉันจะกู้คืนคีย์ได้สำเร็จได้อย่างไร ?

ต้องการความช่วยเหลือจริงๆที่นี่

poncho avatar
my flag
นี่คือการบ้าน?
Swagata avatar
tv flag
@poncho หนึ่งในปัญหาการปฏิบัติ ไม่ใช่การบ้านอย่างแน่นอน
Score:1
ธง my

คุณบอกว่านี่เป็น "ปัญหาการปฏิบัติ"; ดังนั้นเธอควรจะเรียนรู้จากมัน ดังนั้นฉันจะไม่ให้คำตอบแก่เธอ

ฉันจะให้คำใบ้แก่คุณ: คุณมี $E_k(M) = \Pi(M \oplus K) \oบวก K$; สมมติว่าคุณกำหนดไว้ $F_k(M) = E_k(M) \oบวก E_k(M \oบวก 1)$และกำหนดเพิ่มเติม $G$ ดังนั้น $F_k(M) = G( M \oบวก K )$ (และใช่เช่น $G$ ดำรงอยู่อย่างเป็นอิสระจาก $K$). คุณจะใช้สิ่งนั้นเพื่อกู้คืนคีย์ได้อย่างไร

โพสต์คำตอบ

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