« Programmation Java/Nombre de taille arbitraire » : différence entre les versions
Contenu supprimé Contenu ajouté
Aucun résumé des modifications |
|||
Ligne 211 :
Les algorithmes de cryptographie utilisent souvent des problèmes mathématiques difficiles à résoudre en un temps raisonnable, dont celui de la décomposition des grands nombres entiers en facteur premiers.
;<syntaxhighlight lang="java" inline>new BigInteger(int bitLength, int certainty, Random rnd)</syntaxhighlight>
:Crée un nombre positif, probablement premier.
:La probabilité que le nombre créé soit premier est : <math>p > 1 - \frac{1}{2^{certainty}}</math>
;<syntaxhighlight lang="java" inline>BigInteger.probablePrime(int bitLength, Random rnd)</syntaxhighlight>
:Retourne un nombre positif, probablement premier.
:La probabilité que le nombre créé soit premier est : <math>p > 2^{-100}</math>
Paramètres :
*<code>bitLength</code> est le nombre de bits voulu,
*<code>certainty</code> représente la mesure d'incertitude sur la primalité tolérée,
*<code>rnd</code> est une instance de la classe <code>java.util.Random</code> pour la génération des nombres dont la primalité est testée.
== Nombre décimal ==
| |||