Score:0

การประเมินการทำนายความน่าจะเป็นเป็นโครงสร้าง DES

ธง cn

สมมติว่าคุณได้รับ $DES_k(ม.)$ สำหรับบางคนที่ไม่รู้จัก $k$ และ $m$โดยที่ DES() เป็นโครงร่าง DES ปกติ คุณสามารถทำนายด้วยความน่าจะเป็นเช่นบิตที่ 12 ในผลลัพธ์ของ $DES_{\bar{k}}(\bar{m})$. ที่นี่ $\bar{m} (ตอบกลับ \bar{k})$ หมายถึงส่วนเติมเต็มระดับบิตของ m (resp. k)

ในคำถามนี้ เรารู้ว่าเรากำลังใช้ Feistel cipher กับ $n=32$ $r = 16$ แต่จะประเมินการทำนายความน่าจะเป็นได้อย่างไรสำหรับแต่ละบล็อกที่เรารู้ว่าความน่าจะเป็นของการทำนายคืออะไร $\frac{1}{2^n}$ ที่ไหน $n$ เป็นบิตข้อความธรรมดาจำนวนหนึ่งและนี่คือเอาต์พุต 12 บิตซึ่งเป็นไซเฟอร์เท็กซ์ดังนั้นคำตอบจะเป็น $\frac{1}{2^{12}}$. โปรดแก้ไขฉันหากฉันผิด

kelalaka avatar
in flag
นี่เป็นคำถาม HW หรือไม่? โปรดระบุสิ่งนี้
DannyNiu avatar
vu flag
kelalaka ถูกต้อง เราใส่ใจในความซื่อสัตย์ทางวิชาการ ดังนั้นสำหรับคำถามการบ้าน เราจะให้คำแนะนำเท่านั้น ฉันเห็นความพยายามของคุณในการแก้ปัญหา ดังนั้นฉันจึงโหวตให้คุณ [หน้า](https://crypto.stackexchange.com/help/on-topic) จากศูนย์ช่วยเหลือ
DannyNiu avatar
vu flag
@kelalaka บางคนอาจสับสนว่า HW เป็นฮาร์ดแวร์: p
kodlu avatar
sa flag
การทำนายความน่าจะเป็นไม่ใช่วลีที่มีความหมาย กำหนดให้ถูกต้อง

โพสต์คำตอบ

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