Điểm:2

Bằng chứng trích xuất và Min-Entropy

lá cờ ph

Tôi đang theo một khóa học nói về mật mã. Trong khóa học này, chúng ta đã nói về Min-Entropy ($H_{\infty}$) và Trình trích xuất. Để chỉ ra rằng một máy chiết xuất $Ext:\{0,1\}^n \rightarrow \{0,1\}^l$ đầu ra một chuỗi ngẫu nhiên thống nhất không tồn tại nếu $H_{\infty} < n$ chúng tôi lấy trường hợp đặc biệt $\ell=1$.

Nhưng tôi không hiểu rõ bằng chứng.

Trong chứng minh này, chúng ta lấy tiền ảnh của $b$ ở đâu $b \in \{0,1\}$ là đầu ra tối đa hóa kích thước của hình ảnh trước. Vì vậy, chúng tôi sẽ có $\|Ext^{-1}(b)\| \ge 2^{n-1}$. Nếu sau đó chúng tôi có một $X$ đồng phục trên $Ext^{-1}(b)$ chúng tôi có một hằng số và tôi nghĩ rằng điều này trái ngược với entropy tối thiểu bằng $n-1$.

Tôi không hiểu tại sao chúng ta nên chụp ảnh trước và chúng ta chụp đồng phục như thế nào $X$.

kodlu avatar
lá cờ sa
Sử dụng \{ \} trong mathjax để nhận $\{ \}$.Bạn không thể có $n=n-1$ vì vậy hãy làm sạch câu hỏi của bạn. Biểu thức "chúng ta có một hằng số" là vô nghĩa, một hằng số là gì?
GhostMaggiore avatar
lá cờ ph
Tại sao tôi không thể có n = n-1? Đây là cách giáo sư giải thích bằng chứng. Ý nghĩa của 'có một hằng số' là nếu bạn lấy $Ext^{-1}(b) thì đầu ra luôn giống nhau, vì vậy entropy tối thiểu bằng 0. Tuy nhiên, đây là cách tôi 'hiểu' lời giải thích của anh ấy. Xin lỗi nhưng tôi không biết cách giải thích bằng chứng theo cách khác, vì tôi không thực sự hiểu nó.
Paul Uszak avatar
lá cờ cn
Hiya Ghost & chào mừng :-) $n=n-1$ tương đương với $1=2$ về mặt toán học. Ý của bạn là trích xuất từ ​​một chuỗi bit $ \{0,1\} ^m $ were $m
GhostMaggiore avatar
lá cờ ph
Tôi không nghĩ rằng giáo sư là không tốt. Lỗi là của tôi chắc chắn. Có lẽ tôi có thể xem lại bài học và cố gắng hiểu rõ hơn. Dẫu sao cũng xin cảm ơn.
Maarten Bodewes avatar
lá cờ in
** Hỏi giáo sư **! Đây có vẻ là câu hỏi chính hãng. Bất kỳ giáo sư nào xứng đáng với muối của họ nên cố gắng dạy những sinh viên có thiện chí.

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