X-Git-Url: https://git.distorted.org.uk/u/mdw/catacomb/blobdiff_plain/fe6657c961b01ec72e9f35f4c3d96b11b31cf09c..45c0fd363937c6e9b05da04a9167e9912c05ca0c:/papers/rand.tex diff --git a/papers/rand.tex b/papers/rand.tex index d4ae0c1..5a2014d 100644 --- a/papers/rand.tex +++ b/papers/rand.tex @@ -15,12 +15,12 @@ %%% it under the terms of the GNU Library General Public License as %%% published by the Free Software Foundation; either version 2 of the %%% License, or (at your option) any later version. -%%% +%%% %%% Catacomb is distributed in the hope that it will be useful, %%% but WITHOUT ANY WARRANTY; without even the implied warranty of %%% MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the %%% GNU Library General Public License for more details. -%%% +%%% %%% You should have received a copy of the GNU Library General Public %%% License along with Catacomb; if not, write to the Free %%% Software Foundation, Inc., 59 Temple Place - Suite 330, Boston, @@ -62,7 +62,7 @@ superficially similar to (for example) the Linux and OpenBSD random number generators, it introduces a number of its own innovations which improve both security and performance. - + The Catacomb generator uses an optional secret key, which can provide additional security against forward state compromise extension. It uses a catastrophic reseeding operation to prevent a compromise yielding @@ -131,8 +131,8 @@ follows: I'[8j + b] = \begin{cases} x\bigl[(r + b) \bmod 8\bigr] \xor - \bigxor_{0 \le k < N_I} - a_k I\bigl[8\bigl((j + k) \bmod N_I\bigr) + b\bigr] & if $i = j$ \\ + \bigxor_{0 \le k < N_I} + a_k I\bigl[8\bigl((j + k) \bmod N_I\bigr) + b\bigr] & if $i = j$ \\ I[j + b] & otherwise \end{cases} \\ \textrm{for all integers $j$ and $b$ where $0 \le j < N_I$ and @@ -210,7 +210,7 @@ performance improvement stops being linear with the buffer size on my machine. \begin{thebibliography}{99} - + \bibitem{cp:rand} J.~Kelsey, B.~Schneier, D.~Wagner, and C.~Hall, ``Cryptographic Attacks on Pseudorandom Number Generators'', \emph{Fast Software Encryption, Fifth @@ -229,4 +229,4 @@ machine. %%%----- That's all, folks -------------------------------------------------- -\end{document} \ No newline at end of file +\end{document}