มีอัลกอริทึมที่ช่วยให้พิสูจน์ว่าอินพุต x1
ถูกใช้เป็นอินพุต 1 จาก N เพื่อสร้างแฮชเอาต์พุต ย
โดยไม่ทราบอินพุตอื่น ๆ ?
เช่น. ตัวอย่างเช่น หากมีผู้ใช้ 5 คนระบุแฮชอินพุต เราสามารถสร้างแฮชเอาต์พุตที่อนุญาตให้ผู้ใช้แต่ละคนตรวจสอบว่าอินพุตของตนเป็นส่วนหนึ่งของอินพุตโดยที่เขาไม่จำเป็นต้องรู้อินพุตอื่นๆ ทั้งหมดได้หรือไม่
(ไม่เป็นไรที่จะเรียนรู้อินพุตทั้งหมดในระหว่างกระบวนการตรวจสอบ อินพุตไม่เป็นความลับเพียงแต่ไม่สามารถใช้งานได้)
ข้อมูลเพิ่มเติมเกี่ยวกับกรณีการใช้งานที่เป็นรูปธรรม:
- ฉันต้องแสดงสถานะของระบบอย่างกระชับ (แฮช?)
- สถานะเปลี่ยนแปลง/พัฒนาอย่างต่อเนื่องตามอินพุตของผู้ใช้ใหม่
- ต้องมีวิธีตรวจสอบว่าอินพุตของผู้ใช้เฉพาะนั้นสะท้อนให้เห็นในสถานะปัจจุบันหรือไม่
วิธีทื่อคือการแสดงสถานะของระบบเป็นรายการอินพุต แต่ไม่ได้ผลเนื่องจากข้อจำกัดบางประการ
ดังนั้นฉันจึงหวังว่าจะมีฟังก์ชันการเข้ารหัสที่ช่วยให้รัฐสามารถแสดงได้อย่างกระชับ ฉันได้ตรวจสอบต้นไม้ Merkle, แบบแผนหลายลายเซ็น ฯลฯ แต่จนถึงตอนนี้ยังไม่พบสิ่งที่เหมาะสมกับการเรียกเก็บเงินจริงๆ