Un exercițiu dintr-un manual

Lăsa $\varepsilon>0$ fi o constantă. Să spunem că o schemă de criptare este $\varepsilon$- perfect secret dacă pentru fiecare adversar $\mathcal{A}$ tine asta $$ \operatorname{Pr}\left[\operatorname{PrivK}_{\mathcal{A}, \Pi}^{\mathrm{eav}}=1\right] \leq \frac{1}{2}+\varepsilon $$ Luați în considerare o variantă a blocului unic, unde $\mathcal{M}=\{0,1\}^{\ell}$ iar cheia este aleasă uniform dintr-o mulțime arbitrară $\mathcal{K} \subseteq\{0,1\}^{\ell}$ cu $|\mathcal{K}|=(1-\varepsilon) \cdot 2^{\ell} ;$ criptarea și decriptarea sunt de altfel aceleași. (a) Demonstrați că această schemă este $\varepsilon$- perfect secret. (b) Demonstrați că această schemă este $\left(\frac{\varepsilon}{2(1-\varepsilon)}\right)$- perfect secret când $\varepsilon \leq 1 / 2$ (c) Demonstrați că orice schemă deterministă care este $\varepsilon$- perfect secret trebuie să aibă $|\mathcal{K}| \geq(1-2 \varepsilon) \cdot|\mathcal{M}| $

Acesta este un exercițiu din Introducere în criptografia modernă pe care îl studiez, l-am găsit deja Demonstrând că o schemă este $\epsilon$ - perfect secretă dar trebuie să înțeleg asta în detaliu, este cineva care să mi-l explice?