TIPE Mathématiques : générateurs

[invitede594ef5]

bonjour,
voilà je recherche des informations sur les générateurs de grands nombres premiers qui entrent dans le cadre de mon tipe. Je n'ai pas bcp trouvé d'informations utiles telles que des méthodes pour trouver des grands nbs premiers ou des algorithmes..

Merci d'avance de votre aide.
-----

[invitede594ef5]

personne n'a de documents là dessus ?

[invite205c46a2]

Pour générer des nombres premiers, il y a peu de solution satisfaisant. Il s'agit dans la plupart des cas de choisir un nombre aléatoire et de lui appliquer des tests de primalité (qui sont le plus souvent probabilistes).
Il existe une méthode de construction de grands nombre premiers à partir de nombres premiers plus petits : le théorème de Lucas.
Pour la doc, regarde du côté des cours de cryptographie.