Mathématiques expertes · Terminale · Arithmétique · 3.º Período
Congruences et cryptographie
Introduction aux congruences sur les entiers, petit théorème de Fermat et applications concrètes comme le chiffrement RSA.
Programmes OfficielsBOEN spécial n°8 du 25 juillet 2019 - CongruencesCompétence : Appliquer les mathématiques à la cryptographie
À propos de ce thème
Introduction aux congruences sur les entiers, petit théorème de Fermat et applications concrètes comme le chiffrement RSA.
Questions clés
- Comment calculer avec des congruences ?
- Que nous apprend le petit théorème de Fermat ?
- Comment l'arithmétique sécurise-t-elle nos communications numériques ?
Plus dans Arithmétique
Divisibilité et division euclidienne
Rappels et approfondissements sur la divisibilité dans Z, la division euclidienne et ses propriétés fondamentales.
2 methodologies
PGCD et théorème de Bézout
Définition du PGCD, algorithme d'Euclide, identité de Bézout et résolution d'équations diophantiennes linéaires.
2 methodologies
Nombres premiers et théorème de Gauss
Étude de la répartition des nombres premiers, décomposition en facteurs premiers et application du théorème de Gauss.
2 methodologies