เครื่องคำนวณรหัสแฮช MD4

MD4 (Message Digest 4) เป็นฟังก์ชันแฮชการเข้ารหัสที่ออกแบบโดย Ronald Rivest ในปี 1990 สร้างค่าแฮชคงที่ 128 บิต (16 ไบต์) จากอินพุตที่มีความยาวตามอําเภอใจ ขณะนี้ MD4 ถือว่าเสียหายด้วยการเข้ารหัสเนื่องจากช่องโหว่ที่อนุญาตให้มีการโจมตีแบบชนกัน (ค้นหาอินพุตที่แตกต่างกันสองรายการที่สร้างแฮชเดียวกัน) ดังนั้นจึงไม่ควรใช้เมื่อออกแบบระบบใหม่ รวมอยู่ในที่นี้ในกรณีที่จําเป็นต้องสร้างรหัสแฮชที่เข้ากันได้แบบย้อนหลัง

การเปิดเผยข้อมูลทั้งหมด: ฉันไม่ได้เขียนรายละเอียดการใช้งานฟังก์ชันแฮชที่ใช้ในหน้านี้โดยเฉพาะ ฟังก์ชันนี้เป็นฟังก์ชันมาตรฐานที่รวมอยู่ในภาษาการเขียนโปรแกรม PHP ฉันสร้างอินเทอร์เฟซเว็บเพื่อให้เผยแพร่ต่อสาธารณะเพื่อความสะดวกเท่านั้น

เกี่ยวกับอัลกอริทึมแฮช MD4

ฉันไม่ใช่นักคณิตศาสตร์ ดังนั้นฉันจะพยายามอธิบายฟังก์ชันแฮชนี้ในลักษณะที่เพื่อนที่ไม่ใช่นักคณิตศาสตร์ของฉันสามารถเข้าใจได้ ;-) หากคุณต้องการคําอธิบายที่เน้นคณิตศาสตร์ คุณสามารถค้นหาได้จากเว็บไซต์อื่นๆ มากมาย

โอเค ลองนึกถึง MD4 เป็นเครื่องทําลายเอกสารพิเศษ แต่แทนที่จะฉีกกระดาษ มัน "ฉีก" ข้อความใดๆ (เช่น จดหมาย รหัสผ่าน หรือหนังสือ) ให้เป็นใบเสร็จขนาดเล็กขนาดคงที่ ไม่ว่าข้อความของคุณจะใหญ่หรือเล็กเครื่องทําลายเอกสารนี้จะให้ใบเสร็จรับเงินขนาดเล็กที่มีความยาว 16 ไบต์ (128 บิต) หรือ 32 อักขระในรูปแบบเลขฐานสิบหก

ในการทําลายข้อความอย่างถูกต้องคุณต้องทําตามขั้นตอนสี่ขั้นตอน:

ขั้นตอนที่ 1: การเตรียมข้อความ

• ก่อนทําลายเอกสาร คุณต้องปรับกระดาษให้พอดีกับเครื่องทําลายเอกสารอย่างสมบูรณ์แบบ
• หากข้อความของคุณสั้นเกินไป ให้เพิ่มพื้นที่ว่างเพิ่มเติม (เช่น เส้นขยุกขยิกหรือฟิลเลอร์) เพื่อให้กระดาษพอดี
• หากยาวเกินไป ให้แบ่งออกเป็นหลายหน้าที่มีขนาดเท่ากัน

ขั้นตอนที่ 2: การเพิ่มแสตมป์ลับ

• หลังจากปรับข้อความแล้ว คุณจะเพิ่มตราประทับลับในตอนท้ายที่ระบุว่าข้อความต้นฉบับมีความยาวเท่าใด
• วิธีนี้ช่วยให้เครื่องทําลายเอกสารติดตามขนาดดั้งเดิมของข้อความ ไม่ว่าคุณจะเพิ่มฟิลเลอร์มากแค่ไหนก็ตาม

ขั้นตอนที่ 3: กระบวนการทําลายเอกสาร (เวทมนตร์ 3 รอบ)

• ตอนนี้ข้อความจะเข้าสู่เครื่องทําลายเอกสาร
• เครื่องทําลายเอกสารมี 4 เกียร์ (A, B, C และ D) ที่หมุนเข้าด้วยกันในรูปแบบพิเศษ
• เฟืองผ่านการปั่น 3 รอบ โดยที่พวกเขา:
  • ผสมคํา
  • พลิกบางส่วนกลับหัว
  • บิดไปรอบๆ เหมือนลูกบาศก์รูบิค
  • ทุบชิ้นส่วนต่าง ๆ เข้าด้วยกัน
• แต่ละรอบทําให้ข้อความดูเหมือนความยุ่งเหยิงที่ไม่สามารถจดจําได้มากขึ้นเรื่อยๆ

ขั้นตอนที่ 4: ใบเสร็จรับเงินครั้งสุดท้าย

• หลังจากการปั่นพลิกและทุบเครื่องทําลายเอกสารจะคายใบเสร็จรับเงิน - สตริงตัวเลขและตัวอักษรสั้น ๆ (แฮช)
• ใบเสร็จรับเงินนี้มีความยาวเท่ากันเสมอ ไม่ว่าคุณจะฉีกคําเดียวหรือหนังสือทั้งเล่มก็ตาม!

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