เครื่องคำนวณรหัสแฮช 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 และใช่ฉันมีเครื่องคิดเลขสําหรับสิ่งนั้นเช่นกัน: เครื่องคํานวณ SHA-256 Hash Code