Incapabil să înțeleg notația referitoare la teorema lui Shannon

$\underset{\mathcal{K}}{\text{Pr}}[\text{Enc}(K, m_0) = c]$ (și similar $\underset{\mathcal{K}}{\text{Pr}}[\text{Enc}(K, m_1) = c]$) înseamnă probabilitatea ca $\text{Enc}(k, m_0) = c$, unde alegi cheia $k\în \mathcal{K}$ la intamplare. Observați că, aici, valorile $m_0$ și $c$ sunt fix, deci ceea ce vrem să știm este, pentru acestea fixe $m_0$ și $c$, care este probabilitatea ca o cheie uniform aleatorie $k$ duce la criptare $m_0$ la $c$.

După cum a subliniat @fgrieu în comentarii, probabilitatea unui eveniment discret este pur și simplu numărul de cazuri „favorabile” împărțit la numărul total de cazuri, deci aici ar fi

$$\underset{\mathcal{K}}{\text{Pr}}[\text{Enc}(K, m_0) = c] = \frac{|\{k\in\mathcal{K} : \text {Enc}(k, m_0) = c\}|}{|\mathcal{K}|}.$$

PS: Uneori adăugăm și aleatorie a algoritmului de criptare în ecuație. Acest lucru nu este atât de relevant pentru această discuție, dar ceea ce înseamnă aceasta este că luați în considerare un algoritm de criptare de forma $\text{Enc}(k, m, r)$, Unde $r\in\{0,1\}^\ell$ (pentru unii $\ell$) este ales uniform aleatoriu. Apoi pur și simplu adăugați $r$ ca indice în probabilitate.