Séance de cours
Nombres premiers et algorithmes
Séances de cours associées (37)
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.
Éléments de complexité informatique
Couvre les concepts et les implications de complexité informatique classique et quantique.
Théorie des nombres: Division, Reste, Congruence
Couvre la théorie des nombres, la division, le reste, la congruence, les nombres premiers, la représentation entière et l'algorithme euclidien.
Factorisation entière : méthodes et algorithmes
Explore les méthodes et les algorithmes pour la factorisation entière, y compris les tests pour la fluidité B et le calcul des petits premiers.
Générateur d'un groupe
Explore la vérification d'un générateur de groupe, de l'échange de clés Diffie-Hellman et d'algorithmes cryptographiques.
Complexité algorithmique : définition et exemples
Explore l'exactitude de l'algorithme, l'analyse de la complexité dans le pire des cas et la comparaison de l'efficacité en fonction de la taille des entrées.
Nombres primaires et protocole Diffie-Hellman
Explore la génération de nombres premiers, l'échange de clés Diffie-Hellman, et les opérations à sens unique en cryptographie avec des exemples pratiques.
Théorie des nombres : histoire et concepts
Explore l'histoire et les concepts de la théorie des nombres, y compris les relations de divisibilité et de congruence.
Complexité et induction: Algorithmes et preuves
Couvre la complexité, les algorithmes et les preuves du pire cas, y compris l'induction mathématique et la récursion.
Somme du sous-ensemble: LLL Algorithme
Couvre le problème de somme de sous-ensemble et l'algorithme efficace de LLL pour trouver des solutions dans la réduction de base de réseau.