Score:0

วิธีออกแบบรูปแบบการคำนวณแบบหลายฝ่ายที่ปลอดภัยกับผู้เล่นโดยใช้กฎเสียงข้างมาก

ธง ua

สมมติว่า $y$ เป็นตัวแปรสุ่มแบบเดียวกันที่กำหนดไว้ในฟิลด์ (หรือกลุ่มหรือกลุ่ม abelian) $Y$. สมมติว่ามี $N=\{1,2,\cdots,i\cdots,N\}$ ตัวแทนและเพียงคนเดียวในนั้นพูด $i$รู้ตัวแปรสุ่ม $y$. เธอต้องการแบ่งปันความลับกับอีกฝ่าย $J=N-\{i\}$ ผู้เล่น ใครก็ได้จัดเตรียมรูปแบบที่ปลอดภัยสำหรับผู้เล่น $i$ เพื่อแบ่งปันความลับของเธอกับผู้เล่น $j\ใน J$ ด้วยวิธีการดังต่อไปนี้:

ถือว่าผู้เล่นนั้น $i$ รับบทบาทเป็นตัวแทนจำหน่าย เราสามารถแบ่งพื้นที่ $เจ$ ในสามกลุ่มตัวแทน $J_1$, $J_2$ และ $J_3$ ไม่ปะติดปะต่อกันและ $J=J_1\คัพ J_2\คัพ J_3$. ผู้เล่นได้อย่างไร $i$ แยก $y$ ให้ข้อมูลส่วนต่าง ๆ ของสิ่งนี้กับตัวแทนแต่ละกลุ่มและถ้าสามส่วนที่แตกต่างกันนี้สามารถสื่อสารกันได้แล้วใช้การคำนวณใด ๆ $\oบวก$ และ $\บางครั้ง$ พวกเขาสามารถได้รับ $s$ ตามกฎส่วนใหญ่เมื่อสิ้นสุดกระบวนการซึ่งผู้เล่นที่สิ้นสุดกระบวนการควรเห็นด้วยตามนั้น $s$ เป็นนัยตามกฎเสียงข้างมาก ได้แก่เสียงส่วนใหญ่ของ $เจ$ เรียนรู้ $s$ แล้วทุกคนจะได้เรียนรู้

Hunger Learn avatar
ua flag
@Sam Jaques นี่คือความคิดของฉันในการออกแบบโครงร่างดังกล่าว ฉันจะออกแบบมันด้วยวิธีที่ง่ายที่สุดได้อย่างไร

โพสต์คำตอบ

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