Calculatrice de friabilité du crible quadratique

Saisissez un entier et une borne de friabilité B pour tester la B-friabilité.

Comment l'utiliser

  1. Saisissez vos valeurs dans les champs ci-dessus.
  2. Appuyez sur Calculer pour voir votre résultat instantanément.
  3. Utilisez le bouton Partager pour copier un lien vers votre résultat.

À propos de ce calculateur

Le calculateur de friabilité du crible quadratique factorise complètement un entier n (division d’essai, avec un test de primalité sur ce qui reste), indique si n est B-friable pour une borne de friabilité B choisie (c’est-à-dire que tous ses facteurs premiers sont ≤ B), et renvoie la factorisation première complète, en marquant chaque nombre premier supérieur à B, ainsi que le plus grand facteur premier. Si un facteur premier est supérieur à B, n n’est pas B-friable.

Le test de friabilité est l’étape centrale de criblage des algorithmes de factorisation d’entiers comme le crible quadratique et le crible général de corps de nombres, qui n’essaient pas de factoriser directement un énorme nombre composé n — ils cherchent plutôt de nombreux nombres liés à n qui se trouvent être B-friables, puis combinent ces relations par de l’algèbre linéaire pour extraire un facteur. Les cryptographes, les étudiants en théorie des nombres et les chercheurs qui étudient la difficulté de factoriser des clés RSA utilisent ce calculateur pour vérifier la friabilité de candidats individuels et comprendre pourquoi une taille de clé bien choisie rend la factorisation impraticable en calcul.

Cette page vous a-t-elle été utile ?

Vous pouvez choisir jusqu’à 3 réactions.

Commentaires

  • Soyez le premier à commenter.

Calculatrices populaires

Toutes les calculatrices