Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Suggestions for pqARKG-H security proof #31

Open
wants to merge 12 commits into
base: pqarkg-h
Choose a base branch
from
7 changes: 5 additions & 2 deletions pqarkg-h-security/pqarkg-h.tex
Original file line number Diff line number Diff line change
Expand Up @@ -472,8 +472,11 @@ \section{Reduction of \ALGBASE to \ALGNAME in \msks security experiment}

\end{itemize}

In conclusion, we see that \adv wins its game precisely when \bdv wins its game,
therefore the advantages are equal:
In conclusion, we see that \adv wins its game precisely when \bdv wins its game. Therefore:

$$ \advantage{\msks}{\ALGNAME,\bdv} \geq \advantage{\msks}{\ALGBASE,\adv} $$

On the other hand, given an adversary \adv that defeats \expmsksbase, we can trivially construct an adversary \bdv that defeats \expmsksnew by invoking \adv and additionally returning $b^*=1$. Therefore the advantages are equal:
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Is this necessary? I reckon that "\adv wins its game precisely when \bdv wins its game" on its own is enough to conclude equality, is it not?


$$ \advantage{\msks}{\ALGNAME,\bdv} = \advantage{\msks}{\ALGBASE,\adv} $$

Expand Down