Score:1

คำถามเกี่ยวกับความซับซ้อนแบบกลมของการคำนวณหลายฝ่ายที่ปลอดภัยตามการแบ่งปันความลับ

ธง cn

ฉันกำลังอ่าน การคำนวณสามฝ่ายที่รวดเร็วและปลอดภัย: แนวทางวงจรที่อ่านไม่ออก และในส่วนบทนำกล่าวว่า:

ความซับซ้อนแบบกลมของโปรโตคอลเหล่านี้เป็นสัดส่วนกับ ความลึกของวงจรของการคำนวณที่กำลังดำเนินการ

สิ่งนี้หมายความว่าอย่างไร ทำไมวงจรที่อ่านไม่ออกของ Yao ถึงไม่มีปัญหาแบบนี้ ขอบคุณล่วงหน้า!

Score:1
ธง us

เมื่อเรียกใช้โปรโตคอล MPC ที่แบ่งปันความลับ ฝ่ายต่างๆ จะต้อง มีปฏิสัมพันธ์ สำหรับแต่ละประตูคูณของวงจร หากประตูคูณสองบานไม่ขึ้นต่อกัน เราสามารถรวมการสื่อสารของประตูทั้งสองเข้าเป็นข้อความเดียวได้ แต่ถ้าประตูคูณหนึ่งป้อนเข้าสู่ประตูคูณสอง ดังนั้นการสื่อสารสำหรับประตูเหล่านั้นจะต้องแยกเป็นรอบตามลำดับ ดังนั้นจำนวนรอบการสื่อสารทั้งหมดจะต้องมีความลึกทวีคูณเป็นอย่างน้อยของวงจร (ความลึกทวีคูณ = จำนวนสูงสุดของเกตคูณตามเส้นทางใดๆ จากสายอินพุตไปยังสายเอาต์พุต)

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

ฉันไม่รู้ว่าฉันสามารถตอบคำถามว่า "ทำไม" โปรโตคอลเหล่านี้จึงเป็นเช่นนี้ มันเป็นเพียงวิธีที่โปรโตคอลเหล่านี้เป็น

โพสต์คำตอบ

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