Ce programme est dans le domaine public.

Voici un programme non encore disponible sur le site qui permet de chiffrer un message en utilisant une approximation du chiffrement RSA.

Ce programme est totalement inutile pour un usage poussé, puisque pour avoir une meilleure sécurité il faut des nombres premiers très grand pour que cela fonctionne.
Toutefois il peut être utile à ceux qui se demandent comment marche un tel algorithme (et éventuellement ceux qui s'envoient des messages secrets en cours, avec ça un humain normal est incapable de déchiffrer le message). Il est recommandé d'avoir suivi le programme sur les congruences (terminale S, spé maths) pour comprendre les explications mathématiques.

Génération des clés :
L'utilisateur choisi un entier premier (a) dans la liste et un second entier (b) entre 0 et le nombre de caractères gérés (n). Ils forment le couple de clés privées. Ensuite, à partir de là, on cherche les entiers (c) et (d) tels que c*a // n = 1 (reste de la division euclidienne). Ensuite, (d) est donné par la relation d = -cb // n. Ces quatre valeurs sont ensuite stockées dans la liste 25 (pour ne pas avoir à les générer chaque fois) sous forme de complexes.

Chiffrement :
Soit (n) un caractère clair, et (p) son équivalent chiffré.
p = c*n + d

Déchiffrement :
Soit (p) un caractère chiffré, et (n) son équivalent clair.
n = a*p + b

Ça fonctionne grâce au théorème de Bezout qui dit que si (a) et (c) sont premiers entre eux, il existe (b) et (d) tels que a*b + c*d = 1


La liste 26 doit contenir les 999 premiers nombres premiers pour la génération des clés, vous pouvez utiliser le deuxième programme pour la générer. Comptez un peu moins de 5-6 minutes avec l'utilisation de Ptune (2), un peu plus de 25 sans.

Si vous avez quand même la flemme de générer ça, le troisième fichier est la liste. Vous pourrez la supprimer une fois vos clés générées.

Je suis ouvert à toutes questions concernant le programme.