Dans le cours : CompTIA Security+ (SY0-601) : 3. Conception et mise en œuvre de la cryptographie

Faire le point sur les Chiffrements à Courbe Elliptique (CCE) et l'informatique quantique

Dans le cours : CompTIA Security+ (SY0-601) : 3. Conception et mise en œuvre de la cryptographie

Démarrer mon mois d’essai gratuit Acheter pour mon équipe

Faire le point sur les Chiffrements à Courbe Elliptique (CCE) et l'informatique quantique

“

- [Formateur] Abordons à présent deux autres technologies de chiffrement qui sont comprises dans l’examen, mais un peu moins répandues. Le chiffrement à courbe elliptique et le quantique. Tout chiffrement à clé publique repose sur la difficulté de résoudre des problèmes de maths complexes. Par exemple, dans le cas du RSA, la sécurité de l’algorithme dépend de la difficulté de factoriser le produit de deux grands nombres premiers. Pour faire un petit rappel de mathématiques, les nombres premiers sont uniquement divisibles par eux-mêmes et par un. Parmi les plus connus, on trouve notamment deux, trois, cinq, sept et 11. Si je vous disais que je vais multiplier deux nombres premiers et vous donner le résultat de l’opération, vous pourriez penser que vous seriez capable de le décomposer. Par exemple, si je vous dis que 15 est le produit de deux nombres premiers, vous pouvez facilement trouver qu’il s’agit du trois et du cinq. Si je vous demande la factorisation première de 21, vous pouvez rapidement déterminer que les facteurs premiers sont le trois et le sept. Mais le RSA et les autres algorithmes fondés sur la difficulté de la factorisation première utilisent des nombres premiers bien plus grands. Et si je vous montrais ce produit et vous demandais d’identifier les facteurs premiers correspondants ? Ce serait un peu plus difficile, n’est-ce pas ? Actuellement, rien ne résout efficacement le problème de la factorisation première pour les grands nombres. Si quelqu’un découvrait un moyen efficace d’y parvenir, aucun des algorithmes de chiffrement fondés sur la factorisation première ne serait plus sécurisé. Le chiffrement à courbe elliptique, ou CCE, ne repose pas sur la factorisation première. Il est fondé sur un problème différent appelé problème du logarithme discret à courbe elliptique. Ce problème est nettement plus dur à expliquer que celui de la factorisation première. Par chance, vous n’avez pas à comprendre les rouages du CCE pour l’examen. Il vous suffit de savoir qu’il repose sur un autre problème que la factorisation première. L’informatique quantique est un domaine émergent qui applique la mécanique quantique à l’informatique. C’est une science encore théorique, mais si elle progressait au point de pouvoir être mise en pratique, le chiffrement quantique pourrait déjouer les algorithmes de chiffrement fondés sur la factorisation des grands nombres premiers. Malheureusement, le chiffrement à courbe elliptique ne protègerait pas contre les attaques quantiques. Les algorithmes à courbe elliptique sont même plus sensibles à ces attaques que ceux à factorisation première. Cela dit, l’informatique quantique pourrait permettre de développer des algorithmes plus forts et donc plus sécurisés que les approches modernes. Il faudra attendre de voir si tout cela évolue de façon à nous garantir des communications quantiques solides à l’avenir.

Table des matières