เปรียบเทียบข้อความสองชุดด้วยแฮช

ทำไมแฮชจึงเป็นวิธีเปรียบเทียบที่เชื่อถือได้

ฟังก์ชันแฮชที่ดีจะส่งอินพุตที่ต่างกันแต่ละค่าไปยังไดเจสต์ที่ต่างกันและคาดเดาไม่ได้ สำหรับ SHA-256 ยังไม่มีวิธีที่รู้จักในการหาข้อความสองชุดที่ต่างกันซึ่งมีไดเจสต์เดียวกัน ดังนั้นไดเจสต์ที่ตรงกันหมายถึงเนื้อหาที่ตรงกันในทางปฏิบัติ ไดเจสต์ยังสั้น คุณจึงเทียบ 64 อักขระแทนที่จะเทียบทั้งหน้า

ตัวอย่าง

ข้อความทั้งสองต่างกันเพียงตัวอักษรพิมพ์ใหญ่หนึ่งตัว แต่ไดเจสต์ไม่มีความคล้ายกันให้เห็น ทำให้แม้การแก้ไขเล็กน้อยก็เห็นได้ชัด

อะไรนับเป็นความต่าง

การเปรียบเทียบทำทีละไบต์ สิ่งต่อไปนี้ล้วนเปลี่ยนไดเจสต์:

• ช่องว่างที่เกินมาท้ายบรรทัด
• การขึ้นบรรทัดใหม่ที่ท้ายข้อความ
• เครื่องหมายคำพูดหรือขีดที่ต่างชนิดแต่ดูเหมือนกันบนหน้าจอ
• อักษรที่มีวรรณยุกต์หรือเครื่องหมายกำกับที่พิมพ์ต่างวิธี เช่น พยัญชนะกับเครื่องหมายแยกต่างหาก เทียบกับอักษรที่รวมเป็นตัวเดียว

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

การเลือกอัลกอริทึม

ใช้อัลกอริทึมเดียวกันกับข้อความทั้งสอง SHA-256 เป็นค่าเริ่มต้นที่ปลอดภัย MD5 และ SHA-1 ก็ตรวจพบความต่างทั่วไปได้ แต่ไม่ควรใช้หากมีคนอาจสร้างการชนกันโดยเจตนา CRC32 สั้นกว่าแต่อ่อนแอกว่าในชุดข้อมูลขนาดใหญ่

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

ขั้นตอนการทำงานจริง

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

เมื่อไดเจสต์ไม่ตรงกัน

อย่าเพิ่งสรุปว่าเนื้อหาผิด ให้ตรวจสาเหตุพื้นฐานก่อน ข้อความที่คัดลอกมาอาจมีช่องว่างท้ายบรรทัด รูปแบบการขึ้นบรรทัดใหม่ที่ต่างกัน หรืออักขระที่ซ่อนอยู่จากหน้าเว็บหรือโปรแกรมประมวลผลคำ ให้ทำความสะอาดทั้งสองเวอร์ชันด้วยวิธีเดียวกันแล้วค่อยแฮช หากยังไม่ตรงกัน ให้แบ่งข้อความแต่ละชุดเป็นย่อหน้า แฮชทีละย่อหน้า แล้วเทียบเป็นคู่ไปเรื่อย ๆ จนพบย่อหน้าที่เปลี่ยน