Générateur de grands nombres premiers (plus de cent chiffres)------------------------------------------------------------- Url : http://codes-sources.commentcamarche.net/source/11353-generateur-de-grands-nombres-premiers-plus-de-cent-chiffresAuteur : ymca2003Date : 06/09/2013 Licence : ========= Ce document intitulé « Générateur de grands nombres premiers (plus de cent chiffres) » issu de CommentCaMarche (codes-sources.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette source, dans les conditions fixées par la licence, tant que cette note apparaît clairement. Description : ============= Ce code permet de générer de très grands nombres premier (d e 256 bits et plus). Le programme utilisé est un test probabiliste (le no mbre est premier avec une certaine marge d'erreur). Cependant, en augmentant le nombre d'itération on peut avoir une marge d'erreur inférieure &ag rave; 1/10^20. <br />2 tests de primalité sont proposés : test de Solovay et Strassen ainsi que Miller-Rabin. <br />Les nombres sont codé s en utilisant une classe qui permet de gérer dynamiquement des nombres d 'une très grande taille (aucune limite fixée) <br />Enfin, le pro gramme peut générer les paramètres pour les clés de l'algorithme de cryptage RSA à partir des nombres premiers trouvés .
CodeCrackerSND/GenerateBigPrimes
Original project here: http://codes-sources.commentcamarche.net/source/11353-generateur-de-grands-nombres-premiers-plus-de-cent-chiffresAuteur the project uses naive multiplication approach, so isn't fast!
C