Score:0

คนอ่านไม่ออกสามารถ "เปิด" วงจรโดย "เปิด" เฉพาะป้ายอินพุตและตารางได้หรือไม่

ธง tr

ฉันใช้คำว่า "เปิด" เช่นเดียวกับบทที่ 6 "การรักษาความปลอดภัยที่เป็นอันตราย" ของ MPC ในทางปฏิบัติกล่าวคือ การ "เปิด" วงจรมีไว้สำหรับผู้อ่านไม่ออกเพื่อให้การสุ่มทั้งหมดที่ใช้ในการอ่านวงจรผิด เพื่อให้ผู้ประเมินมั่นใจได้ว่าวงจรอ่านไม่ออกอย่างถูกต้อง

สมมติว่าบ็อบเพิ่งประเมินวงจรที่อลิซ (คนอ่านไม่ออก) ส่งมาให้เขา แต่ก่อนที่บ็อบจะทำอะไรกับเอาต์พุตของวงจร เขาขอให้อลิซพิสูจน์ให้เขาเห็นว่าวงจรผิดเพี้ยนไปอย่างถูกต้อง

ตามที่ฉันเข้าใจ การรักษาความปลอดภัย GC เป็นสิ่งสำคัญยิ่งที่ผู้ประเมินไม่เคยเรียนรู้ถึงคุณค่าของป้ายลวดสองป้ายที่เข้าประตูเดียวกัน

  1. (สมมติว่าเป็น FreeXOR) อลิซ "เปิด" ตารางความจริงทั้งหมดของ AND ประตู
  2. อลิซ "เปิด" เฉพาะป้ายกำกับอินพุตของเธอที่ Bob รู้จัก (แต่เก็บป้ายกำกับอื่นไว้เป็นความลับ)
  3. อลิซไม่ "เปิด" ป้ายอินพุตของบ็อบ

อลิซสามารถโจมตีอะไรได้บ้างโดยไม่ "เปิด" ป้ายกำกับอินพุต 1 ชุดของเธอและป้ายกำกับอินพุตทั้งหมดของ Bob มีรายละเอียดปลีกย่อยอื่น ๆ ที่เกี่ยวข้องในการ "เปิด" วงจรที่ฉันมองข้ามไปหรือไม่?

us flag
คุณหมายความว่าอย่างไรโดย "เปิด" ประตู AND หากไม่เปิดเผยป้ายกำกับอินพุตทั้ง 4 รายการไปยังเกตนั้น
walter7x avatar
tr flag
ฉันแค่ดูที่ซอร์สโค้ดของ JIGG แล้วทำตามนั้น: https://github.com/multiparty/jigg/blob/afb4af1cef0a90cc9272d0daf78bc665100b188f/src/garble.js#L21 ฟังก์ชันนั้นมีเพียงป้ายกำกับแบบสุ่ม ดังนั้นการพิสูจน์ว่าการสุ่มนั้น ป้ายกำกับถูกสร้างขึ้นแบบสุ่มจะถือเป็นการ "เปิด" ตารางความจริง
us flag
คุณเสนอให้เปิดเผยหนึ่งใน 2 ป้ายกำกับผลลัพธ์ หากเป็นป้ายกำกับที่ผู้ประเมินรู้อยู่แล้ว สิ่งที่พิสูจน์เกี่ยวกับความถูกต้องของเกททั้งหมด (สิ่งที่ผิดพลาดได้ไม่ใช่ค่านี้ที่เลือกโดยไม่สุ่ม -- เกทที่อ่านไม่ออกไม่ได้ถูกคำนวณใน วิธีที่คาดหวังจากค่านี้และป้ายกำกับอินพุต)? หากเป็นป้ายกำกับที่ผู้ประเมินไม่ทราบอยู่แล้ว แสดงว่าตอนนี้ผู้ประเมินรู้จักทั้งสองป้ายกำกับในสายเดียว และดูเหมือนว่าคุณกำลังพยายามหลีกเลี่ยงกรณีดังกล่าว
us flag
นอกจากนี้ แผนการอ่านไม่ออกที่ดีกว่า (เช่น half-gates) จะไม่มีการสุ่มแบบต่อเกต เกทที่อ่านไม่ออกทั้งหมด + ฉลากเอาต์พุตเป็นฟังก์ชันที่กำหนดขึ้นของฉลากอินพุต ดังนั้นจึงไม่มี "เมล็ด" พิเศษที่จะเปิดเผยสำหรับแต่ละประตู (แม้ว่าจะได้ผลก็ตาม)
walter7x avatar
tr flag
ขอบคุณที่อธิบาย ดังนั้นจึงไม่เกี่ยวกับค่าที่เลือกโดยไม่สุ่ม

โพสต์คำตอบ

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