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