Cryptographie asymétrique
Cryptographie appliquée
H5210 v2 Article de référence

Cryptographie asymétrique
Cryptographie appliquée

Auteur(s) : Pierre-Alain FOUQUE

Relu et validé le 02 févr. 2010 | Read in English

Logo Techniques de l'Ingenieur Cet article est réservé aux abonnés
Pour explorer cet article plus en profondeur Consulter l'extrait gratuit

Déjà abonné ?

Présentation

1 - Contexte

  • 1.1 - Évolution vers une science
  • 1.2 - Objectifs de sécurité
  • 1.3 - Cryptographie moderne

2 - Cryptographie symétrique

3 - Cryptographie asymétrique

  • 3.1 - Rappels de mathématiques et d’algorithmique
  • 3.2 - Système de chiffrement asymétrique
  • 3.3 - Mécanisme d’échange de clé et chiffrement hybride
  • 3.4 - Signature

4 - Applications de la cryptographie : protocoles de communication

  • 4.1 - Avantages et inconvénients des méthodes symétriques et asymétriques
  • 4.2 - SSL/TLS
  • 4.3 - IPsec
  • 4.4 - S / MIME

5 - Conclusion

Sommaire

Présentation

RÉSUMÉ

La cryptographie est une discipline scientifique à part entière qui utilise des concepts mathématiques et informatiques pour prouver la sécurité des schémas. Cet article expose les principes de conception des schémas cryptographiques de chiffrement et de signature électronique. Puis il décrit quelques limites des systèmes actuels montrant ainsi la difficulté à concevoir des systèmes sûrs. Enfin, des exemples de standards de communications sécurisées sont présentés.

Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.

Lire l’article

Auteur(s)

  • Pierre-Alain FOUQUE : Ingénieur télécoms, docteur en cryptographie - Chercheur au Laboratoire de cryptographie de la direction centrale de la Sécurité des systèmes d’information (DCSSI)

INTRODUCTION

Aujourd’hui, les cryptographes ont défini des objectifs et des notions de sécurité répondant aux besoins des utilisateurs en matière de sécurité comme la confidentialité, l’intégrité et l’authentification. La cryptographie est devenue une discipline scientifique à part entière qui utilise des concepts mathématiques et informatiques pour prouver la sécurité des schémas. Cependant, de nouvelles attaques viennent périodiquement ébranler la confiance des utilisateurs. Deux attaques sur la norme de communications sécurisées utilisée sur Internet, Secure Socket Layer (SSL), ont ainsi été largement annoncées dans la presse et sur Internet. Ces attaques ne remettent pas en cause les preuves de sécurité des systèmes mais montrent que la modélisation des adversaires n’est pas idéale. En effet, pour traiter un problème de manière théorique, les scientifiques ont besoin de modéliser la réalité. En cryptographie, il est nécessaire de représenter les buts de l’adversaire et ses moyens, c’est‐à‐dire ce qu’il cherche à faire et la manière dont il interagit avec le système. C’est ici que la cryptographie montre ses limites face à la réalité : il est difficile d’étudier de manière exhaustive tous les adversaires possibles.

Après avoir rappelé les principes de conception des schémas cryptographiques de chiffrement et de signature électronique, nous décrirons quelques limites des systèmes actuels montrant ainsi la difficulté à concevoir des systèmes sûrs. Cette difficulté est aujourd’hui liée à l’implémentation des schémas cryptographiques dans des systèmes informatiques tels que des cartes à puce, des cartes accélératrices, etc. Enfin, nous donnerons des exemples de standards de communications sécurisées.

Logo Techniques de l'Ingenieur

Cet article est réservé aux abonnés.
Il vous reste 93 % à découvrir.

Pour explorer cet article Consulter l'extrait gratuit

Déjà abonné ?


VERSIONS

Il existe d'autres versions de cet article :

DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v2-h5210

Article inclus dans l'offre

"Sécurité des systèmes d'information"

(80 articles)

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques.

Des contenus enrichis

Quiz, médias, tableaux, formules, vidéos, etc.

Des modules pratiques

Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

Des avantages inclus

Un ensemble de services exclusifs en complément des ressources.

Voir l'offre

3. Cryptographie asymétrique

La cryptographie à clé publique (asymétrique) a été inventée par Diffie et Hellman dans leur article précurseur . Ils cherchaient à résoudre le problème de l’échange de clé. Comment échanger une clé secrète sans avoir besoin de se rencontrer ?

Ils ont défini la notion de fonction à sens unique, centrale aujourd’hui pour la cryptographie. Les fonctions à sens unique, one-way functions, sont des fonctions pour lesquelles il existe un algorithme efficace permettant de calculer l’image d’un point, mais il n’existe pas d’algorithme efficace pour inverser la fonction .

Exemple

il est facile, connaissant deux nombres premiers p et q, de les multiplier pour obtenir N = pq, mais on ne sait pas comment factoriser efficacement N, c’est‐à‐dire retrouver p et q en un temps raisonnable.

Les fonctions à sens unique à trappe sont des fonctions à sens unique telles que la connaissance d’une trappe, la clé secrète, rend possible l’inversion efficace de la fonction. Elles permettent de concevoir des systèmes de chiffrement asymétrique et des schémas de signature électronique. En 1977, Rivest, Shamir et Adleman proposent le système RSA . On peut remarquer qu’il a fallu plus de vingt ans aux cryptographes pour comprendre comment chiffrer ou signer de façon sûre avec RSA ...

Logo Techniques de l'Ingenieur

Cet article est réservé aux abonnés.
Il vous reste 94 % à découvrir.

Pour explorer cet article Consulter l'extrait gratuit

Déjà abonné ?


Lecture en cours
Cryptographie asymétrique

Article inclus dans l'offre

"Sécurité des systèmes d'information"

(80 articles)

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques.

Des contenus enrichis

Quiz, médias, tableaux, formules, vidéos, etc.

Des modules pratiques

Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

Des avantages inclus

Un ensemble de services exclusifs en complément des ressources.

Voir l'offre

Sommaire
Sommaire

BIBLIOGRAPHIE

  • (1) - DIFFIE (W.), HELLMAN (M.E.) -   New Directions in Cryptography.  -  IEEE Transactions on Information Theory, 22, no 6, p. 644-654 (1976).

  • (2) - GOLDWASSER (S.), MICALI (S.), RACKOFF (C.) -   The Knowledge Complexity of Interactive Proof Systems.  -  Proc. of the 17th STOC, p. 291-304, ACM Press (1985).

  • (3) - FEIGE (U.), FIAT (A.), SHAMIR (A.) -   Zero- Knowledge Proofs of Identity.  -  Journal of Cryptology, 1, p. 77-95 (1988).

  • (4) - FIAT (A.), SHAMIR (A.) -   How to Prove Yourself : practical solutions of identification and signature problems.  -  Crypto ’86, LNCS, 263, p. 186- 194, Springer-Verlag (1987).

  • (5) - KAHN (D.) -   La Guerre des Codes Secrets : des hiéroglyphes à l’ordinateur.  -  Inter-Éditions (1980).

  • (6) - SINGH (S.) -   L’histoire des codes secrets.  -  J.C. Lattès...

Logo Techniques de l'Ingenieur

Cet article est réservé aux abonnés.
Il vous reste 95 % à découvrir.

Pour explorer cet article Consulter l'extrait gratuit

Déjà abonné ?


Article inclus dans l'offre

"Sécurité des systèmes d'information"

(80 articles)

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques.

Des contenus enrichis

Quiz, médias, tableaux, formules, vidéos, etc.

Des modules pratiques

Opérationnels et didactiques, pour garantir l'acquisition des compétences transverses.

Des avantages inclus

Un ensemble de services exclusifs en complément des ressources.

Voir l'offre

Ressources documentaires

Monnaies cryptographiques et blockchains - Créer de la confiance

En 2008, Satoshi Nakamoto définissait un nouveau modèle de monnaies, dont l'émission et la gestion ...

Introduction à la stéganographie

La stéganographie a pour objet la dissimulation des communications. Pour atteindre cebut, des documents ...

Créer de la confiance avec les blockchains - Infographie

En 2008 Satoshi Nakamoto définissait un nouveau modèle de monnaies, dont l'émission et la gestion ...

Sécurité IPv6 - Adressage et auto-configuration

Le protocole IPv6 définit de nouveaux types d'adresses ayant des propriétés utiles pour la sécurité. ...