Shamir’s secret-sharing scheme [38]

Shamir’s secret-sharing scheme [38] is based on polynomial interpolation. Suppose there are m participants, and any k of them should be able to recover the secret S. Let q be a large prime. The distributor chooses a random (k-1)- degree polynomial P over the field F such that P(0) =
S. That is, he chooses a ,K,a independently and uniformly at random from [0, q – 1], and lets a =S, where S is interpreted as an element of F . The corresponding polynomial will be P=a xk-1+K+a x+a .

Kết quả (Việt) 1:

Chương trình chia sẻ bí mật của Shamir [38] dựa trên đa thức nội suy. Giả sử có người tham gia m, và bất kỳ k của họ nên có thể phục hồi S. bí mật Cho q là một số nguyên tố lớn. Các nhà phân phối chọn một ngẫu nhiên (k-1)-mức độ đa thức P trong lĩnh vực F như vậy đó P(0) =S. có nghĩa là, ông đã chọn a, K, một độc lập và thống nhất ngẫu nhiên từ [0, q-1], và cho phép một = S, nơi S được hiểu là một phần tử của F. Đa thức tương ứng sẽ là P = một xk-1 + K + một x + một.

Kết quả (Việt) 2:

Bí mật chia sẻ kế hoạch của Shamir [38] dựa trên nội suy đa thức. Giả sử có người tham gia m, và bất kỳ k trong số họ sẽ có thể phục hồi các S. bí mật Hãy q là một nguyên tố lớn. Các nhà phân phối lựa chọn một cách ngẫu nhiên (k-1) - mức độ đa thức P trên trường F sao cho P (0) =
S. Đó là, anh ta chọn một, K, một cách độc lập và thống nhất một cách ngẫu nhiên từ [0, q - 1], và cho phép a = S, trong đó S được hiểu như là một phần tử của F. Các đa thức tương ứng sẽ là P = a xk-1 + K + x + a.