Score:1

ใครสามารถช่วยโดยใช้รูปแบบการแบ่งปันความลับหลายฝ่ายที่ปลอดภัย

ธง ua

สมมติว่าเรามีแผนการแบ่งปันหลายความลับตามที่อธิบายไว้ใน วรรณกรรม

ปล่อยให้มี $I$ ตัวแทนและกล่าวว่า $S$ คือช่องว่างของตัวแปรสุ่ม (ชุด) $s=(s_1,s_2,\cdots,s_I)\ใน S$ เช่นนั้นส่วนแบ่ง $s_1$ เป็นที่รู้จักกัน $P_1$, $s_2$ เป็นที่รู้จักกัน $P_2$ และอื่น ๆ ใครสามารถเสนอรูปแบบการแบ่งปันหลายความลับที่เหมาะสมได้บ้าง? ตัวแทนทุกคน $i$ ต้องการแบ่งปัน $s_i$ ในลักษณะที่ไม่สามารถคำนวณได้ง่ายจากผู้เล่นกลุ่มเล็ก ๆ (ฉันไม่รู้ว่าเป็น $(|I|-1,|I|-1)$- สามารถใช้รูปแบบเกณฑ์ได้)

มีใครสามารถแสดงหลักฐานที่ชัดเจนได้หรือไม่? อาจจะดูเหมือนง่าย แต่ฉันค่อนข้างสับสนว่าจะเริ่มตรงไหนหรือทำอย่างไรจึงจะคำนวณเลขได้ ฉันจะขอบคุณถ้าสะดวกสำหรับเขา/เธอที่สามารถแสดงหลักฐานการใช้งานได้ $+$ หรือ $\บางครั้ง$ และ $mod$ แบบแผนจากทฤษฎีกลุ่มแทนการอธิบายแบบพหุนามเพราะดูเหมือนง่ายกว่าสำหรับความเข้าใจของฉัน

Hunger Learn avatar
ua flag
@ผู้ดูแล ฉันได้แก้ไขคำถามของฉันใหม่ทั้งหมดแล้ว มีตัวเลือกที่ฉันสามารถโพสต์ใหม่ได้หรือไม่
Hunger Learn avatar
ua flag
@JAAAY ฉันเกือบจะแก้ไขคำถามของฉันใหม่ทั้งหมด
João Víctor Melo avatar
au flag
ฉันอยากจะแนะนำให้คุณอ่าน https://arxiv.org/pdf/1806.07197.pdf แต่ต้องให้คำตอบที่นี่ด้วย
Hunger Learn avatar
ua flag
@JoãoVÃctorMelo เอาจริง ๆ วิธีที่พวกเขาเขียน ทุกคนที่ทำการค้นคว้าเกี่ยวกับการเข้ารหัสนั้นค่อนข้างไม่มีประสิทธิภาพ ตัวอย่างเช่น เราทราบโดยทั่วไปว่า $x\underbrace{\to}_{f} y$ ซึ่งหมายความว่า $f(x)=y$ แต่ใช้ลูกศรผกผันแทน $x_i\rightarrow inv( u_i)$ เละเทะไปหมด โดยเฉพาะอย่างยิ่งเมื่อแทนที่จะเป็น inv คุณมีฟังก์ชันอย่าง $VSS_{put}(s)=...$ ฟังก์ชันนี้ $VSS_{put}$ จะต้องมีคุณสมบัติบางอย่าง พวกมันคืออะไร? ไม่มีใครชี้แจงพวกเขา อย่างหลัง พวกเขาบอกว่า $P_i$ แบ่งปัน $s_i$ กับตัวแทน $N-\{i\}$ หรือ $(n-1)$....
Hunger Learn avatar
ua flag
แล้วอะไรคือสิ่งที่ผู้เล่นคนอื่นๆ $j$ โน้มตัวจาก $i$ ราวกับว่าผู้เล่น $j$ ทุกคนทำการคำนวณ พวกเขาสามารถคำนวณ $s_i$ ได้ ไม่มีใครเขียนชัดเจนว่า ตัวอย่างเช่น ผู้เล่น $j$ เรียนรู้ $x_j$ และทุกคนแลกเปลี่ยน $x_j'$s และคำนวณ ตัวอย่างเช่น $x_1\oplus x_2\oplus\cdots\oplus x_{n-1}=s_i$ กล่าวคือ $x_j'$s เป็นปริศนาในการสร้าง $s_i$ ขึ้นมาใหม่
Hunger Learn avatar
ua flag
@JoãoVÃctorMelo ฉันไม่ได้ตั้งใจจะทำให้คุณขุ่นเคือง เป็นเรื่องดีมากที่คุณมีส่วนช่วยเหลือ ปัญหาโดยทั่วไปอยู่ที่วิธีการเขียนคณิตศาสตร์ในวิทยาการคอมพิวเตอร์ทั้งหมด...ซับซ้อนเต็มที่ในขณะที่ทุกอย่างอาจเรียบง่าย
João Víctor Melo avatar
au flag
ใช่ ในทางวิทยาศาสตร์ บางครั้งการแสดงบางสิ่ง คุณต้องซ่อนคนอื่น

โพสต์คำตอบ

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