Séance de cours
Tests de nombres premiers et de primalité
Séances de cours associées (124)
Cryptographie RSA: Test de primalité et résidus quadratiques
Explore la cryptographie RSA, couvrant les tests de primalité, les résidus quadratiques et les applications cryptographiques.
Génération de nombres aléatoires quantiques
Explore la génération de nombres quantiques aléatoires, en discutant des défis et des implémentations de générer une bonne randomité à l'aide de dispositifs quantiques.
Algèbre élémentaire: ensembles numériques
Explore les concepts d'algèbre élémentaire liés aux ensembles numériques et aux nombres premiers, y compris la factorisation et les propriétés uniques.
Algorithme d'affacturage de Shor : Estimation de la phase quantique
Couvre l'algorithme d'affacturage de Shor et le lien entre la recherche d'ordre et l'affacturage.
Groupes d'Abeliens Finites
Couvre le théorème de Cauchy, la classification des groupes abeliens finis, les propriétés directes du produit, et plus encore.
Cryptographie Diffie-Hellman: échange de clés et cryptage ElGamal
Couvre le protocole d'échange de clés Diffie-Hellman et le cryptosystème à clé publique ElGamal.
Integers: Bien commander et induction
Explore bien l'ordre, l'induction, la division euclidienne, et la factorisation primaire en entiers.
Groupes cycliques : structure et applications
Explore en profondeur les groupes cycliques, les générateurs, les isomorphismes et le problème du logarithme discret, en soulignant leur importance et leurs applications.
Le petit théorème de Fermat
Explore le Petit Théorème de Fermat, ses extensions, ses algorithmes de test de primalité, et la signification des nombres premiers dans la cryptographie.
Preuves et logiques : Introduction
Introduit la logique, les preuves, les ensembles, les fonctions et les algorithmes en mathématiques et en informatique.