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

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

SHA-1 ทำงานโดยแบ่งข้อมูลอินพุตออกเป็นบล็อกขนาด 512 บิต จากนั้นประมวลผลแต่ละบล็อกผ่านชุดการดำเนินการทางคณิตศาสตร์ ผลลัพธ์ของการคำนวณนี้คือค่าแฮชขนาด 160 บิต

แนวคิดหลักเบื้องหลัง SHA-1 คือการทำให้ยากที่จะหาอินพุตสองตัวที่แตกต่างกันที่สร้างค่าแฮชเดียวกัน คุณสมบัตินี้เรียกว่าความทนทานต่อการชน ทำได้โดยใช้เทคนิคหลายอย่าง รวมถึง:

1. การเติมข้อความ: ข้อมูลอินพุตถูกเติมด้วยบิตเพิ่มเติมเพื่อให้ความยาวเป็นทวีคูณของ 512 บิต เพื่อให้แน่ใจว่าบล็อกสุดท้ายถูกประมวลผลในลักษณะเดียวกันเสมอ โดยไม่คำนึงถึงความยาวของอินพุต

2. ฟังก์ชันบีบอัด: SHA-1 ใช้ฟังก์ชันบีบอัดที่ซับซ้อนซึ่งรวมบล็อกอินพุตกับค่าแฮชก่อนหน้าเพื่อสร้างค่าแฮชใหม่ ฟังก์ชันบีบอัดถูกออกแบบให้เป็นแบบทางเดียว หมายความว่าง่ายที่จะคำนวณเอาต์พุตจากอินพุต แต่ยากมากที่จะหาอินพุตจากเอาต์พุต

3. ตารางข้อความ: SHA-1 ใช้ตารางข้อความเพื่อให้แน่ใจว่าแต่ละบล็อกของข้อมูลอินพุตถูกประมวลผลในลักษณะเฉพาะ ตารางข้อความอิงจากชุดค่าคงที่และฟังก์ชันที่ทำซ้ำตลอดการคำนวณ

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