Làm cách nào để tạo (n, t) chia tách bí mật từ (n, n) chia tách bí mật?

Đưa ra một kế hoạch chia tách bí mật $(n ,n)$ điều đó tạo ra $n$ chia sẻ từ bí mật $s$. Trong sơ đồ này, tất cả các chia sẻ phải được kết hợp để tạo ra $s$.

Làm thế nào để bạn tạo một kế hoạch phân chia bí mật $(n, t)$? Của $n$ bộ phận ít nhất $t$ các bộ phận phải được kết hợp để xác định bí mật $s$?

$n =$ # bộ phận

$s =$ Bí mật

$t =$ Ngưỡng của các bộ phận cần thiết để tạo ra những bí mật

$s_1, s_2, s_3, ... =$ Cổ phần trong một $(n, n)$ kế hoạch chia tách bí mật

$P_2, P_2, P_3, ... =$ Cổ phần trong một $(n, t)$ kế hoạch chia tách bí mật

$l =$ Giá trị trung gian để xác định n cần thiết trong $(n, n)$ kế hoạch chia tách bí mật

ví dụ 1 $(4, 3)$:

$l$ = $4 \chọn 3-1$ = $6$

$s \rightarrow (6, 6) = [s_1, s_2, s_3, s_4, s_5, s_6]$

$s \rightarrow (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]]$

ví dụ 2 $(4, 2)$:

$l$ = $4 \chọn 2-1$ = $4$

$s \rightarrow (4, 4) = [s_1, s_2, s_3, s_4]$

$s \rightarrow (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]]$

một phương pháp để xác định một tùy ý là gì $(n, t)$ cơ chế? Ví dụ, những gì sẽ $(6,3)$ trông giống như?

Nếu bạn chỉ đang tìm kiếm một phương pháp về cách tạo sơ đồ (n,t), bạn có thể xem qua Chia sẻ bí mật của Shami'r. Về cơ bản, nó sử dụng thực tế là bạn cần ít nhất t điểm để phù hợp với đa thức bậc t-1.