sem1305/pbprng.tex.bak

   1 \vspace{-1em}
   2 \begin{scriptsize}
   3 \begin{alltt}
   4 111000100100000100010101100001010001110011100000
   5 010000010001101011001010001101110000111101111010
   6 100111111001110111001001110011010100100011111000
   7 100000000111111010110111000111101000101111011010
   8 \end{alltt}
   9 \end{scriptsize}
  10 \vspace{-1em}
  11 \begin{itemize}
  12 \item PRNG: algorithme déterministe de
  13   génération de nombres suivant certaines propriétés de hasard
  14 \item Utilisation en technologies mobiles:
  15 \begin{itemize}
  16 \item Clefs d'échange sur le réseau (WEP, HTTPS, chiffrement)
  17 \item Mesure de distances (GPS)
  18 \end{itemize}
  19 \item Devrait être cryptographiquement sécurisé:
  20 \begin{itemize}
  21 \item Passer avec succes  des tests statistiques (NIST, U01,\ldots)
  22 \item Pour une séquence aléatoire donnée de $k$ bits:
  23    aucun algorithme en temps polynomial
  24   pouvant prédire le $k+1$ème avec une probabilité supérieure à 50\%
  25 \item Connaître l'état $s$ de l'algorithme ne permet pas
  26   de reconstruire les nombres aléatoires générés jusqu'à $s$.
  27 \end{itemize}
  28 \end{itemize}