Score:3

การประดิษฐ์ Feistel cipher ซึ่งสร้างคีย์ย่อยได้ไม่ดี ดังนั้นการพบกันระหว่างการโจมตีระดับกลางจะทำให้ความปลอดภัยลดลง

ธง ru

ฉันกำลังพยายามค้นหา Feistel cipher ซึ่งสร้างคีย์ย่อยได้ไม่ดี ดังนั้นการพบกันระหว่างการโจมตีระดับกลางจะทำให้ความปลอดภัยลดลง ฉันคิดที่จะลองใช้รหัสที่คีย์ย่อยทั้งหมดเท่ากัน แต่นั่นไม่ได้นำไปสู่อะไรเลย ฉันรู้ว่าโดยทั่วไปคุณต้องการให้ ciphers ไม่เป็นเส้นตรงในคีย์ย่อย ดังนั้นฉันจึงพยายามใช้ประโยชน์จากคุณสมบัตินั้น แต่ก็ยังไม่มีความคืบหน้ามากนัก

Score:1
ธง ru

วิธีที่ง่ายที่สุดในการทำเช่นนี้สำหรับ $2r$ รหัสกลมคือการแบ่งกุญแจออกเป็นสองส่วนและวางฐานที่หนึ่ง $r$ คีย์ย่อยในหนึ่งครึ่งและวินาที $r$ คีย์ย่อยในอีกครึ่งหนึ่ง

ETA 20220416: ดังนั้นสำหรับรหัสบล็อกที่มีฟังก์ชันแบบกลม $F(x,k)$ และคีย์ย่อย $k_1,\ldots, k_{2r}$, ป้อนข้อมูล $p$ และออก $ค$ เรามี $$c=F(F(F(F(\cdots F(F(p,k_1),k_2)\cdots),k_{2r-2}),k_{2r-1}),k_{2r}) $$ ซึ่งจัดเรียงใหม่เป็น $$F^{-1}(F^{-1}(F^{-1}(\cdots F^{-1}(c,k_{2r})\cdots,k_{r+2}), k_{r+1})=F(F(F(F(\cdots F(F(p,k_1),k_2)\cdots),k_{r-2}),k_{r-1}),k_ {ร}).$$ ให้กำมือที่ตรงกัน $p$ และ $ค$ ค่า (หนึ่งคู่ก็เพียงพอแล้วหากขนาดคีย์เท่ากันกับขนาดบล็อก) การเรียกใช้ความเป็นไปได้ทั้งหมดสำหรับครึ่งแรกของคีย์ก็เพียงพอที่จะสร้างความเป็นไปได้ทั้งหมดสำหรับแต่ละค่าด้านขวามือสำหรับแต่ละค่าของ $p$. เราสามารถสร้างรายชื่อด้านขวามือที่เป็นไปได้เหล่านี้ ในทำนองเดียวกันให้ $ค$ การวิ่งผ่านความเป็นไปได้ทั้งหมดสำหรับคีย์ครึ่งหลังก็เพียงพอแล้วที่จะสร้างความเป็นไปได้ทั้งหมดสำหรับฝั่งซ้าย และสำหรับแต่ละฝั่งซ้ายที่เป็นไปได้ เราจะตรวจสอบเพื่อดูว่ามันปรากฏในฝั่งขวาหรือไม่ หากเราพบการจับคู่ มีความเป็นไปได้สูงที่ครึ่งแรกและครึ่งหลังของคีย์ที่สอดคล้องกันจะเป็นครึ่งที่แท้จริงของคีย์ที่ต้องการ

ph flag
เมื่อฉันจำได้ว่าหนึ่งในการส่ง AES มีข้อบกพร่องเช่นนี้ แต่ฉันจำไม่ได้ว่าอันไหน
ru flag
ฉันไม่ค่อยเข้าใจว่าวิธีนี้ทำงานอย่างไร - คุณช่วยอธิบายเพิ่มเติมได้ไหม

โพสต์คำตอบ

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