Score:0

ผู้เล่น $n$ ทั้งหมดต้องใช้กี่ combinotaion เพื่อสร้างความลับในรูปแบบการแบ่งปันความลับ $(k,n)$-treshold

ธง ua

ใน $t+1$ ออกจาก $n$ โครงการแชร์ความลับที่มีเครือข่ายของ $n$ ผู้เล่นเพื่อสร้างความลับขึ้นมาใหม่ $t+1<n$ ผู้เล่นจำเป็นต้องแบ่งปันส่วนของตน $(x_i,ฉ(x_i))$ ดังนั้นฟังก์ชันพหุนามของดีกรี $t$ สามารถคำนวณได้ อย่างไรก็ตามทั้งหมด $n$ ต้องการเข้าถึงความลับนี้ แต่อย่างน้อย $t+1$ ออกจาก $n$ จำเป็นสำหรับการคำนวณ ต้องใช้ชุดค่าผสมจำนวนเท่าใดใน $n$ ผู้เล่นทุกคนสามารถสร้างความลับได้ แน่นอนว่าบางส่วนจะกลายเป็นส่วนหนึ่งของ $t+1$ กลุ่มที่ย่อฟังก์ชันพหุนามใหม่อีกครั้ง

Morrolan avatar
ng flag
หมายเหตุ ชื่อของคุณพูดถึงโครงการ $(k, n)$ ในขณะที่เนื้อหาของคุณทำงานร่วมกับ $(t+1, n)$ หนึ่ง อาจต้องการแก้ไขอย่างใดอย่างหนึ่ง
kelalaka avatar
in flag
$C(n,t-1) = \frac{n!}{(t-1)!(n-(t-1))!}$
Hunger Learn avatar
ua flag
@kelalaka ใช่คุณพูดถูก... ใช้ $C(n,k)=\frac{n!}{k!(n-k)!}$ โดยที่ $k=t-1$...ง่ายมาก
Morrolan avatar
ng flag
ซึ่งจะให้จำนวนชุดย่อยที่เป็นไปได้ทั้งหมดที่มีองค์ประกอบ $t-1$ ซึ่งนำมาจากชุดที่มีองค์ประกอบ $n$ ฉันเกรงว่าคุณจะสูญเสียฉันที่นี่ :D นี่เป็นขอบเขตล่างหรือบนสำหรับจำนวนชุดของผู้เข้าร่วม (ที่แตกต่างกัน) ที่จำเป็นในการทำงานร่วมกัน ดังนั้นพวกเขาทุกคนจะได้เรียนรู้ความลับได้อย่างไร หรือฉันเข้าใจคำถามของคุณผิด?
Hunger Learn avatar
ua flag
@Morrolan ฉันไม่เข้าใจคำถามของคุณเช่นกัน คุณช่วยย้ำอีกครั้งได้ไหม
Morrolan avatar
ng flag
@HungerLearn ฉันไม่เข้าใจความเชื่อมโยงระหว่างความคิดเห็น $C(n, t-1)$ และวิธีที่ฉันเข้าใจคำถามของคุณ ฉันได้แก้ไขคำตอบของฉันด้านล่างด้วยวิธีที่ฉันเข้าใจคำถามของคุณ - ความเข้าใจนั้นถูกต้องหรือไม่
Score:1
ธง ng

ชี้แจง

วิธีที่ฉันเข้าใจคำถามของคุณคือ:

  • ผู้เข้าร่วมจะทำงานร่วมกันเป็นชุดๆ $(P_1, P_2, \ldots)$ ของ $t+1$ ผู้เข้าร่วมแต่ละคนและสร้างความลับขึ้นใหม่
  • พวกเขาจะทำเช่นนี้ไปเรื่อย ๆ จนกว่าผู้เข้าร่วมทุกคนจะได้เรียนรู้ความลับ (อย่างน้อยหนึ่งครั้ง)
  • คำถามคือการหาขอบเขตสำหรับจำนวนชุดเฉพาะที่ต้องการ $P_i$. ในคำพูด: "ต้องมีผู้เข้าร่วมกี่กลุ่ม (อย่างน้อยที่สุด / มากที่สุด) เพื่อให้ผู้เข้าร่วมทุกคนได้เรียนรู้ความลับ"

ขอบล่าง

จะมีทั้งหมดอย่างน้อย $\lceil\frac{n}{t+1}\rceil$ ชุดของ $t+1$ ผู้เข้าร่วมแต่ละคนสร้างความลับขึ้นใหม่ อย่างน้อยสองชุดเหล่านี้จะมีทางแยกที่ไม่ว่างเปล่า เว้นแต่ $t+1$ แบ่ง $n$ในกรณีนี้ การแยกส่วนแยกออกจากกันแบบคู่จะเป็นไปได้

ขอบเขตบน

ในทางกลับกัน ขอบเขตบนสำหรับจำนวนชุดที่แตกต่างกันของ $t+1$ ผู้เข้าร่วมแต่ละคนเพื่อให้ผู้เข้าร่วมทุกคนได้เรียนรู้ความลับอย่างน้อยหนึ่งครั้งจะได้รับจาก $n - (t + 1) + 1$.

นอกเหนือ

แน่นอนว่าหลักฐานนั้นมีประโยชน์ในการใช้งานอย่างน่าสงสัย การสร้างใหม่แบบไร้เดียงสาจะทำงานได้เฉพาะในสภาพแวดล้อมที่ไม่มีศัตรูที่แข็งขัน ซึ่งในกรณีนี้ คุณอาจมีกลุ่มแรกที่สร้างมันขึ้นมาใหม่เพื่อเผยแพร่ความลับ

Hunger Learn avatar
ua flag
ไม่ คำตอบของคุณถูกต้อง นี่คือสิ่งที่ฉันอยากรู้ "พวกเขาจะทำเช่นนี้ต่อไปจนกว่าผู้เข้าร่วมทุกคนจะได้เรียนรู้ความลับ (อย่างน้อยหนึ่งครั้ง"...และใช่ คุณเข้าใจถูกต้องแต่ฉันงงเมื่อเห็นคำถามของคุณ....ทุกอย่างเรียบร้อยดี! อย่าเปลี่ยนของคุณ ตอบอีกครั้ง ขอบคุณมาก!

โพสต์คำตอบ

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