Điểm:2

Entropy của mã PIN của SIM

lá cờ at

Mỗi thẻ SIM di động có một số gồm bốn chữ số ($b_1$,$b_2$,$b_3$,$b_4$) được gọi là mã PIN. Mỗi chữ số $0 \le b_i \le 9$ (với i = 1, 2, 3, 4) được tạo bằng chuỗi 16 bit ngẫu nhiên như sau: $b_i=(r_{4i-3} + r_{4i-2} .2 + r_{4i-1}.2^2 + r_{4i}.2^3)\pmod {10} $. Làm thế nào chúng ta có thể tính toán antropy của mã PIN? Tôi biết mối quan hệ entropy nhưng tôi không có quan điểm.

kelalaka avatar
lá cờ in
Rõ ràng HW, Bạn đã thử gì?
Điểm:1
lá cờ cn

tôi đang gọi đây $B_1, B_2, B_3, B_4$ bốn biến ngẫu nhiên đại diện cho bốn chữ số (tôi không thích gọi một biến $p$). Có vẻ như là một ý kiến ​​hay nếu chỉ tính toán entropy của $1$ chữ số, và sau đó vì bốn chữ số được chọn độc lập nên chúng ta có thể nhân số này với $4$. Để cho $q_i= \mathbb{P}(B_1 = i)$ bất cứ gì $i \in\{0, \dots, 9\}$. $$H(B_1)= -\sum_{i=0}^9 q_i\log(q_i)$$.

Bạn có thể để ý cho $0\leq j \leq 5$, $q_j =\frac{2}{16}$, va cho $6\leq j\leq9$, $q_j= \frac{1}{16}$. Sau đó, bởi vì $\log_2(\frac{2}{16})= (1-4)$, và $\log_2(\frac{1}{16})= (-4)$. \begin{align} H(B_1)&= -\left(6\cdot \frac{2}{16}(1-4) + 4\cdot \frac{1}{16}(-4)\right) \ &=\frac{9+4}{4}= \frac{13}{4} = 3,25 \end{align}

Sau khi nhân với $4$, Bởi vì có $4$ chữ số (như tôi đã nói trước đây), chúng tôi có được $13$ bit của entropy.

Paul Uszak avatar
lá cờ cn
Chỉ cần nhìn vào điều này. Bạn có tin rằng $p_i$ hoạt động trơn tru và liên tục không? Không có khoảng trống? Và họ có IID không; chúng đến từ một công thức...
Ievgeni avatar
lá cờ cn
Tôi đã xóa một câu, nó có ý nghĩa hơn đối với bạn không?
Paul Uszak avatar
lá cờ cn
Ồ, tôi không chỉ trích. Tôi nghi ngờ về công thức của $p_i$. Tôi là tất cả các cấu trúc có ý nghĩa đối với các dịch vụ bảo mật. Bốn chữ số thực sự ngẫu nhiên có H = 13,3 bit ($\log_2(10) \times 4$). Seed $r$ là 16 bit. 16 > 13.3, vậy tại sao không sử dụng trực tiếp $r$ và từ chối mẫu xuống? Nó đánh hơi.
kelalaka avatar
lá cờ in
Không ai tạo ra các chân ngẫu nhiên xác suất như vậy. CTNH.
fgrieu avatar
lá cờ ng
Vì đây là bài tập về nhà nên tôi sẽ để nó cho OP sửa một lỗi nhỏ.
Ievgeni avatar
lá cờ cn
Tôi đã sửa lỗi ...
kelalaka avatar
lá cờ in
Tuy nhiên, vẫn có một sai lầm từ hạng nhất của các số hữu tỷ.
Mohammadsadeq Borjiyan avatar
lá cờ at
Paul Uszak thân mến, cảm ơn bạn đã xem xét. Vâng, sơ đồ này so với một số ngẫu nhiên có bốn chữ số là một số điều không hợp lý, nhưng mục đích là so sánh entropy của hai thiết kế.
Mohammadsadeq Borjiyan avatar
lá cờ at
Kính gửi levgeni, tôi rất biết ơn bạn đang xem xét vấn đề của tôi.
fgrieu avatar
lá cờ ng
Để so sánh: một mã PIN gồm 10 chữ số ngẫu nhiên thống nhất có entropy â13,2877 và tạo mã PIN bằng cách giảm giá trị 16 bit theo modulo 10000 sẽ tạo ra 13,2835 bit entropy.
Paul Uszak avatar
lá cờ cn
Tôi xin nhắc lại: những giá trị này có được phân phối độc lập không? Nếu không, entropy sẽ thấp hơn (nhiều). Một số Python là bắt buộc.
Điểm:0
lá cờ at

$0 \le b_i \le 5$, $p_i=\frac{2}{16}$ va cho $6 \le b_i \le 9$, $p_i=\frac{1}{16}$. Sau đó, chúng tôi tính toán các giá trị logarit, tương ứng bằng $\log_2(\frac{2}{16})=(1-4)$$\log_2(\frac{1}{16})=(-4)$. Bây giờ, theo quan hệ entropy, \begin{align} \ H(b_1) &= -\ \sum_{i=0}^{9} p_i \log_2(p_i ), \end{align} chúng ta sẽ có:

\begin{align} \ H(b_1) &= \ -(6 \cdot \frac{2}{16}(1-4) + 4 \cdot \frac{1}{16}(-4))=3,25, \end{align} đó là entopy của một chữ số. Vì có bốn chữ số độc lập, hãy nhân giá trị với 4 và chúng ta nhận được 13 bit entropy.

fgrieu avatar
lá cờ ng
Quan sát dấu hiệu và loại trừ các chỉ số $j$ với xác suất bằng không. Đó là $H(b_1)=\displaystyle\sum_{j=0\ldots9\text{ và }p_j>0}p_j \log_2(1/p_j)$ hoặc tương đương $H(b_1)=-\displaystyle\sum_{j =0\ldots9\text{ và }p_j>0}p_j \log_2(1/p_j)$.
kelalaka avatar
lá cờ in
@fgrieu ở bên phải, ý bạn là $\log_2(p_j)$? Bình luận này hét lên: xóa tôi nếu tôi đúng.

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