Snefru-256 เครื่องคํานวณรหัสแฮช

ฟังก์ชันแฮช Snefru เป็นฟังก์ชันแฮชเข้ารหัสลับที่ออกแบบโดย Ralph Merkle ในปี 1990 เดิมทีตั้งใจให้เป็นส่วนหนึ่งของการส่งผลงานไปยังสถาบันมาตรฐานและเทคโนโลยีแห่งชาติ (NIST) ในช่วงเริ่มต้นของความพยายามในการกำหนดมาตรฐานอัลกอริธึมแฮชที่ปลอดภัย แม้ว่าจะไม่ได้ใช้กันอย่างแพร่หลายในปัจจุบัน แต่ Snefru มีความสำคัญเพราะได้นำเสนอแนวคิดที่มีอิทธิพลต่อการออกแบบการเข้ารหัสลับในภายหลัง

เดิมที Snefru รองรับขนาดเอาต์พุตที่ปรับเปลี่ยนได้ แต่เวอร์ชันที่นำเสนอในที่นี้สร้างเอาต์พุตขนาด 256 บิต (32 ไบต์) ซึ่งโดยทั่วไปจะแสดงผลเป็นตัวเลขฐานสิบหก 64 หลัก

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

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

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

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

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

กระบวนการนี้ประกอบด้วยสามขั้นตอน:

ขั้นตอนที่ 1: หั่นส่วนผสม (ข้อมูลป้อนเข้า)

• ขั้นแรก คุณต้องหั่นส่วนผสมเป็นชิ้นเล็กๆ เพื่อให้พอดีกับเครื่องปั่น เปรียบเสมือนการแบ่งข้อมูลออกเป็นส่วนๆ

ขั้นตอนที่ 2: การผสม (การใช้เครื่องปั่นที่ความเร็วต่าง ๆ)

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

ขั้นตอนที่ 3: สมูทตี้ขั้นสุดท้าย (แฮช)

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

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

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

• เครื่องคำนวณรหัสแฮช RIPEMD-256
• เครื่องคำนวณแฮชโค้ด Fowler-Noll-Vo FNV1a-32
• เครื่องคำนวณรหัสแฮช HAVAL-160/5