เป็นไปได้ไหมที่แฮช SHA256 จะชนกับข้อมูลที่รู้จักบางส่วน

ฉันมีประโยคข้อความที่ประกอบด้วย 448 หลัก [0-9] [a-f] (ในรูปแบบ HEX).

ประโยคข้อความนี้ถูกตัดออกบางส่วน แต่ฉันรู้ว่าตรงกลางและส่วนต้นและส่วนปลายเสียหาย

สิ่งที่ฉันรู้คือ 322 หลักที่รู้จัก กลางประโยคข้อความ

74 หลักที่ไม่รู้จัก ที่จุดเริ่มต้น

52 หลักที่ไม่รู้จัก ในตอนท้าย

นั่นคือข้อความทั้งหมด ขนาด: 224 ไบต์ และมันถูกแฮชโดยใช้ SHA256 อัลกอริทึมแฮชที่ฉันรู้จัก

เป็นไปได้ไหมที่จะทำให้การค้นหาแฮชเดียวกันง่ายขึ้นในกรณีนี้ (ลดความซับซ้อนของกำลังเดรัจฉาน)

เป็นไปได้ไหมที่จะสะดุดกับการชนกันของแฮชนี้ตั้งแต่ฉันรู้ 322 หลักที่รู้จัก ตรงกลางข้อความ?

ไม่ ไม่มีวิธีที่ง่ายไปกว่าการลองใช้กำลังดุร้าย

แฮชถูกสร้างขึ้นอย่างจงใจในลักษณะที่แม้แต่สองอินพุตที่ใกล้เคียงกันมากก็สามารถสร้างเอาต์พุตแฮชที่แตกต่างกันได้สองเอาต์พุต คุณสมบัตินั้นเรียกว่า เอฟเฟกต์หิมะถล่ม.

เป็นไปได้ไหมที่จะสะดุดกับการชนกันของแฮชนี้ เนื่องจากฉันรู้ตัวเลข 322 หลักที่อยู่ตรงกลางข้อความ

ไม่ ยังไม่มีการชนกันของ SHA256 ที่ทราบ (ยัง)

ฉันจะอ่านคำถามเป็น:

จาก 224 ไบต์ ข้อความเรารู้จากการถ่ายโอนข้อมูลฐานสิบหกทั้งหมด ยกเว้น 37 ไบต์แรกและ 26 ไบต์สุดท้าย ซึ่งได้แก่ ได้รับความเสียหาย. เรายังทราบ (32 ไบต์) SHA-256 ของข้อความ เราจะหาข้อความเต็มหรือข้อความเต็มที่มีแฮชเดียวกันได้อย่างไร

ในฐานะที่เป็น คำตอบที่มีอยู่ แฮชไม่อนุญาตให้ค้นหาโดยตรง

• สิ่งที่ขาดหายไป: SHA-256 ทนต่อการพรีอิมเมจ นอกจากนี้เรายังพลาด 63 ไบต์ แฮชให้เพียง 32 ดังนั้นเราจึงคาดหวังได้ประมาณนั้น $256^{31}$ การรวมกันของไบต์ที่ขาดหายไปทำให้เกิดแฮช
• สิ่งอื่นที่ให้แฮชเหมือนกัน: SHA-256 ทนทานต่อการชน

อย่างไรก็ตาม « ประโยคข้อความ » ของคำสั่งอาจหมายความว่า 224 ไบต์มีความซ้ำซ้อนสูง เช่น ใช้ภาษาและการเข้ารหัสที่เป็นที่รู้จัก นอกจากนี้ ข้อความ « เสียหาย» หมายความว่ามีข้อมูลที่เป็นประโยชน์บางอย่างที่สามารถเก็บกวาดได้ และช่วยให้คาดเดาได้ นั่นอาจทำให้เดาข้อความทั้งหมดจากส่วนตรงกลางที่รู้จักและส่วนปลายที่อ่านไม่ออก หรือลดความเป็นไปได้ให้เหลือผู้สมัครน้อยพอที่จะแฮชแต่ละรายการได้ จากนั้นแฮชช่วยให้สามารถทดสอบสมมติฐานได้อย่างน่าเชื่อถือ: หากการเดาผ่านการทดสอบแฮช จะต้องเป็นการเดาที่ถูกต้อง เนื่องจาก SHA-256 ป้องกันการชนกัน