Score:1

ค้นหาผลคูณของสองผลรวมผ่าน SMPC

ธง sa

ขณะนี้ฉันกำลังทำงานในโครงการ DSA เกณฑ์แบบกระจายซึ่งจำเป็นต้องค้นหาผลคูณของผลรวมสองรายการผ่านการคำนวณแบบหลายฝ่ายที่ปลอดภัย พูดโดยเฉพาะแต่ละคนของ $n$ ปาร์ตี้ $P_i$ มีคู่กุญแจ DSA $(sk_i, pk_i)$, ที่ไหน $sk_i=d_i \in \mathbb{Z}_q$ และ $pk_i = g^{d_i}$. ฉันต้องการสร้างลายเซ็นร่วมกัน $S_{\Sigma} = k_{\Sigma}^{-1}(m+r_{\Sigma}d_{\Sigma})$, ที่ไหน$k_{\Sigma}=k_1+\จุด k_n$, $r_{\Sigma}d_{\Sigma}=(r_1+\dots+r_n)\cdot(d_1+\dots+d_n)$. คำถามก่อนหน้าของฉันคือมีกระบวนทัศน์ที่เหมาะสมในการคำนวณหรือไม่ $r_{\Sigma}d_{\Sigma}$ โดยไม่มีการรั่วไหลของข้อมูลกุญแจลับ $(d_1,\จุด,d_n)$? สำหรับการคำนวณ $k_{\Sigma}$ฉันกำลังใช้ โปรโตคอล BGW และแผนการแบ่งปันความลับของ Shamir threshold คำนวณได้ไหม $r_{\Sigma}d_{\Sigma}$ ใช้โปรโตคอล BGW ด้วยหรือไม่

PS: ฉันเพิ่งเริ่มใช้ SMPC และภาษาอังกฤษไม่ใช่ภาษาหลักของฉันขออภัยสำหรับปัญหา ขอบคุณ!

Score:0
ธง ng

ใช่ ดูตัวอย่าง หน้านี้. โปรดทราบว่าต้องมีการคูณ $O(n^2)$ การสื่อสารเพิ่มเติม ตรงกันข้ามกับการเพิ่มเติม (ซึ่งไม่มีค่าใช้จ่าย)

โพสต์คำตอบ

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