Score:1

ตัวแปรของเศรษฐีหลายฝ่าย: จะหาจำนวนสูงสุดโดยไม่เปิดเผยว่าใครถือครองได้อย่างไร

ธง in

สมมติว่า $n$ ฝ่ายที่ซื่อสัตย์แต่ขี้สงสัยต่างก็มีคุณค่า $x_i$. ทั้งสองฝ่ายต้องการเรียนรู้ว่าอะไรคือมูลค่าสูงสุดระหว่างทั้งสองฝ่าย $\{x_1...x_n\}$ โดยไม่แบ่งปันคุณค่าของพวกเขา (เว้นแต่พวกเขาจะถือสูงสุด) หรือรู้ว่าใครเป็นผู้ถือครองสูงสุด (นอกเหนือจากการเรียนรู้ว่าผู้ถือคือหรือไม่ใช่พวกเขา) มีแนวทางใดบ้างที่ปรับให้เหมาะสมสำหรับความซับซ้อนแบบกลม

Score:2
ธง cn

โดยทั่วไปแล้ว โปรโตคอลวงจรที่อ่านไม่ออกแบบหลายฝ่ายจะดีที่สุดหากคุณต้องการเพิ่มประสิทธิภาพสำหรับความซับซ้อนแบบกลม เนื่องจากโปรโตคอลเหล่านี้เป็นแบบกลมคงที่ โปรโตคอลดั้งเดิมที่ทำสิ่งนี้คือ ขสมก. โปรโตคอลล่าสุดในการตั้งค่าที่ตรงไปตรงมา แต่อยากรู้อยากเห็นคือ อันนี้. เพื่อตอบคำถามเฉพาะของคุณ ฝ่ายต่าง ๆ โดยพื้นฐานแล้วจะสร้างวงจรที่อ่านไม่ออกสำหรับ สูงสุด ฟังก์ชันนี้สามารถทำได้ล่วงหน้าโดยไม่รู้ว่าอินพุตคืออะไร ส่วนการประเมินคล้ายกับวงจรอ่านไม่ออกของเหยา (2 ฝ่าย) ทั้งสองขั้นตอนเป็นรอบคงที่ ฉันแนะนำให้อ่านส่วนที่ 2 ของ กระดาษแผ่นที่สอง เพื่อทำความเข้าใจรายละเอียด

SEJPM avatar
us flag
[MOTION](https://eprint.iacr.org/2020/1137) ยังรองรับวงจรที่อ่านไม่ออกและมีการปรับปรุงบางอย่างเหนือโปรโตคอลที่คุณแนะนำ

โพสต์คำตอบ

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