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

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

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

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

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

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

เพื่อให้การทำลายเอกสารเป็นไปอย่างถูกต้อง คุณต้องทำตามสี่ขั้นตอนดังนี้:

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

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

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

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

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

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

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

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

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

อ่านเพิ่มเติม

หากคุณชอบโพสต์นี้ คุณอาจชอบคำแนะนำเหล่านี้ด้วย:

• XXH-32 เครื่องคํานวณ Hash Code
• เครื่องคำนวณรหัสแฮช CRC-32
• เครื่องคำนวณรหัสแฮช SHA3-256