Điểm:0

Tầm quan trọng của phân phối trong mật mã

lá cờ br

Tôi đã nghiên cứu chủ đề về mật mã lý thuyết và luôn có cuộc thảo luận về việc lấy mẫu và phân phối (trong khi học bất kỳ sơ đồ nào) trong lớp. Các câu hỏi như Phân phối mà đầu vào sẽ được lấy mẫu từ đâu? Ngoài ra, tôi bối rối trong câu hỏi như các mẫu sẽ được tạo như thế nào?

Tôi chỉ muốn hiểu rõ về việc lấy mẫu và tầm quan trọng của việc phân phối trong khi lấy mẫu trong mật mã.

Điểm:2
lá cờ ng

Trong mật mã, một phân phối (xác suất) thường rời rạc nhất, đó là một hàm $F$ từ một tập hợp hữu hạn $\mathcal S$ đến khoảng $[0,1]$ của $\mathbb R$ như vậy mà $$1=\sum_{x\in\mathcal S}F(x)$$

$F(x)$ được hiểu là xác suất mà $x$ xảy ra trong một số trường hợp được xem xét. Tùy hoàn cảnh mà đặt $\mathcal S$ ví dụ có thể là tập hợp các phím, ký hiệu trong một số bảng chữ cái hoặc khối thông tin (ví dụ: byte), văn bản tiếng Anh có kích thước nhất định, đầu vào hoặc đầu ra có thể có của một số chức năng.

Thông thường (và trừ khi rõ ràng hoặc có quy định khác), phân phối được giả định là đồng nhất, không đổi trên toàn bộ $\mathcal S$. Nó theo sau $F(x)=1/\lvert\mathcal S\rvert$ bất kể $x$ Trong $\mathcal S$.

Thông thường (và trừ khi rõ ràng hoặc có quy định khác), khi một số đơn vị thông tin hữu ích bao gồm hoặc các ký hiệu ngẫu nhiên của cùng một bộ (ví dụ: bit, byte, ký tự của khóa), thì nó được giả định cùng một chức năng $F$ áp dụng cho tất cả các ký hiệu, nghĩa là các ký hiệu là ngẫu nhiên và độc lập. Đó là một khái niệm khác (và trực giao) với đồng phục.

Không phải tất cả các bản phân phối được xem xét trong mật mã đều thống nhất hoặc/và độc lập. Ví dụ: sự phân bố các chữ cái trong bản rõ tiếng Anh không đồng nhất và một cặp ký hiệu liền kề không độc lập. Trong trường hợp đó, sẽ hợp lý hơn khi xem xét sự phân bố của các từ tiếng Anh, hoặc sự phân bố của hai hoặc ba chữ cái liên tiếp trong một số mẫu lớn của văn bản tiếng Anh.

Khái niệm này quan trọng trong nhiều lĩnh vực mật mã và phân tích mật mã.Ví dụ: tính bảo mật của One Time Pad phụ thuộc vào việc pad có phân phối đồng đều hay không; và nếu nó bao gồm các ký hiệu, thì các ký hiệu đó phải độc lập (nghĩa là sử dụng cùng một phân phối, cũng phải đồng nhất); nhưng tính bảo mật của OTP không phụ thuộc vào việc phân phối bản rõ.


Tạo (các) mẫu theo một số phân phối $F$ đang chọn (các) phần tử $x_i$ từ bộ $\mathcal S$ dựa theo $F$, tạo thành một tuple (nói chung, được sắp xếp). Trừ khi có quy định khác, các mẫu (nếu có nhiều hơn 1) sẽ được chọn độc lập và mỗi mẫu được chọn theo cách sao cho $x_i$ có xác suất $F(x)$ được $x$. Hoặc có lẽ (tùy thuộc vào ngữ cảnh) sự lựa chọn có thể là do một số quy trình xác định (chứ không phải ngẫu nhiên), sao cho phân phối thực tế (hoặc được giả định) không thể phân biệt được với phân phối ngẫu nhiên trên mỗi $F$.

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