อลิซแบ่งสตริง P ยาวออกเป็นสองส่วน A และ B A ค่อนข้างสั้นและ B นั้นยาว
H = sha256(A + B)
Bob ไม่รู้จัก P แต่รู้จัก H
เป็นไปได้ไหมที่อลิซจะพิสูจน์ให้บ็อบเห็นว่า A เป็นคำนำหน้าของ P แต่จำเป็นต้องให้ข้อมูลเพิ่มเติมเท่านั้น สั้นกว่ามาก กว่า B?
เนื่องจากวิธีการทำงานของ SHA2 ไม่
SHA2 แยกข้อความออกเป็นบล็อก จากนั้นใช้ฟังก์ชันการบีบอัดเพื่อบีบอัดแต่ละบล็อกให้เป็นสถานะ สถานะสุดท้ายคือค่าแฮช
ซึ่งหมายความว่าวิธีเดียวที่จะ "เชื่อมต่อ" สถานะระหว่างกลางได้ ก ได้รับการประมวลผลด้วยค่าสุดท้ายคือการแฮชบล็อกทั้งหมดสำหรับ ข ส่วนที่ต้องการทั้งหมดของ ข. เป็นไปไม่ได้ที่จะใช้บิตน้อยลง
ต้นเมิร์กเคิล
หากคุณต้องการตรวจสอบสตริงย่อยอย่างรวดเร็ว วิธีแก้ไขปัญหามาตรฐานคือใช้ ต้นเมิร์กเคิล.
โหนดใดๆ ในทรีสามารถคำนวณได้โดยใช้ลูกของมัน ดังนั้นเราจึงสามารถหลีกเลี่ยงการส่งเนื้อหาทั้งหมดและจัดหาโหนดที่จำเป็นเพื่อย้ายขึ้นต้นไม้ไปยังโหนดรูท
ถ้า L1 และ L2 เป็น ก สตริงและ L3 และ L4 เป็น ข สตริงอลิซสามารถจัดหาได้ ก พร้อมด้วย แฮช 1 และบ๊อบไม่จำเป็นต้องรู้ L3 และ L4 บล็อกเพื่อคำนวณแฮชรูต อลิซสามารถตัดต้นไม้เพื่อรวมเฉพาะสิ่งที่จำเป็นเท่านั้น
คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา
