Scott Fluhrer edited untitled.tex  over 8 years ago

Commit id: 4160aba5da78e6f266048f9ec24a1151f11cb16e

deletions | additions      

       

\begin{itemize}  \item Alice and Bob agree on a random element $a$; it may be a global parameter, or it may be based on a seed provided by Alice  \item Alice selects "small" elements $s$ and $e$; these values (actually, $s$; Alice does not doesn't  actually need the value of $e$) are Alice's private secret. \item Alice computes the value $b = as + e$; this value is Alice's public key share, which she sends to Bob  \item Bob also selects small elements $s'$ and $e'$; he computes the value $u = as' + e'$ and the value $v' = bs'$.  \item Bob then uses $v'$ to compute an error-reconcilation vector $c$; he sends $u, c'$ to Alice  \item Alice computes the value v $v  = us$ \item Both sides then use the error-reconciliation vector $c$ to convert their $v, v'$ into a shared secret  \end{itemize}