การทำ Double Hashing คืออะไร?

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

Myth

“Double Hashing means twice the security, always.” Not quite. It mainly helps against specific attacks and design quirks, and in some systems it is chosen for implementation simplicity, not for a magic two times safety boost.

How Double Hashing works

นี่คือการเดินผ่านแบบรวดเร็วโดยใช้ตรรกะ Bitcoin ไส้ในรหัสสั้นๆ

Step 1: คุณเริ่มด้วยข้อมูล เช่น บล็อกเฮดเดอร์หรือธุรกรรม
Step 2: ป้อนผ่าน cryptographic hash function เพื่อให้ได้ digest
Step 3: นำ digest นั้นไป hash อีกรอบ ใช้ฟังก์ชันเดียวกันหรือฟังก์ชันที่ต่างกัน ขึ้นอยู่กับออกแบบ
Step 4: ใช้ digest สุดท้ายเป็นตัวระบุ เช่น transaction ID (TxID) หรือ hash ของ block header สำหรับ proof of work
Step 5: ใครๆ ก็ตรวจสอบได้โดยทำ hash สองครั้งซ้ำแล้วตรวจสอบความตรงกัน แบบเร็ว แน่นอน เสร็จแล้ว

นั่นคือ Double Hashing กำลังทำงานของมัน

ทำไม Double Hashing ถึงสำคัญ

แล้วนอกจากสิทธิ์การอวดอ้างแล้วคุณได้อะไรบ้าง?

ประโยชน์: เพิ่มการป้องกันต่อคลาสการโจมตีบางชนิด เช่นการยืดความยาวในชุดการทำงานแบบหนึ่งครั้ง
มุมมอง: สนับสนุนการตรวจสอบระดับเครือข่ายที่เสริมความ immutability ของบันทึกที่ได้ทำเหมืองและได้รับการยืนยันอย่างแพร่หลาย
ความเกี่ยวข้อง: คุณจะพบกับมันในบล็อกเฮดเดอร์ของ Bitcoin บางรูปแบบที่อยู่ และห้องสมุดหลายตัวที่เปิดเผย double SHA 256 โดยค่าเริ่มต้น

Tip

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

Key Characteristics of Double Hashing

ไฮไลต์ที่คุณจะให้ความสำคัญ:

Layers: Two passes give a second independent squeeze on the data.
Determinism: Same input means the same output every time, across both passes.
Practicality: Easy to verify at scale since each pass is quick.

How is Double Hashing calculated?

คุณคำนวณ hash ของอินพุต จากนั้น hash ผลลัพธ์นั้นอีกครั้ง นำเสนอในรูปแบบสมการ:

H2(x) = H(H(x))

ตัวอย่างในโลก Bitcoin:

H2(x) = SHA 256(SHA 256(x))

ที่อยู่มักใช้คู่ผสม:

Hmix(x) = RIPEMD 160(SHA 256(x))

Variations

แนวคิดเดียวกัน แต่มีรสชาติต่างกัน:

same: ฟังก์ชันเดียวสองครั้ง เช่น SHA 256 แล้ว SHA 256 อีกครั้ง
mixed: สองฟังก์ชันต่างกันลำดับกัน เช่น SHA 256 ตามด้วย RIPEMD 160
address: ที่อยู่สไตล์ Bitcoin hash a public key ด้วย SHA 256 แล้ว RIPEMD 160 ซึ่งเป็นคอมโบ Double Hashing คลาสสิก

Reminder

Double Hashing ง่ายต่อการคำนวณ แต่ระวังอินพุตของคุณ เรื่อง endian quirks, กฎ padding และ newline characters สามารถทำลายผลลัพธ์ของคุณได้แม้โค้ดของคุณดูสมบูรณ์

Example

ผู้ขุด Bitcoin คำนวณ SHA 256 สองครั้งบน blockchain header และโหนดตรวจสอบสอง pass เหมือนเดิมก่อนยอมรับบล็อก

Fun Fact

Satoshi เลือก double SHA 256 สำหรับ headers เพื่อบล็อกการโจมตีแบบ length extension และเพื่อให้ส่วนประกอบต่างๆ ไม่พึ่งพา single raw pass ตัดสินใจทางวิศวกรรมที่สะอาดซึ่งมีอายุยืน

Wrap-Up

โดยสรุป Double Hashing คือการ hash สองครั้งเพื่อการตรวจสอบที่เข้มขึ้นและการออกแบบที่เรียบง่ายขึ้น แนวขั้นตอนเล็กๆ นี้ที่ระบบขนาดใหญ่พึ่งพาในแต่ละวัน

Double Hashing