Nature UE
Crédits ECTS 6
Volume horaire total 54
Volume horaire CM 24
Volume horaire TD 24
Volume horaire TP 6

Pré-requis

Aucun

Objectifs

Usage des mathématiques pour l’informatique. Découverte des codes correcteurs et de la cryptographie. Introduction aux problèmes de sécurité

PT招财进宝

Cours magistraux
Les polyn?mes :
Fonction polyn?me, opérations (algorithme de multiplication),
schèma de H?rner (algorithmes d’exponentiation), zéros de polyn?mes.
Application : Codes correcteurs d’erreurs
Codes linéaires ; Codes cycliques
Arithmétique :
Entiers N, entiers relatifs Z,
Congruences et Z/nZ,
Algorithmes sur les entiers (Euclide et PGCD)
Nombres premiers.
Application : Cryptographie
Introduction
Code de césar, Sac à dos
RSA
Travaux Dirigés
Calculs sur les polyn?mes.
Reconnaitre un type de code. Distinguer la détection de la correction d’erreurs
Calculs arithmétiques
Crypter et décrypter par les codes vus en cours

Appartient à

Informations complémentaires

Usage des mathématiques pour l’informatique. Découverte des codes correcteurs et de la cryptographie. Introduction aux problèmes de sécurité