Điểm:0

Ví dụ trao đổi thông tin

lá cờ cd

Tôi đang tìm kiếm một mô hình đơn giản có thể mô phỏng quy trình sau.

Giả sử rằng $i$$j$ là hai tác nhân mà mỗi tác nhân nhận được tín hiệu phụ thuộc trạng thái của mình $s_i(\omega)$$s_j(\omega)$. Sau khi quan sát tín hiệu của chính họ với xác suất $1$, họ không biết gì về tín hiệu mà tác nhân kia có, nhưng họ biết điểm chung trước $\pi$ về các tín hiệu, s.t. $\pi:\Omega\to \Delta(S)$.

Để làm cho nó đơn giản, giữ trạng thái $\omega\in\Omega$ khôn ngoan và chúng ta hãy giả định rằng $S_i=\{s_1(\omega),s_2(\omega)\}=S_j$ cụ thể là có hai tín hiệu và không gian tín hiệu giống nhau cho cả hai lớp. Tôi đề cập đến tín hiệu của từng người chơi với chỉ số $i$ hoặc $j$ bởi vì cả hai có thể quan sát cùng một tín hiệu, giả sử $s_1(\omega)$ hoặc $s_2(\omega)$ hoặc mỗi người trong số họ có thể quan sát các tín hiệu khác nhau.

Các vở kịch có thể giao tiếp trực tiếp với nhau, gửi tin nhắn và giả sử rằng $M$ là một không gian tin nhắn tùy ý trong đó $\emptyset\in M$ biểu thị rằng người chơi không gửi bất kỳ tin nhắn nào.

Nếu người chơi $i$ gửi một tin nhắn và cho rằng anh ấy sẽ trung thực, hãy nói $m_{i\to j}(s_i(\omega))$ (đại lý khác gửi $m_{j\to i}(s_j(\omega))$ resp.) sau đó anh ta cần tuân theo một số quy trình mã hóa và giải mã mà tôi không biết nơi một số khóa được rút ra theo phân phối xác suất đã biết được gọi là $U[0,1)$ mà tôi cho rằng đề cập đến đồng phục $[0,1)$?(sửa tôi nếu tôi nhầm).Vì vậy, người chơi biết bằng cách nào đó các phím để giải mã các tin nhắn khi họ lấy nó.

Câu hỏi của tôi như sau:

$\textbf{Q1:}$ Ai có thể cung cấp quá trình mã hóa và giải mã giữa hai trao đổi tin nhắn plaeyrs?

$\textbf{Q2:}$ Giao tiếp này có thể được bảo mật tuyệt đối không? Ví dụ, không ai có thể can thiệp để ``đánh cắp thông tin" của họ hoặc tạo ra một số tiếng ồn khi thay đổi các khóa giải mã-mã hóa này sẽ khiến các agnet hiểu sai thông điệp của họ?

$\textbf{Q3:}$ Sau khi người chơi nhận được tin nhắn của họ, thì họ có thể sử dụng một số thủ tục giả mạo để chắc chắn về các tin nhắn được mã hóa mà họ nhận được và tìm hiểu xem liệu ai đó ``đã đánh cắp thông tin của họ hoặc tạo ra tiếng ồn mà tôi đang giả định không $\textbf{Q2:}$?

$\textbf{Q4:}$ Nếu đại lý $i$ (hoặc $j$ hoặc cả hai) quyết định đánh lừa tác nhân kia, bằng cách gửi một tin nhắn có khóa sai hoặc nói dối về loại của anh ta, liệu có khả năng tác nhân kia có thể phát hiện ra lời nói dối dựa trên một số thủ tục và thực tế là anh ta biết tập hợp các tín hiệu và ưu tiên chung của chúng?

$\textbf{Q5:}$ Phân phối xác suất U[0,1) cũng là kiến ​​thức phổ biến, nhưng liệu nó có thể được thay thế bằng một phân phối khác, chẳng hạn như phân phối chuẩn hay đại loại như vậy không?

$\textbf{P.S:}$ Tôi muốn cảm ơn trước bất cứ ai sẽ trả lời tất cả những câu hỏi này, nhưng tôi không biết bất kỳ công cụ toán học lý thuyết mật mã nào, điều đó có thể đơn giản hoặc thông thường đối với hầu hết mọi người ở đây, nhưng nó khác xa với lĩnh vực của tôi. Tôi quan tâm đến việc thiết kế trao đổi thông tin phi tập trung trong đó các đại lý có thể giao tiếp trực tiếp với nhau mà không cần trung gian hoặc bên đáng tin cậy. Tôi thấy nó rất thú vị, nhưng tôi không hiểu các công cụ mật mã được sử dụng và trong hầu hết các trường hợp, mỗi tác giả sử dụng lý thuyết khác nhau. Tôi đang viết các câu hỏi của mình ở trên theo cách để hiểu các quy trình đơn giản nhất được sử dụng.

Nav89 avatar
lá cờ cd
@moderators Tôi cũng không thể gắn thẻ lý thuyết thông tin, nhưng tôi nghĩ tất cả những thứ này đều ổn. Xin vui lòng bất kỳ sự giúp đỡ nào có thể có giá trị vào lúc này, mặc dù tôi biết rằng tôi yêu cầu quá nhiều chỉ trong một câu hỏ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.