Problématique et concepts de base

Mécanismes mis en œuvre

• problèmes mathématiques NP-difficiles
• RSA : fonction puissance et arithmétique finie (factorisation de grands nombres)
• El Gamal, ECC : logarithme discret
• génération de 2 clefs : une clef publique et une clef privée
• déduction de la clef privée à partir de la clef publique irréalisable dans un temps acceptable

Chiffrement asymétrique (à clef publique/clef privée) (2/3)

• Utilisations

• Confidentialité : l’expéditeur code le message avec la clef publique du destinataire ; le message codé ne peut être décodé que si l’on dispose de la clef privée
• Authentification de l’expéditeur : l’expéditeur code le message avec sa clef privée, le destinataire le décode avec la clef publique
• rq : codage clef privée expéditeur + clef publique destinataire ; puis double décodage  confidentialité + authentification
• Intégrité : signature du message (hachage du contenu du message + chiffrement avec la clef privée de l’expéditeur - voir plus loin)
• Challenge-réponse : voir plus loin