Рейтинг:2

Упражнение из учебника

флаг eg

Позволять $\varepsilon>0$ быть константой. Скажем, схема шифрования $\varepsilon$-совершенно секретно если для каждого супостата $\mathcal{А}$ он считает, что $$ \operatorname{Pr}\left[\operatorname{PrivK}_{\mathcal{A}, \Pi}^{\mathrm{eav}}=1\right] \leq \frac{1}{2}+\varepsilon $$ Рассмотрим вариант одноразового блокнота, где $\mathcal{M}=\{0,1\}^{\ell}$ а ключ выбирается равномерно из произвольного набора $\mathcal{K} \subseteq\{0,1\}^{\ell}$ с $|\mathcal{K}|=(1-\varepsilon) \cdot 2^{\ell} ;$ шифрование и дешифрование в остальном одно и то же. а) Докажите, что эта схема $\varepsilon$-совершенно секретно. б) Докажите, что эта схема $\left(\frac{\varepsilon}{2(1-\varepsilon)}\right)$-совершенно секретно, когда $\varepsilon\leq 1 / 2$ (c) Докажите, что любая детерминированная схема, $\varepsilon$-совершенно секретно должно быть $|\mathcal{К}| \geq(1-2 \varepsilon) \cdot|\mathcal{M}| $

Это упражнение из Введение в современную криптографию, которое я изучаю, я уже нашел Доказательство того, что схема является $\epsilon$-совершенно секретной но мне нужно понять это подробно, есть ли кто-нибудь, кто может мне это объяснить?

флаг us
Добро пожаловать в crypto.stackexchange. Что именно ты не понимаешь? Как много вы понимаете? Можете быть более конкретными?
Maarten Bodewes avatar
флаг in
Не могли бы вы также [отредактировать] название вашего вопроса, чтобы оно было более конкретным? «Упражнение из учебника» является слишком общим, и это также может навести людей на мысль, что вы просто копируете/вставляете упражнение (и, честно говоря, я пока не могу полностью отмахнуться от этого).

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.