Score:0

การประยุกต์ใช้ขั้นตอนการโจมตีตามทฤษฎีในการโจมตีจริงกับรหัส ChaCha

ธง br

ฉันกำลังศึกษาการโจมตีทางทฤษฎีของ ChaCha cipher ที่นี่ (ดูหัวข้อที่ 3) มีขั้นตอนการโจมตีพิเศษหนึ่งขั้นตอนที่ต้องใช้คู่คีย์-IV (เวกเตอร์เริ่มต้น) คู่คีย์-IV เหล่านี้มีความพิเศษในแง่ที่ว่าพวกมันสร้างอคติสูง (ความแตกต่างขั้นต่ำหลังจากหนึ่งรอบในการโจมตีที่แตกต่างกัน) เพื่อให้เป็นประโยชน์ในการโจมตีต่อไป (การค้นหา PNB และสิ่งอื่นๆ ทั้งหมด)

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

ข้อมูลเชิงลึกใด ๆ จะเป็นประโยชน์ ขอขอบคุณ.

fgrieu avatar
ng flag
ตามบทคัดย่อ การโจมตีที่เชื่อมโยงถือว่า ChaCha ลดลงเหลือ 7 รอบ _and_ มีความซับซ้อน $2^{239}$ ดังนั้นจึงไม่สามารถทำได้ด้วยเหตุผลเพิ่มเติมที่ระบุไว้ในคำถาม
hiren_garai avatar
br flag
หากเราคิดว่าเรามีระบบและทรัพยากรที่สามารถใช้โจมตีได้ คำถามของฉันก็ยังคงเหมือนเดิมเหตุใด IV ที่เลือกโดยไม่มีคีย์ที่จับคู่จึงทำงานในการโจมตีได้ IV ที่ผู้โจมตีจะใส่ในการโจมตีจริงโดยไม่ทราบคีย์ (Master key) มีโอกาสสูงที่จะไม่ใช่ IV ที่เหมาะสมสำหรับมาสเตอร์คีย์ (ให้ผลต่างน้อยที่สุด มีอคติสูง) ดังนั้น นัยของการโจมตีและการตั้งรับ ฉันคิดว่าความสำเร็จน้อยมาก เหตุผลในการศึกษาการโจมตีอยู่ที่ไหน

โพสต์คำตอบ

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