This commit is contained in:
Fabrice Mouhartem 2018-02-02 19:39:15 +01:00
parent 6284ffe49d
commit 68ab9300f6

View File

@ -104,5 +104,8 @@ an attack is successful if the probability that it succeed is noticeable.
\index{Negligible function}
\textsc{Notation.} Let $f : \NN \to [0,1]$ be a function. The function $f$ is called \emph{negligible} if $f(n) = n^{-\omega(1)}$, and this is written $f(n) = \negl[n]$. Non-negligible functions are called \emph{noticeable} functions. And if $f = 1- \negl[n]$, $f$ is called \emph{overwhelming}.
Once that we define the notions related to the core of the proof, we have to define the objects on what we work on.
Namely, defining what we want to prove, and the hypotheses on which we rely.
\section{Random-Oracle Model, Standard Model and Half-Simulatability}