Score:2

วิธีสร้าง (n, t) การแยกความลับจาก (n, n) การแยกความลับ

ธง cn

ได้รับแผนการแยกลับ $(น ,น)$ ที่สร้าง $n$ แบ่งปันจากความลับ $s$. ในรูปแบบนี้จะต้องรวมการแบ่งปันทั้งหมดเพื่อสร้าง $s$.

คุณจะสร้างแผนการแยกความลับได้อย่างไร $(n, เสื้อ)$? ของ $n$ อย่างน้อยที่สุด $t$ ต้องรวมชิ้นส่วนเพื่อกำหนดความลับ $s$?

$n=$ #อะไหล่

$s=$ ความลับ

$t = $ เกณฑ์ของชิ้นส่วนที่จำเป็นในการสร้างความลับ

$s_1, s_2, s_3, ... =$ หุ้นใน $(n, n)$ แผนการแยกความลับ

$P_2, P_2, P_3, ... =$ หุ้นใน $(n, เสื้อ)$ แผนการแยกความลับ

$ล=$ ค่ากลางเพื่อกำหนด n ที่จำเป็นใน $(n, n)$ แผนการแยกความลับ

ตัวอย่างที่ 1 $(4, 3)$:

$l$ = $4 \เลือก 3-1$ = $6$

$s \ลูกศรขวา (6, 6) = [s_1, s_2, s_3, s_4, s_5, s_6]$

$s \ลูกศรขวา (4, 3) = [P_1= [s_3, s_4, s_5], P_2= [s_1, s_4, s_6], P_3= [s_1, s_2, s_5], P_4= [s_2, s_3, s_6]]$

ตัวอย่างที่ 2 $(4, 2)$:

$l$ = $4 \เลือก 2-1$ = $4$

$s \ลูกศรขวา (4, 4) = [s_1, s_2, s_3, s_4]$

$s \ลูกศรขวา (4, 2) = [P_1 = [s_1, s_2, s_3], P_2 = [s_1, s_2, s_4], P_3 = [s_1, s_3, s_4], P_4 = [s_2, s_3, s_4]]$

วิธีการกำหนดโดยพลการคืออะไร $(n, เสื้อ)$ โครงการ? ตัวอย่างเช่นสิ่งที่จะ $(6,3)$ ดูเหมือน?

Nicholas Iun avatar
cn flag
@Reppiz stackexchange ไม่อนุญาตให้ฉันตอบกลับความคิดเห็นของคุณหรือลงคะแนน การแบ่งปันความลับของ Shamir นั้นยอดเยี่ยม แต่ฉันไม่เชื่อว่าใครจะนำไปใช้กับความปลอดภัยของข้อมูลได้ ฉันชอบวิธีนี้เพราะสามารถนำไปใช้กับการรักษาความปลอดภัยข้อมูล ฉันแค่ไม่เข้าใจวิธีการใช้อัลกอริทึม ขอบคุณสำหรับข้อเสนอแนะ
Aman Grewal avatar
gb flag
อะไรทำให้คุณบอกว่าคุณไม่สามารถใช้ Shamir's Secret Sharing กับความปลอดภัยทางทฤษฎีข้อมูลได้
cn flag
คุณเริ่มคำถามด้วย "กำหนดแผนการแยกลับ (n,n) ... " - สิ่งนี้อาจเป็นไปไม่ได้ที่จะบรรลุ มีแผนการซึ่ง (n,n) ซึ่งไม่สามารถปรับให้เข้ากับการแบ่งปันความลับโดยพลการ (t,n) ตัวอย่างเช่น ความลับคือ XOR ของหุ้นทั้งหมด ดังนั้น เว้นแต่คุณจะระบุว่ามีแผนการแบ่งปันความลับแบบใด จะไม่สามารถตอบได้ หรือคุณกำลังถามว่าการแบ่งปันความลับใดที่สามารถบรรลุสิ่งนี้ได้?
Score:1
ธง gb

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

โพสต์คำตอบ

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