La cryptographie asymétrique : RSA

Par Simon Chabot (TuxWeb) Mise à jour : 09/09/2009 Difficulté : Intermédiaire Durée d'étude : 20 jours 1 363 visites depuis 7 jours, classé 94/795

• La théorie
• La pratique
• Commentaires et appréciations

• Retour en haut

  Partie 1 : La théorie

  Dans cette partie, nous allons voir comment il est possible de chiffrer (et de déchiffrer) un message grâce au système RSA.

  • RSA ? Qu'est-ce donc ?
    
    • Les inventeurs du système RSA
    • Comment ça fonctionne ?
    • Q.C.M.
  • Comment crée-t-on nos clés ?
    
    • Création de la clé publique
    • Création de la clé privée
    • Des clés sécurisées
    • Q.C.M.
  • Et le chiffrage, comme ça se passe ?
    
    • Tout fonctionne avec des chiffres !
    • Un programme de calcul
    • Le chiffrage proprement dit
  • Le déchiffrage
    
    • L'utilisation de la clé privée
    • Q.C.M.
• Retour en haut

  Partie 2 : La pratique

  C'est ici que nous allons utiliser ce que nous avons vu dans la partie précédente.
  Que les choses soient claires pour tout le monde : le but de cette partie n'est pas de créer un super-crypteur-de-la-mort-qui-tue-en-un-coup, mais plutôt de découvrir une bibliothèque qui sert à gérer de grands nombres (la bibliothèque GMP), et comment implémenter ce qu'on a vu précédemment en C++.
  
  Étant donné que l'on va coder notre programme en C++, il est vivement conseillé d'avoir quelques bases (notamment utilisation / création d'objets). Vous trouverez un cours sur le C++ ici, n'hésitez pas à vous y référer !
  
  Voilà : sur ce... à l'attaque !

  • GMP - "Arithmetic without limitation"
    
    • L'intérêt de cette bibliothèque
    • Installation sous Windows
    • Installation sous GNU/Linux
    • Créer un projet avec notre nouvelle bibliothèque
  • Comment utiliser GMP ?
    
    • L'objet mpz_class
    • Les opérateurs usuels
    • Quelques fonctions mathématiques...

Ce tutoriel n'est pas fini ! Venez de temps en temps vérifier s'il n'y a pas de nouveaux chapitres !

Partager

Retour en haut

15 commentaires pour "La cryptographie asymétrique : RSA"

Note moyenne : 3.68 / 4 (28 votes)

Pseudo	Commentaire
Little Spoon	# Posté le 03/07/2010 à 21:58:52
Sérial Kuiller en série Ville : Lanne Pays : France métropolitaine	Très bon tuto !! Mais c'est vrai que ça serait bien d'expliquer un peu plus pourquoi le RSA est efficace...
grimReaper666	# Posté le 06/11/2010 à 14:48:01
Ville : Doncourt Pays : France métropolitaine	Très bon tuto, vivement la suite >> grimReaper666
Dadoooo	# Posté le 28/03/2011 à 17:15:53
	La suite est ici Il s'agit d'une tuto très très simple permettant de crypter et décrypter des message avec RSA en C++. La bibliothèque RSA est également disponible et très simple d'utilisation.
CX	# Posté le 16/07/2011 à 10:46:34
ASM -- x64 & x86//NetBSD power Études : IUT Fontainebleau	Heu, n'y a-t-il pas la problématique de l'algorithme de remplissage par un schéma de remplissage ? Je sais que ce n'est qu'un détail mais il parait qu'avec un schéma de remplissage faillible, on pourrait tenter de retrouver certaines informations sur ce qui est transmis. Le lien de la mort antispam! NetBSD power !!!!! Human is a living error.
PigKey86	# Posté le 11/11/2011 à 00:26:48
Études : INSA Lyon	Merci pour le tuto, très pratique, seulement j'ai une question sur l'aspect légal. Dans le cadre de l'activation d'un logiciel commercial, quelle est la taille limite pour les deux clés ? j'ai du mal à trouver. (le M, N, C et U donc). Merci

Voir tous les commentaires