Score:1

แผนความมุ่งมั่นสำหรับการรวบรวมองค์ประกอบที่เพิ่มขึ้นอย่างไม่เรียงลำดับที่เป็นไปได้

ธง cn

ต้นไม้ Merkle สามารถใช้สำหรับแผนความมุ่งมั่นของเวกเตอร์ โดยเฉพาะอย่างยิ่ง เมื่อได้รับสองลำดับ S, S' ที่มีองค์ประกอบเดียวกันในลำดับเดียวกัน รากของ Merkle สำหรับ S จะเหมือนกับลำดับหนึ่งสำหรับ S' จะเกิดอะไรขึ้นหากฉันต้องการต่อท้ายองค์ประกอบเดียวกันใน S และ S เมื่อเวลาผ่านไป แต่อาจแตกต่างกันในการจัดลำดับ มีแผนการผูกมัดใดที่เหมาะสมที่สุดสำหรับสถานการณ์นี้หรือไม่?

Score:0
ธง mx

จุดประสงค์ของแผนคำมั่นสัญญาคือ คำมั่นสัญญาจะไม่เปิดเผยสิ่งที่ได้ทำไว้ จนกว่าผู้พิสูจน์จะเปิดเผยข้อมูลลับบางอย่าง สำหรับ shemes ที่ใช้แฮชโดยทั่วไปแล้ว ความมุ่งมั่นคือ C=H(R+V) ที่ไหน เป็นตัวเลขสุ่มขนาดใหญ่ (128 บิต) ผู้โจมตีไม่สามารถตรวจสอบการเดาค่าได้ วี โดยไม่รู้ตัว .

สำหรับโครงร่างความมุ่งมั่นของเวกเตอร์ต้นไม้ Merkle ใบไม้ในต้นไม้ Merkle จะเป็นข้อผูกมัดในคุณค่า แต่ละใบในต้นไม้คำนวณเป็น ใบไม้[i]=Ci=H(Ri+Vi). ความมุ่งมั่นสำหรับ [A,B,C,D,A,B,C,D] จะใช้การสุ่มที่แตกต่างกัน ริ ค่าของแต่ละใบ แม้ว่าค่าในแผนผังย่อยด้านซ้ายและด้านขวาจะเหมือนกัน ([เอบีซีดี]) ค่าลีฟและทรีย่อยที่ได้จะแตกต่างกัน

มีการเพิ่มประสิทธิภาพที่สามารถทำได้ในการนำไปใช้งาน การผนวกค่าเข้ากับรายการ ต้องการเพียงเพิ่ม leaf ใหม่ไปยังต้นไม้ Merkle เป็นต้น เห็นได้ชัดว่าน้อยกว่า ริ สามารถสร้างค่าโดยใช้ต้นไม้ไบนารีเพื่อลดขนาดข้อมูลที่เกี่ยวข้องกับ ริ ลำดับเมื่อเปิดเผยส่วนของอาร์เรย์ค่า

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา