6XC

Calculateur d'arithmétique modulaire

Calculez a mod n, l'addition modulaire, la multiplication et la puissance (aᵇ mod n) — l'arithmétique de l'horloge instantanément.

937 vues

Arithmétique de l'horloge

a mod n est le reste de a ÷ n — comme une horloge qui boucle à n : 17 mod 12 = 5. L'outil calcule aussi (a + b) mod n, (a × b) mod n et l'opération phare de la cryptographie, aᵇ mod n, en utilisant l'exponentiation rapide par carré-et-multiplication avec de grands entiers, si bien que même d'énormes exposants restent exacts.

Questions fréquentes

Que vaut −7 mod 3 ?

Cet outil suit la convention mathématique selon laquelle le résultat est toujours non négatif : −7 mod 3 = 2 (puisque −7 = −3×3 + 2). Certains langages de programmation renvoient −1 à la place.

Où utilise-t-on aᵇ mod n ?

C'est l'opération centrale de RSA et de Diffie-Hellman : chiffrer un message revient essentiellement à calculer une énorme puissance modulaire.

Outils similaires

Calculatrice Calculatrice en ligne gratuite avec prise en charge du clavier : quatre opérations, pourcentages, parenthèses et historique. Lancer Calcul de pourcentage Calculez X % d'un nombre, quel pourcentage un nombre représente d'un autre, et l'augmentation ou la diminution en pourcentage. Lancer Calculateur de PGCD & PPCM Calculez le plus grand commun diviseur et le plus petit commun multiple de deux nombres ou plus, avec les étapes affichées. Lancer Calculateur de combinaisons et permutations Calculez les combinaisons C(n,r), les permutations P(n,r) et la factorielle n! avec des résultats exacts. Lancer