บรรจวบ เข้าสู่ระบบ
Score:0
Hunger Learn avatar Crypto

เกณฑ์แผนการแบ่งปันความลับของตัวแปรที่น่าสนใจที่ใช้ร่วมกันเกี่ยวข้องกับค่าเอนโทรปีของตัวแปรหรือไม่

ธง ua
Hunger Learn
  1. คือ $t$ ออกจาก $n$กล่าวคือ $(เ,n)$เกณฑ์ในโครงการแบ่งปันความลับที่เกี่ยวข้องกับเอนโทรปีของตัวแปรสุ่มที่ใช้ร่วมกันตามโครงการ?
  2. การเปลี่ยนแปลงใดในแผนการแบ่งปันความลับหาก $t=n$?
40
0 + 0
Score:2
poncho avatar Crypto
ธง my
poncho
  1. คือ $t$ ออกจาก $n$กล่าวคือ $(เ,n)$เกณฑ์ในโครงการแบ่งปันความลับที่เกี่ยวข้องกับเอนโทรปีของตัวแปรสุ่มที่ใช้ร่วมกันตามโครงการ?

ไม่ คุณสามารถใช้ $(เ,n)$ รูปแบบการใช้ร่วมกัน (สำหรับใดๆ $t>0$) เพื่อแบ่งปันค่าที่มีเอนโทรปีหนึ่งบิต - เช่น ทุกคนรู้ว่ามันเป็น 0 หรือ 1 และแม้แต่ในกรณีนั้น ด้วย $t-1$ แบ่งปันและข้อมูลสาธารณะนั้น คุณยังไม่มีข้อมูลใด ๆ ที่จะระบุว่าเป็นข้อมูลใด

  1. การเปลี่ยนแปลงใดในแผนการแบ่งปันความลับหาก $t=n$?

ไม่มีอะไรเปลี่ยนแปลง

สิ่งที่เปลี่ยนแปลงคือคุณสามารถใช้โครงร่างที่ง่ายกว่าได้ แทนที่จะใช้บางอย่างเช่น Shamir's (ซึ่งเกี่ยวข้องกับการดำเนินการที่ซับซ้อน เช่น การผกผันหรือการหารแบบโมดูลาร์) คุณสามารถใช้รูปแบบ xor แบบธรรมดาได้ ที่แรก $n-1$ หุ้นเป็นเพียงค่าสุ่ม และหุ้นสุดท้ายคือ xor ของการแบ่งปันอื่นๆ ทั้งหมดและความลับ อย่างไรก็ตาม นั่นเป็นเพียงรายละเอียดการใช้งานเท่านั้น

0 + 0
Hunger Learn avatar
ua flag
Hunger Learn
คุณบอกว่า "คุณสามารถใช้รูปแบบ xor แบบง่ายๆ โดยที่ nâ1 หุ้นแรกเป็นเพียงค่าสุ่ม และหุ้นสุดท้ายคือ xor ของหุ้นอื่นๆ ทั้งหมดและเป็นความลับ" คุณช่วยยกตัวอย่างโครงการหลายฝ่ายดังกล่าวหรือค้นหาได้จากที่ใด หากมีตัวอย่างอยู่แล้วในฟอรัม คุณสามารถพูดถึงมันได้เช่นกัน ขอบคุณล่วงหน้า
0
ตอบกลับ
Morrolan avatar
ng flag
Morrolan
ให้ $x \in X$ เป็นความลับในบางโดเมน $X$ ซึ่งเราจะถือว่าเป็นสตริงไบต์ที่มีความยาวเท่ากัน ให้ $s_0, \ldots s_{n-1}$ เป็นหุ้นกำหนดให้ $s_i \leftarrow X, 0 \leq i \leq n - 2$ เป็นองค์ประกอบแบบสุ่มของโดเมนสำหรับการแชร์ $n - 1$ แรก กำหนด $s_{n-1} = s_0 \oplus s_1 \ldots \oplus s_{n-2} \oplus x$ ให้เป็นส่วนแบ่งสุดท้าย การสร้างใหม่นั้นเป็นเพียง XOR เล็กน้อยของหุ้นทั้งหมด $s_i$
1
ตอบกลับ
Hunger Learn avatar
ua flag
Hunger Learn
@Morrolan โปรดตรวจสอบ $k$-out-of-$k$ secret-sharing: เลือก $k-1$ แชร์, พูด $s_1,s_2,\cdots,s_{K-1}$ จาก $D$ และปล่อยให้ $s_k=s-\sum_{i=1}^{k-1} s_i$ โดยที่ $s_i$ หมายถึงส่วนแบ่ง $i$-th
0
ตอบกลับ
Hunger Learn avatar
ua flag
Hunger Learn
$\textbf{Lemma:}$ โครงร่างข้างต้นเป็นโครงร่างการแบ่งปันความลับแบบ k-out-of-k
0
ตอบกลับ
Hunger Learn avatar
ua flag
Hunger Learn
$\textbf{Proof:}$ การแบ่งปันทั้งหมดร่วมกันระบุความลับอย่างชัดเจน ดังนั้นชุดของผู้เล่น $k$ ทั้งหมดจึงผ่านการรับรอง ผู้เล่น $k-1$ ชุดใดก็ตามที่บอกว่า $p_i$ ขาดหายไปนั้นไม่มีความรู้เพราะ $k-1$ เหล่านี้ใช้ร่วมกัน $(s_1,s_2,\cdots,s_{i-1},s_{i+1},\ cdots,s_{k})$ เป็นอิสระต่อกันและสุ่มอย่างเท่าเทียมกัน ไม่ขึ้นกับ $s$ สิ่งนี้ตามมาจากข้อเท็จจริงที่ว่าสำหรับ $s$ ที่คงที่ใดๆ และส่วนแบ่งที่ขาดหายไปที่แก้ไขแล้ว $s_i$ การแมปจาก $(s_1,s_2,\cdots,s_{k-1})$ ถึง $(s_1,s_2,\cdots ,s_{i-1},s_{i+1},\cdots,s_{k})$ เป็นแบบหนึ่งต่อหนึ่ง การแบ่งปันสามารถจำลองได้โดยการสร้างชุดของการแบ่งปันแบบเดียวกันและเป็นอิสระ
0
ตอบกลับ
Hunger Learn avatar
ua flag
Hunger Learn
@Morrolan กล่าวอีกนัยหนึ่งบทแทรกข้างต้นหมายความว่าหากคุณพลาดหนึ่งหุ้นจาก $k$ ส่วนของหุ้นที่แจกจ่ายคุณไม่สามารถล้วงเอา $s$ ได้?
0
ตอบกลับ
Morrolan avatar
ng flag
Morrolan
@HungerLearn ใช่ โครงร่างนี้ดูเหมือนว่ามีการรักษาความปลอดภัยทางทฤษฎีข้อมูล
0
ตอบกลับ
Hunger Learn avatar
ua flag
Hunger Learn
@morrolan ฉันได้โพสต์ใหม่ที่ฉันถามคำถามบางอย่าง ถ้าคุณต้องการดู และขอบคุณ!
0
ตอบกลับ
Hunger Learn avatar
ua flag
Hunger Learn
นี่คือลิงค์ https://crypto.stackexchange.com/questions/98066/secure-multi-party-computation-made-simple-questions
0
ตอบกลับ
ธงชาติไทย
Kulap
คำถามนี้เป็นภาษาอื่นๆ:

โพสต์คำตอบ

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