Introduction à la cryptographie
Présentation
La cryptographie est un domaine clé des systèmes électroniques. Elle permet de conserver aux données leur caractère de confidentialité, de contrôler leur accès, d'identifier des documents (signature électronique)... Les utilisateurs de ces systèmes doivent être en mesure non seulement de comprendre comment ça marche mais aussi d'estimer l'efficacité de la sécurité d'un système. Ce livre présente les outils mathématiques et algorithmiques utiles en cryptographie. Les techniques de base sont présentées avec un souci de concision et de clarté et sans formalisme mathématique excessif. Le cours est complété par des exercices simples dont les solutions (exercices impairs) sont données en fin d'ouvrage.
Sommaire
Les entiers. Congruence et classes résiduelles. Chiffrement. Probabilités et secret parfait. DES. AES. Fabrication de nombres premiers. Chiffrement à clés publiques. Factorisation. Logarithmes discrets. Fonctions cryptographiques de hachage. Signature digitale. Autres systèmes. Identification. Partage de secret. Infrastructure des clés publiques. Solutions des exercices.
