Tham gia Đăng nhập
Điểm:0
Hunger Learn avatar Crypto

Các ngưỡng lược đồ chia sẻ bí mật của biến quan tâm được chia sẻ có liên quan đến entropy của biến không?

lá cờ ua
Hunger Learn
  1. Là $t$ ra khỏi $n$, cụ thể là $(t,n)$, ngưỡng trong lược đồ chia sẻ bí mật liên quan đến entropy của biến ngẫu nhiên được chia sẻ theo lược đồ?
  2. Điều gì thay đổi trong sơ đồ chia sẻ bí mật nếu $t=n$?
40
0 + 0
Điểm:2
poncho avatar Crypto
lá cờ my
poncho
  1. Là $t$ ra khỏi $n$, cụ thể là $(t,n)$, ngưỡng trong lược đồ chia sẻ bí mật liên quan đến entropy của biến ngẫu nhiên được chia sẻ theo lược đồ?

Không. Bạn có thể sử dụng một $(t,n)$ kế hoạch chia sẻ (đối với bất kỳ $t>0$) để chia sẻ một giá trị có một chút entropy - ví dụ: mọi người đều biết rằng nó là 0 hoặc 1. Và, ngay cả trong trường hợp đó, với $t-1$ chia sẻ và thông tin công khai đó, bạn vẫn không có bất kỳ thông tin nào để xác định đó là thông tin gì.

  1. Điều gì thay đổi trong sơ đồ chia sẻ bí mật nếu $t=n$?

Không có gì thay đổi.

Điều thay đổi là bạn có thể sử dụng một sơ đồ đơn giản hơn; thay vì sử dụng thứ gì đó giống như của Shamir (liên quan đến các hoạt động phức tạp như đảo ngược hoặc phân chia mô-đun), bạn có thể sử dụng sơ đồ dựa trên xor đơn giản; nơi đầu tiên $n-1$ chia sẻ chỉ là giá trị ngẫu nhiên và chia sẻ cuối cùng là xor của tất cả các chia sẻ khác và bí mật. Tuy nhiên, đó chỉ là một chi tiết thực hiện.

0 + 0
Hunger Learn avatar
lá cờ ua
Hunger Learn
bạn nói rằng "bạn có thể sử dụng lược đồ dựa trên xor đơn giản; trong đó n1 cổ phiếu đầu tiên chỉ là giá trị ngẫu nhiên và chia sẻ cuối cùng là xor của tất cả các cổ phiếu khác và bí mật." Bạn có thể đưa ra một ví dụ về sơ đồ đa bên như vậy hoặc tìm kiếm điều này ở đâu không? Nếu đã có một ví dụ trong diễn đàn, bạn cũng có thể đề cập đến nó. Cảm ơn bạn trước
0
Hồi đáp
Morrolan avatar
lá cờ ng
Morrolan
Đặt $x \in X$ là bí mật trong miền nào đó $X$, mà chúng ta sẽ giả sử là các chuỗi byte có độ dài bằng nhau. Đặt $s_0, \ldots s_{n-1}$ là các cổ phần.Xác định $s_i \leftarrow X, 0 \leq i \leq n - 2$ là các phần tử ngẫu nhiên của miền cho $n - 1$ cổ phần đầu tiên. Xác định $s_{n-1} = s_0 \oplus s_1 \ldots \oplus s_{n-2} \oplus x$ là lượt chia sẻ cuối cùng. Tái thiết sau đó là XOR đơn giản của tất cả các cổ phần $s_i$.
1
Hồi đáp
Hunger Learn avatar
lá cờ ua
Hunger Learn
@Morrolan vui lòng kiểm tra phần chia sẻ bí mật $k$-out-of-$k$ này: Chọn $k-1$ cổ phiếu, giả sử $s_1,s_2,\cdots,s_{K-1}$ từ $D$ và để $s_k=s-\sum_{i=1}^{k-1} s_i$ trong đó $s_i$ biểu thị phần thứ $i$.
0
Hồi đáp
Hunger Learn avatar
lá cờ ua
Hunger Learn
$\textbf{Bổ đề:}$ Lược đồ trên là lược đồ chia sẻ bí mật k-out-of-k.
0
Hồi đáp
Hunger Learn avatar
lá cờ ua
Hunger Learn
$\textbf{Bằng chứng:}$ Tất cả các chia sẻ cùng nhau rõ ràng xác định bí mật, do đó, tập hợp tất cả các người chơi $k$ đủ điều kiện. Bất kỳ tập hợp người chơi $k-1$ nào, nói thiếu $p_i$ là không biết gì vì $k-1$ này chia sẻ $(s_1,s_2,\cdots,s_{i-1},s_{i+1},\ cdots,s_{k})$ độc lập và ngẫu nhiên thống nhất, không phụ thuộc vào $s$. Điều này xuất phát từ thực tế là đối với bất kỳ $s$ cố định nào và bất kỳ phần chia sẻ cố định bị thiếu nào $s_i$, ánh xạ từ $(s_1,s_2,\cdots,s_{k-1})$ đến $(s_1,s_2,\cdots ,s_{i-1},s_{i+1},\cdots,s_{k})$ là một đối một. Các chia sẻ có thể được mô phỏng bằng cách tạo ra một tập hợp các chia sẻ thống nhất và độc lập.
0
Hồi đáp
Hunger Learn avatar
lá cờ ua
Hunger Learn
@Morrolan vậy nói cách khác, bổ đề trên có nghĩa là nếu bạn bỏ lỡ một phần từ các phần $k$ của phần chia sẻ được phân phối, bạn không thể gợi ra $s$?
0
Hồi đáp
Morrolan avatar
lá cờ ng
Morrolan
@HungerLearn vâng, chương trình này có vẻ như có bảo mật lý thuyết thông tin.
0
Hồi đáp
Hunger Learn avatar
lá cờ ua
Hunger Learn
@morrolan tôi đã tạo một bài đăng mới để đặt một số câu hỏi. Nếu bạn muốn có một cái nhìn. Và cảm ơn!
0
Hồi đáp
Hunger Learn avatar
lá cờ ua
Hunger Learn
Đây là liên kết https://crypto.stackexchange.com/questions/98066/secure-multi-party-computation-made-simple-questions
0
Hồi đáp
lá cờ VietNam
Phan Văn Trường
Câu hỏi này là trong các ngôn ngữ khác:

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.