ได้รับแผนการแยกลับ $(น ,น)$ ที่สร้าง $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)$ ดูเหมือน?