Génération des clés pour cryptosystèmes symétriques basée sur les bits pseudo-aléatoires

CONCLUSION

Il existe plusieurs générateurs pseudo-aléatoires mais tous ne sont pas utiliser pour l'usage cryptographique, la plupart sont utilisés en simulation. Nous avons étudié dans le présent travail la façon dont un générateur produit une séquence complètement déterministe à partir d'une valeur initiale appelé germe.

Nous avons montré que le générateur Blum-Blum-Shub est cryptographiquement sûr suite au problème de la résiduosité quadratique et à la difficulté de décomposer un grand nombre en deux facteurs premiers. Même si le générateur Blum-Blum-Shub est cryptographiquement sûr, il faudra respecter les paramètres de base pour générer une bonne séquence sinon la séquence à produite serait un échec du point de vue cryptographique.

Enfin, la génération des séquences aléatoires cryptographiquement sûres est un défi chez les cryptographes, mathématiciens, informaticiens et ingénieurs.

BIBLIOGRAPHIE

I. Ouvrages

[1] Hans Delfs, Helmut Knebl, Introduction to Cryptography-Principles and Applications, 2nd ed, (Springer, 2007) WW

[2] Johannes Buchmann, Introduction à la cryptographie, Dunod, Paris, 2006

[3] J.S. Milne, Algebraic Number Theory, version 3.02, April 30,2009

II. Articles

[4] Lenore Blum, Manual Blum, and Michael Shub. A Simple Unpredict

able PseudoRandom Number Generator. SIAM Journal on Computing,

15(2):364.383, May 1986.

[5] C.E. Shannon. Communication theory of secrecy systems. Bell Systems Technical journal, 28 : 656-715, 1949.

[6] Pascal Junod. Cryptographic Secure Pseudo-Random Bits Generation : The Blum-Blum-Shub Generator. August 1999

[7] Andrey Sidorenko and Berry Schoenmakers. Concrete Security of the Blum-Blum-Shub

[8] Pseudorandom Generator, Lecture Notes in Computer Science 3796 (2005) 355-375. Springer-Verlag.

[9] Robert Rolland, Sécurité des générateurs pseudo-aléatoires

[10] Kaustubh Gawande and Maithily Mundle, Various implementations of Blum Blum Shub pseudo-random sequence generator

[11] Robert Rolland, Sécurité des générateur de Blum Blum Shub, partie I, 22 mars 2008

III. Cours

[12] MANYA NDJADI L., Probabilité, Note de cours, deuxième graduat Mathématiques, Université de Kinshasa, 2006-2007.

[13] Olivier MARKOVITCH , sécurité informatique , note de cours en format imprimable,UNIVERSITÉ LIBRE DE BRUXELLES

[14] Francois ARNAULT, Théorie des nombres et cryptographie, Note de cours de D.E.A en format imprimable, Univérsité de Limoges, France, 2002

[15] Renaud Dumont, Cryptographie et Sécurité informatique, note de cours en format imprimable, Université de Liège, Faculté des Sciences Appliquées, 2009 - 2010

[16] W. Edwin Clark, Elementary Number Theory, Note de cours en format imprimable, University of South Florida, Departement of Mathmatics, revised December 17, 2002,

IV.Thèses

[17] Renaud SANTORO, Vers des générateurs de nombres aléatoires uniformes et gaussiens à très haut débit, Thèse en Traitement du signal et télécommunications, école doctorale Matisse , Université de rennes 1,soutenue jeudi 17 décembre 2009.

[18] Duong Hi?u PHAN, Sécurité et efficacité des schémas cryptographiques, École normale supérieure, Département d'informatique, présentée et soutenue publiquement le 16 septembre 2005

[19] Andrea Röck, Quantifying Studies of (Pseudo) Random

Number Generation for Cryptography, Thèse de Doctorat présentée à L'ÉCOLE POLYTECHNIQUE pour obtenir le titre de DOCTEUR EN SCIENCES Spécialité Informatique soutenue le 18 mai 2009

V. Sites internet

[20] http://www.acrypta.fr

[21] http://en.wikipedia.org/wiki/Random_number_generation#cite_ref-0

[22] http://en.wikipedia.org/wiki/Hardware_random_number_generator

[23] http://www.random.org/randomness/

[24] http://en.wikipedia.org/wiki/Pseudorandom_number_generator#cite_note-0

[25] http://fr.wikipedia.org/wiki/Blum_Blum_Shub

[26] http://en.wikipedia.org/wiki/Lagged_Fibonacci_generator

[27] http://fr.wikipedia.org/wiki/Linear_congruential_generator

TABLE DES MATIERES

EPIGRAPHE Erreur ! Signet non défini.

DEDICACE ii

REMERCIEMENTS iii