Logarithme discret
Un groupe par ligne : g,h,p séparés par une virgule ou un espace, ex. 5,8,23 signifie résoudre 5^x = 8 (mod 23)
Méthode:
Solutions:
Formule:
Ordre de g:
Résultats maximum:
Chiffres max pour m:
Séparateur:
Résultat du calcul
Télécharger le CSV
| N° | Entrée (g,h,p) | Méthode | Solution x | Vérification | Étapes | Remarque |
|---|
Présentation de l'outil et mode d'emploi
Trouvez l'exposant x dans g^x ≡ h (mod p) ; un triplet g,h,p par ligne, résolu en lot.
Trois algorithmes : BSGS, force brute (petit p, avec plafond d'itérations) et Pohlig-Hellman quand p-1 est friable ; le mode comparer affiche les trois.
Trois algorithmes : BSGS, force brute (petit p, avec plafond d'itérations) et Pohlig-Hellman quand p-1 est friable ; le mode comparer affiche les trois.
Comment l'utiliser
- Collez chaque équation au format g,h,p, une par ligne.
- Choisissez la méthode et la forme des solutions.
- Lancez.
- Copiez la solution x et la vérification.
Mur de messages
Tous les messages →-
Personne n'a encore écrit : vous voulez commencer ?