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

SHA-1 (Secure Hash Algorithm 1) เป็นฟังก์ชันแฮชเข้ารหัสลับที่ออกแบบโดย NSA และเผยแพร่โดย NIST ในปี 1995 มันสร้างค่าแฮชขนาด 160 บิต (20 ไบต์) ซึ่งโดยทั่วไปแสดงเป็นสตริงเลขฐานสิบหก 40 ตัวอักษร SHA-1 เคยถูกใช้กันอย่างแพร่หลายในการรักษาความปลอดภัยของข้อมูล ลายเซ็นดิจิทัล และใบรับรอง แต่ปัจจุบันถือว่าไม่ปลอดภัยเนื่องจากช่องโหว่ต่อการโจมตีแบบชนกัน จึงได้รวมไว้ในที่นี้เผื่อกรณีที่จำเป็นต้องคำนวณรหัสแฮชที่ต้องเข้ากันได้กับระบบเก่า แต่ไม่ควรใช้ในการออกแบบระบบใหม่

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

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

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

ลองนึกภาพ SHA-1 เหมือนเครื่องทำลายเอกสารพิเศษที่สามารถทำลายข้อความใดๆ ก็ได้ ไม่ว่าจะเป็นคำเดียว ประโยค หรือหนังสือทั้งเล่ม ด้วยวิธีการเฉพาะเจาะจง แต่แทนที่จะแค่ทำลาย มันจะสร้าง "รหัสการทำลาย" ที่ไม่ซ้ำกันออกมา ซึ่งมีความยาว 40 ตัวอักษรฐานสิบหกเสมอ

• ตัวอย่างเช่น คุณพิมพ์ "สวัสดี
• คุณจะได้ตัวเลขฐานสิบหก 40 หลัก เช่น f7ff9e8b7bb2e09b70935a5d785e0cc5d9d0abf0

ไม่ว่าคุณจะป้อนอะไรเข้าไป - สั้นหรือยาว - ผลลัพธ์ที่ได้จะมีความยาวเท่ากันเสมอ

เครื่องทำลายเอกสารมหัศจรรย์นี้ทำงานได้สี่ขั้นตอน:

ขั้นตอนที่ 1: เตรียมกระดาษ (แผ่นรอง)

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

ขั้นตอนที่ 2: หั่นเป็นชิ้นเท่าๆ กัน (แบ่งครึ่ง)

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

ขั้นตอนที่ 3: สูตรลับ (การผสมและการบด)

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

แต่ละขั้นตอนทำให้ข้อความยิ่งสับสนมากขึ้น แต่เป็นไปในรูปแบบเฉพาะที่เครื่องจักรปฏิบัติตามเสมอ

ขั้นตอนที่ 4: รหัสสุดท้าย (แฮช)

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

เหตุผลที่ไม่ควรใช้ SHA-1 อีกต่อไปก็คือ มีคนฉลาดมากกลุ่มหนึ่งคิดค้นวิธีการหลอกโปรแกรมทำลายข้อมูลให้สร้างรหัสเดียวกันสำหรับข้อความสองข้อความที่แตกต่างกัน (ซึ่งเรียกว่าการชนกันของรหัส)

แทนที่จะใช้ SHA-1 ตอนนี้เรามี "ตัวทำลายข้อมูล" ที่ทรงพลังและชาญฉลาดกว่าแล้ว ณ เวลาที่เขียนบทความนี้ อัลกอริทึมแฮชที่ผมใช้เป็นประจำส่วนใหญ่คือ SHA-256 และใช่ ผมมีเครื่องคำนวณสำหรับอัลกอริทึมนี้ด้วยเช่นกัน: ลิงก์

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

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

• เครื่องคำนวณรหัสแฮช GOST
• เครื่องคำนวณรหัสแฮช SHA-512
• เครื่องคำนวณรหัสแฮช SHA3-224