$\underset{\mathcal{K}}{\text{Pr}}[\text{Enc}(K, m_0) = c]$ (и аналогично $\underset{\mathcal{K}}{\text{Pr}}[\text{Enc}(K, m_1) = c]$) означает вероятность того, что $\text{Enc}(k, m_0) = c$, где вы выбираете ключ $k\in \mathcal{K}$ случайно. Обратите внимание, что здесь значения $m_0$ и $с$ находятся исправлено, так что мы хотим знать, для этих фиксированных $m_0$ и $с$, какова вероятность того, что равномерно случайный ключ $к$ приводит к шифрованию $m_0$ к $с$.
Как указал @fgrieu в комментариях, вероятность дискретного события - это просто количество «благоприятных» случаев, деленное на общее количество случаев, поэтому здесь это будет
$$\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: Иногда мы также добавляем случайность алгоритма шифрования в уравнение. Это не имеет отношения к данному обсуждению, но это означает, что вы рассматриваете алгоритм шифрования в форме $\text{Enc}(к, м, г)$, куда $r\in\{0,1\}^\ell$ (для некоторых $\ell$) выбирается равномерно случайным образом. Затем вы просто добавляете $г$ в качестве нижнего индекса вероятности.
