Quantifying Studies of (Pseudo) Random Number Generation for Cryptography - Archive ouverte HAL Access content directly
Theses Year : 2009

Quantifying Studies of (Pseudo) Random Number Generation for Cryptography

Quantifications de la génération de nombres pseudo-aléatoires en cryptographie

Andrea Roeck
  • Function : Author
  • PersonId : 864275


In this work, we consider random number generators for cryptography. On the one hand, we studied generators like HAVEGE, which produce the random numbers based on unpredictable events. On the other hand, we examined stream ciphers. They can be seen as pseudo-random number generators which produce the keystream starting from a short initial sequence depending on the key and an initial vector (IV). In particular, we studied the stream cipher Dragon as well as a model using random functions for updating its inner state and which was inspired by an attack on the stream cipher MICKEY. Finally, we examined several aspects of Feedback with Carry Shift Registers (FCSR) which are used in the stream cipher F-FCSR.
Dans cette thèse, nous considérons les générateurs de nombres aléatoires en cryptographie. D'une part, nous avons étudié des générateurs, comme HAVEGE, qui produisent leurs données en se basant sur des événements imprévisibles. D'autre part, nous avons examiné les chiffrements à flots, qui peuvent être vus comme des générateurs de nombre pseudo-aléatoires qui produisent une suite chiffrante à partir d'une courte séquence initiale dépendant de la clé, et du vecteur d'initialisation, l'IV. Nous avons étudié plus particulièrement le chiffrement Dragon, ainsi qu'un modèle utilisant des fonctions aléatoires qui nous a été inspiré par une attaque sur le chiffrement MICKEY. Enfin, nous avons étudié plusieurs aspects des registres à décalages avec retenue (ou FCSR pour "feedback with carry shift register" en anglais) utilisés dans le chiffrement F-FCSR.
Fichier principal
Vignette du fichier
these_roeck.pdf (2.92 Mo) Télécharger le fichier

Dates and versions

tel-00428553 , version 1 (29-10-2009)


  • HAL Id : tel-00428553 , version 1


Andrea Roeck. Quantifying Studies of (Pseudo) Random Number Generation for Cryptography. Other [cs.OH]. Ecole Polytechnique X, 2009. English. ⟨NNT : ⟩. ⟨tel-00428553⟩
396 View
612 Download


Gmail Facebook Twitter LinkedIn More