คำถามติดแท็ก hash-collision

สิ่งนี้อาจไม่เคยเกิดขึ้นในโลกแห่งความเป็นจริงและอาจไม่เกิดขึ้น แต่ลองพิจารณาสิ่งนี้: สมมติว่าคุณมีพื้นที่เก็บข้อมูลคอมไพล์ทำคอมมิชชันและโชคร้ายมาก: หนึ่งใน blobs นั้นมี SHA-1 เหมือนกัน เป็นอีกรายการหนึ่งที่มีอยู่แล้วในที่เก็บของคุณ คำถามคือ Git จะจัดการกับสิ่งนี้อย่างไร ล้มเหลวเพียง? ค้นหาวิธีการเชื่อมโยงสอง blobs และตรวจสอบว่าสิ่งใดที่จำเป็นตามบริบทหรือไม่ ช่วยพัฒนาสมองมากกว่าปัญหาจริง แต่ฉันพบว่าปัญหาน่าสนใจ

543 git  hash-collision 

จะเกิดอะไรขึ้นถ้าฉันมีการชนกันระหว่างการแฮชในขณะที่ใช้คอมไพล์ เช่นฉันจัดการส่งสองไฟล์ด้วย sha1 checksum เดียวกัน git จะสังเกตเห็นมันหรือไฟล์ใดไฟล์หนึ่งเสียหาย? สามารถปรับปรุง git ให้อยู่กับสิ่งนั้นได้หรือฉันจะต้องเปลี่ยนเป็นอัลกอริธึมการแฮชใหม่หรือไม่? (โปรดอย่าเบี่ยงเบนคำถามนี้ด้วยการอภิปรายว่าเป็นไปได้ยากเพียงใด - ขอบคุณ)

175 git  hash  sha1  hash-collision 

ฉันได้ติดตั้ง BloomFilter ใน python 3.3 แล้วและได้ผลลัพธ์ที่แตกต่างกันทุกเซสชัน การเจาะลึกพฤติกรรมแปลก ๆ นี้ทำให้ฉันไปที่ฟังก์ชัน hash () ภายในซึ่งจะส่งคืนค่าแฮชที่แตกต่างกันสำหรับสตริงเดียวกันทุกเซสชัน ตัวอย่าง: >>> hash("235") -310569535015251310 ----- การเปิดคอนโซลหลามใหม่ ----- >>> hash("235") -1900164331622581997 เหตุใดจึงเกิดขึ้น เหตุใดจึงมีประโยชน์

106 python  security  hash  python-3.3  hash-collision 

สำหรับสินทรัพย์ไบนารีแต่ละรายการของเราเราสร้างแฮช MD5 ใช้เพื่อตรวจสอบว่ามีเนื้อหาไบนารีอยู่ในแอปพลิเคชันของเราหรือไม่ แต่เป็นไปได้หรือไม่ที่สินทรัพย์ไบนารีสองรายการที่แตกต่างกันสร้างแฮช MD5 เดียวกัน เป็นไปได้หรือไม่ที่สตริงที่แตกต่างกันสองสายจะสร้างแฮช MD5 เดียวกัน?

93 hash  cryptography  md5  hash-collision