0Pricing
Cryptology Academy · Leçon

Bases de l’arithmétique modulaire

Comprenez l’arithmétique des horloges et son rôle central en cryptographie

Bases de l’arithmétique modulaire est une leçon Cryptology Academy gratuite sur CoddyKit. Ceci est la leçon 2 sur 4. Tu peux lire la leçon complète ci-dessous gratuitement — puis la pratiquer en direct dans le navigateur avec un éditeur de code intégré et un tuteur IA 24/7. Elle fait partie du parcours d'apprentissage Cryptology Academy, et ta progression se synchronise sur le web et l'application CoddyKit. Le cours Cryptology Academy comprend 4 leçons au total.

Bienvenue

L’arithmétique modulaire, parfois appelée « arithmétique de l’horloge », est le fondement mathématique d’AES, de RSA, de Diffie-Hellman et de presque tous les chiffres modernes.

Qu’est-ce que le modulo ?

a mod m est le reste de la division de a par m. 17 mod 5 = 2 (car 17 = 3×5 + 2). En Python : 17 % 5 == 2.

Intuition de l’arithmétique de l’horloge

Sur une horloge de 12 heures, 10 + 5 = 3, et non 15. Il s’agit de l’arithmétique modulo 12. L’arithmétique modulaire « revient au début » au niveau du module, exactement ce qu’il nous faut pour les calculs des chiffres.

Addition et soustraction modulaires

(a + b) mod m = ((a mod m) + (b mod m)) mod m Exemple : (19 + 23) mod 7 = (5 + 2) mod 7 = 7 mod 7 = 0

Multiplication modulaire

(a × b) mod m = ((a mod m) × (b mod m)) mod m Exemple : (13 × 17) mod 11 = (2 × 6) mod 11 = 12 mod 11 = 1

Exponentiation modulaire

RSA utilise a^b mod m. Pour les grands exposants, nous utilisons l’élévation au carré et la multiplication : 2^10 mod 13: 2^2=4, 4^2=16≡3, 3^2=9, 9×2^2=9×4=36≡10. Python : pow(2, 10, 13) → 10

Inverse modulaire

a^(-1) mod m est la valeur x telle que a×x ≡ 1 (mod m). Exemple : 3^(-1) mod 7 = 5 car 3×5=15≡1 (mod 7). Il est utilisé pour le déchiffrement de RSA et du chiffre affine.

Algorithme d’Euclide étendu

L’algorithme d’Euclide étendu calcule efficacement les inverses modulaires. Python : pow(3, -1, 7) == 5 (Python 3.8+ prend en charge les exposants négatifs dans pow).

Petit théorème de Fermat

Si p est premier : a^p ≡ a (mod p), donc a^(p-1) ≡ 1 (mod p). Cela signifie que a^(-1) ≡ a^(p-2) (mod p). Utilisé pour la génération de clés RSA et les épreuves de primalité.

Théorème des restes chinois (CRT)

CRT permet de résoudre des équations modulaires simultanées. Le déchiffrement RSA utilise CRT pour accélérer les calculs en travaillant séparément modulo p et q, puis en combinant les résultats.

Arithmétique modulaire dans AES

AES fonctionne dans GF(2^8), un corps de Galois où l’addition est XOR et où la multiplication utilise l’arithmétique polynomiale modulo un polynôme irréductible. Tous les calculs d’AES sont modulaires.

Vérification rapide

Quelle est la valeur de pow(2, 10, 7) en Python ?

Récapitulatif

Vous maîtrisez l’arithmétique modulaire ! Nous allons ensuite étudier les nombres premiers : pourquoi ils sont particuliers et pourquoi leur factorisation est au cœur de la sécurité de RSA.

Questions Fréquemment Posées

La leçon « Bases de l’arithmétique modulaire » est-elle gratuite ?

Oui — le texte complet de « Bases de l’arithmétique modulaire » est gratuit à lire ici sur le web. Pour la pratiquer de manière interactive (un éditeur de code intégré et un tuteur IA 24/7) et déverrouiller le reste du cours Cryptology Academy, passe à CoddyKit PRO. Le cours Cryptology Academy comprend 4 leçons au total.

Qu'est-ce que j'apprendrai dans « Bases de l’arithmétique modulaire » ?

Comprenez l’arithmétique des horloges et son rôle central en cryptographie Tu pratiques Cryptology Academy avec du code pratique que tu exécutes directement dans le navigateur, et un tuteur IA 24/7 répond à tes questions au fur et à mesure que tu avances dans la leçon.

Dois-je avoir de l'expérience pour commencer Cryptology Academy ?

Aucune expérience préalable n'est requise. Cryptology Academy sur CoddyKit est structuré pour les débutants jusqu'aux apprenants avancés, donc tu peux commencer ici ou depuis le début et avancer à ton rythme. Ceci est la leçon 2 sur 4.

Combien de temps prend la leçon « Bases de l’arithmétique modulaire » ?

La plupart des leçons CoddyKit prennent environ 5–10 minutes. Chacune est courte et interactive, tu progresses régulièrement et tu repiques exactement où tu t'es arrêté sur le web et l'app.

Peux-tu écrire et exécuter du code dans cette leçon Cryptology Academy ?

Oui. Chaque leçon Cryptology Academy inclut un éditeur de code intégré, tu écris et exécutes du vrai code directement dans ton navigateur et tu reçois des retours IA instantanés — aucune configuration locale requise.

Toutes les leçons de ce cours

  1. Bases du binaire et de l’hexadécimal
  2. Bases de l’arithmétique modulaire
  3. Nombres premiers et factorisation
  4. GCD, indicatrice d’Euler et introduction à la théorie des nombres
← Retour à Cryptology Academy