RSA

Notes sur Mupad et Maxima

Notes sur quelques fonctions, téléchargement

Exercice d'échange de messages

Calculez les paramètres de votre clé
Publiez votre clé publique (lien ci-dessous)
Préparez un message secret pour un de vos camarades
(sans accents – utilitaire pour enlever les accents d'un texte)
Récupérez sur cette même page sa clé publique
Encryptez votre message
Envoyez-lui par courriel votre message crypté
Vous aurez vous aussi reçu un message...
... qu'il ne vous reste plus qu'à décrypter !

Messages du 22 février

Vous avez chacun reçu (sauf celui qui n'a pas encore donné sa clé publique) un bout de message
Ces messages sont chacun le petit bout d'une histoire... que vous pourrez reconstituer en les mettant bout à bout. Vous les retrouvez à cette page
S'il y a une erreur dans votre clé, republiez une version corrigée et signalez-lemoi

Code Mupad pour les calculs et utilitaires de conversion de texte

Code pour premier exercice manuel
Code pour procédure complète de calcul de clés, cryptage et décryptage RSA
Code pour procédure plus simple : variante envoyant le message sous forme de liste de grands nombres
(sans le retransformer en texte)
Utilitaire pour enlever les accents d'un texte
Exemple de long texte

Notes

Il faut des valeurs de n assez grandes pour que l'on ne puisse pas «casser» les clés avec ces mêmes outils (de l'ordre de grandeur d'une quarantaine de chiffres décimaux au moins pour n). Pour tester la sûreté, il suffit de lancer la procédure factor(n). Si votre ordinateur mouline des heures, c'est bon signe...!!

La fonction de conversion de texte en code ASCII de MuPad ne traite que les caractères non accentués (code 0-127). Pour traiter un texte avec les caractères accentués, il faut utiliser un code ASCII étendu à 256 caractères (ANSI). On peut le faire en programmant avec le logiciel gratuit Maxima (qui offre pour ce type de problème les mêmes possibilités et les mêmes performances que MuPad).

Table des clés publiques

Accès aux clés publiques (consultation et inscription)