Điểm:2

Sơ đồ đa bên an toàn trong phân phối (tách) khóa giữa những người chơi

lá cờ ua

Giả sử rằng chúng ta có một trò chơi với $I$ người chơi và mỗi người trong số họ có một bí mật riêng nói $e_i$. Mọi người chơi đều muốn chia sẻ bí mật của mình với những người chơi còn lại nhưng theo cách mà cô ấy sẽ không bị lừa. Ta có công thức sau

$$p_i:E_i\lần Y_i\đến X_i$$ ở đâu $|Y_i|\geq|E_i|$$p_i(\cdot,y_i)$ là dự cảm sao cho mọi cặp $(x_i,y_i)$ được liên kết với chính xác một $e_i$. Chính xác hơn, $p_i$ là một ánh xạ mật mã, $x_i$ là một mã và $y_i$ là một khóa riêng được phân phối đồng đều trên $Y_i$. Chúng ta hãy giả định thêm rằng $z_i(e_i)$ là một hoán vị của thông tin $e_i$. Với sự trợ giúp của bổ đề sau đây, chúng ta có

$\textbf{Bổ đề:}$ Nếu $z_i$ là một biến ngẫu nhiên có hỗ trợ trên $\{1,2,\dots,n_i\}$, và $y_i$ được phân bố đều trên $\{1,2,\dots,n_i\}$ độc lập với $z_i$, thì biến ngẫu nhiên $x_i$ định nghĩa là $x_i=z_i\ominus_{n_i}y_i$ (ở đâu $z_i\ominus_{n_i}y_i=z_i-y_i(mod{n}_i)$) cũng phân bố đều trên $\{1,2,\dots,n_i\}$.

Tôi có thể sử dụng sơ đồ chia sẻ bí mật dựa trên sơ đồ mã hóa-giải mã này không, có thể là nhiều bên theo nghĩa là người chơi $i$ bằng cách nào đó có thể chia sẻ chìa khóa $y_i$ chia nó thành nhiều phần và làm thế nào tôi có thể xây dựng điều này? Giả sử rằng chúng ta muốn chia sẻ khóa $y_i$ theo cách sao cho sau khi tất cả những người chơi giao tiếp với nhau sẽ nhận được $y_i$. Cụ thể, người chơi $i$ sẽ chỉ nói một phần của chìa khóa $y_i$, ví dụ, người chơi $j=-i$ học $\tau_{ij}=a_{ij}y_j$ và nếu vì bất kỳ $j\in I-\{i\}$ chúng tôi lấy tổng của $\tau_{ij}$ chúng ta học hỏi $y_i=\sum_{j\in I-\{i\}}\tau_{ij}$ (nói cách khác $x_i=z_i\ominus_{n_i}\sum_{j\in I-\{i\}}\tau_{ij}$).

Làm thế nào tôi có thể làm điều này? Tôi có nên xác định $p_i$ khác nhau và điều kiện để tìm một tập hợp là bản sao của $Y_i$ như vậy mà $\tau_{ij}=a_{ij}y_j$, ở đâu $j=-i$?

$\textbf{Mục tiêu như sau:}$$I$ người chơi và mỗi người trong số họ có một bí mật nói $e_i$. Thay vì chia sẻ $e_i$, mỗi người chơi sử dụng một mật mã được định nghĩa là $p_i$$x_i$ là mã được tạo ra từ lược đồ mã hóa. Cũng thế $y_i$ biểu thị chìa khóa. Giả sử rằng $z_i(e_i)$ là một hoán vị của $e_i$ như vậy mà $z_i(e_i)=x_i\oplus_{n_i}y_i$. Tôi muốn mỗi người chơi khi cô ấy chia sẻ bí mật của mình để chia chìa khóa của mình $y_i$ cho tất cả những người chơi khác $jâIâ{i}$ để tránh gian lận, theo cách mà mọi người chơi sẽ thực hiện $x_i$, nhưng chỉ là một phần của $y_i$. Về bản chất, $y_i$ được chia thành $|I|â1$ các phần, với những người chơi khác lấy mỗi người một phần. Do đó, họ sẽ cần phải giao tiếp nhiều hơn để có được $y_i$ và do đó tìm hiểu thông tin $z_i(e_i)$

Sam Jaques avatar
lá cờ us
$j$ trong nửa cuối của câu cuối cùng của bạn giống với $j=-i$ hay $j$ khác (bạn có thể sử dụng một chữ cái khác trong trường hợp đó) không? Bạn có thể giải thích rõ hơn những gì bạn đang cố gắng thực hiện mà các kế hoạch chia sẻ bí mật tiêu chuẩn (ví dụ: chia sẻ bí mật Shamir) không thực hiện được không?
Hunger Learn avatar
lá cờ ua
@SamJaques vâng, $j=-i$ trong mọi phần của văn bản trên. Tuy nhiên, bất kỳ giả định nào mà định nghĩa của tôi cần xác định lược đồ chia sẻ bí mật mà bạn rất hoan nghênh đề cập đến.Tôi viết điều này để mọi người có thể giúp tôi, vì mật mã học không phải là lĩnh vực của tôi và tất nhiên tôi sẽ đánh giá cao nếu tôi phải thực hiện bất kỳ điều chỉnh nào đối với văn bản mà tôi đã viết ở trên.
Hunger Learn avatar
lá cờ ua
Nói cách khác, ý nghĩa của $\tau_{i,j}$ là người chơi $i$ gửi cho mọi người chơi khác $j$, $a_{j}$ cổ phiếu bí mật $y_i$, phải không?
Hunger Learn avatar
lá cờ ua
tốt, tôi nghĩ rằng ký hiệu này $a_{i,j}$ là cách tiêu chuẩn để nói rằng người chơi $i$ chỉ chia sẻ với mọi người chơi khác $j$ một phần bí mật $y_i$ của cô ấy và ký hiệu này được viết là $a_{ ij}s_j=\tau_{ij}$. Nhưng câu hỏi của tôi là, nếu đây là ký hiệu đúng, Nếu tôi cần đưa ra bất kỳ giả định nào khác về $a_{ij}$ và $y_j$ và chúng có liên quan như thế nào? Ngoài ra, liệu chúng tôi có thể sửa đổi định nghĩa của $p_i:E_i\times Y_i\to X_i$ hay không vì chúng tôi sử dụng sơ đồ chia sẻ bí mật sau khi $y_i$ được người chơi $i$ biết? Tôi nghĩ cái sau là không cần thiết...nhưng trong trường hợp nó là....
fgrieu avatar
lá cờ ng
Tôi bị lạc khi $e_i$ trở thành "sự kiện" và $z_i(e_i)$ trở thành "thông tin về" các sự kiện đó; Tôi không hình dung được các $z_i$ này (chúng là hàm hay phần tử?), và tại sao $z_i$ và $e_i$ có cùng chỉ số. Tôi cũng không rõ mục tiêu tổng thể: người chơi $i$ muốn chia sẻ bí mật $y_i$ của họ? Thành cái gì (chỉnh sửa: nghĩa là biến nào trong Q tạo thành thông tin cùng nhau cho phép tái cấu trúc $y_i$, hay nó là phép biến đổi $y_i$ cho phép) / với ai?
Hunger Learn avatar
lá cờ ua
@fgrieu có tính đến nhận xét của bạn, tôi đã chỉnh sửa lại câu hỏi của mình. Hãy xem và cho tôi biết nếu nó rõ ràng, hoặc tôi cần làm rõ thêm. nói rằng $e_i$ là thông tin cá nhân của người chơi $i$ và $z_i(e_i)$ là một hoán vị của $e_i$. Bằng cách nói ``người chơi tôi muốn chia sẻ yi bí mật của họ? Vào cái gì hoặc với ai" không rõ ràng đối với tôi như một câu hỏi ...
Hunger Learn avatar
lá cờ ua
@SamJaques hãy xem lại câu hỏi của tôi. Tôi chỉnh sửa nó một lần nữa.
Sam Jaques avatar
lá cờ us
Tôi vẫn chưa rõ ý định.Tôi nghĩ vấn đề là "mục tiêu" phải là thuộc tính bảo mật nào bạn muốn giữ: những người chơi nào tham gia, mỗi người chơi có dữ liệu gì, bạn muốn họ tính toán gì với dữ liệu đó và mỗi người chơi muốn dữ liệu gì để giữ bí mật? Ở cấp độ này, hãy quên mật mã đi. Khi đã giải quyết xong, bạn sẽ dễ dàng quyết định loại công cụ mật mã nào mình cần.
Sam Jaques avatar
lá cờ us
Ví dụ: bạn nói rằng $z_i(e_i)$ là hoán vị của $e_i$ - đây là hoán vị công khai, cố định hay mã hóa $e_i$ bằng một số khóa bí mật? Nếu đó là mã hóa bằng khóa bí mật, thì tôi không chắc tại sao $x_i$ và $y_i$ lại cần thiết, vì người chơi $i$ có thể chỉ cần xuất bản $z_i(e_i)$ (trừ khi có lý do nào khác để giữ mã này giá trị bí mật). Nếu đó là hoán vị công khai, lợi ích của việc sử dụng trực tiếp $z_i(e_i)$ thay vì $e_i$ là gì, ví dụ: tại sao không có $e_i = x_i\oplus y_i$?
Hunger Learn avatar
lá cờ ua
ok, mọi người chơi đều có một thông tin cá nhân là $e_i$. Anh ấy muốn chia sẻ thông tin này với những người chơi còn lại. Giả sử rằng có một bản sao của $E_i$ chẳng hạn $L_i$ và z_i là một hoán vị sao cho $z_i(e_i)=l_i$ có một bản dịch tương đương từ một khoảng trắng sang bản sao của nó. Người chơi $i$ sau đó mã hóa $z_i(e_i)$ theo sơ đồ trên s.t. $z_i(e_i)=x_i\oplus y_i$, vì vậy người chơi $j=-i$ sẽ chỉ tìm hiểu $z_i(e_i)$ thông tin đã dịch thay vì thông tin trực tiếp. Ví dụ: nếu người chơi $i$ học $e_i$, thì cô ấy có thể gửi tin nhắn $z_i$ được dịch như sau
Hunger Learn avatar
lá cờ ua
Tôi biết thông tin được lập chỉ mục bởi $i$ đủ thông tin cho những người chơi khác, nhưng cô ấy không muốn nói rõ ràng rằng tôi đã học được $e_i$.
Hunger Learn avatar
lá cờ ua
Thông tin duy nhất có thể được coi là công khai có thể là $x_i$

Đă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.