Introduction cryptographie publique (1)

Quels sont les problèmes principaux des systèmes à clés privées ?

L’échange de clés entre sites sans relation préalable est difficile, le nombre d’utilisateurs est limité et il faut n(n-1)/2 clés pour communiquer dans un groupe de n participants

Qui a introduit la cryptographie à clé publique et quand ?

Diffie et Hellman en 1976

Qu’est-ce que la méthode RSA et qui l’a proposée ?

C’est une solution pratique de cryptographie à clé publique proposée en 1978 par Rivest, Shamir et Adleman

Sur quoi repose la cryptographie à clés publiques en termes de fonctions ?

Elle repose sur deux fonctions Ek et Dk’ dépendant de clés k et k’, où Ek chiffre et Dk’ déchiffre

Quelle est la définition fondamentale du déchiffrement en cryptographie à clé publique ?

Le déchiffrement est l’inverse du chiffrement : Dk’(Ek(M)) = M

Quelle propriété essentielle doit vérifier un système de chiffrement à clé publique concernant les clés ?

Il doit être très difficile de déduire la clé de déchiffrement à partir de la clé de chiffrement même si celle-ci est connue

Pourquoi les fonctions Ek et Dk’ doivent-elles être faciles à calculer ?

Pour permettre un chiffrement et un déchiffrement efficaces en pratique

Quel est le principe général de la cryptographie à clé publique dans une communication ?

L’émetteur chiffre le message avec la clé publique du destinataire et celui-ci le déchiffre avec sa clé privée

Que possède chaque utilisateur dans un système de cryptographie à clé publique ?

Un couple de clés composé d’une clé de chiffrement Ek et d’une clé de déchiffrement Dk’

Quelle est la différence entre la clé Ek et la clé Dk’ ?

Ek peut être rendue publique tandis que Dk’ est privée et différente de Ek

Qui peut envoyer des messages chiffrés dans un système à clé publique et qui peut les lire ?

Tout le monde peut chiffrer avec la clé publique, mais seul le destinataire possédant la clé privée peut lire le message

Pourquoi dit-on que le système à clé publique est fondamental ?

Parce qu’il permet d’envoyer des messages sécurisés sans échange préalable de secret

Quelle propriété de sécurité est essentielle dans un système à clé publique concernant Dk’ ?

Il ne doit pas être possible de trouver la clé privée Dk’ à partir de la clé publique Ek et des messages chiffrés