Score:0

ต้นทุนการสื่อสารของการคำนวณระดับบิตสำหรับหุ้นบูลีนใน MPC

ธง de

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

Geoffroy Couteau avatar
cn flag
โปรดทราบว่าโดยปกติแล้วการคูณแบบปลอดภัยจะไม่ดำเนินการตามลำดับ แต่ประตูการคูณทั้งหมดที่มีความลึกของการคูณเท่ากันในวงจรจะดำเนินการแบบขนาน สำหรับวงจรทั่วไป สิ่งนี้จะตัดค่าใช้จ่ายอย่างมากสำหรับปัญหาส่วนหัวและเวลาแฝง (แม้ว่าเวลาแฝงยังคงเป็นปัญหา - นั่นเป็นเหตุผลว่าทำไมในการตั้งค่า LAN การแก้ปัญหาตามวงจรที่อ่านไม่ออกจึงเป็นที่นิยมในบางครั้ง)

โพสต์คำตอบ

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