6、加密与认证安全：理论与应用探索

加密与认证安全：理论与应用探索

1. 加密安全相关理论

在加密领域，有一个重要的结论：对于足够大的 (n) 和 (i \in {0, 1})，有如下不等式关系：
(\left|\mathrm{P}\left[\mathrm{A}_2\left(\mathrm{e}, \mathrm{Epk}(\mathrm{m}_i), \mathrm{y}_i\right)=1\right] - \mathrm{P}\left[\mathrm{A}’_2\left(\mathrm{e}’, \mathrm{y}_i, 1^{|\mathrm{m}_i|}\right)=1\right]\right| \leq \frac{1}{2\mathrm{P}(n)})
进而对于足够大的 (n)，有：
(\left|\mathrm{P}\left[\mathrm{A}_2\left(\mathrm{e}, \mathrm{Epk}(\mathrm{m}_0), \mathrm{y}_0\right)=1\right] - \mathrm{P}\left[\mathrm{A}_2\left(\mathrm{e}, \mathrm{Epk}(\mathrm{m}_1), \mathrm{y}_1\right)=1\right]\right| \leq \left|\mathrm{P}\left[\mathrm{A}’_2\left(\mathrm{e}’, \mathrm{y}_0, 1^{|\mathrm{m}_0|}\right)=1\right] - \mathrm{P}\left[\mathrm{A}’_2\left(\mathrm{e}’, \mathrm{y}_1, 1^{|\mathrm{m}_1|}\