Les membres ayant 30 points peuvent parler sur les canaux annonces, projets et hs du chat.
La shoutbox n'est pas chargée par défaut pour des raisons de performances. Cliquez pour charger.
Menu
Calculatrices
Graph 35 à 100
Graph 25+Pro/25+E/25+E II
Graph 35+USB/75(+E)/85/95 SD
Graph 100(+)
Classpad 300/330(+)
fx-CG 10/20 (Prizm)
Classpad 400(+E)
Graph 90+E
fx-92+ SC
Liens
¤ Transférer un programme sur
sa calculatrice

¤ Vous cherchez une fonction ?
Utilitaires >> Graph 35+USB/75(+E)/85/95 SD >> Divers >> RSA Crypt
RSA Crypt
Version : 1.0 Taille : 1056 octets Ajouté le : 2015-08-23 19:02 Modifié le : 2015-08-23 19:02
Auteur et posteur :
Dark stormHors ligneLabélisateurPoints: 11641 Défis: 176 Message
Planète Casio - Programme Casio - RSA Crypt - dark storm - Calculatrices
Nombre de visites sur cette page : 6467
Score au progrank : 38
Pas encore de note !
Vous devez être connecté(e) pour noter (inscription).
1716 téléchargements | Soumettre un test

Ce programme est dans le domaine public.


Votre calculatrice doit posséder les chaines de caractères (Str) et Menu pour utiliser ce programme. Si vous avez une Graph 85 (SD), mettez-la à jour.
Description :

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.


Commentaires :


AzHors ligneMembre de CreativeCalcPoints: 548 Défis: 10 Message
Posté le 21-09-2015 à 16:29 | #
C'est étrange je viens juste de suivre le cours sur ça a la fac, je me suis même dit "tiens j'aurais bien fait un petit prog dessus" et puis j'ai vu celui la... Bon boulot
HackcellHors ligneMaître du PuzzlePoints: 1532 Défis: 11 Message
Posté le 21-10-2015 à 17:20 | # | Fichier joint
25 minute pour trouver les 999 nombre premier sans overclock... C'est exagéré je pense, j'ai un programme qui les trouve en environ 8min. et il fait a peu prés la même taille que le tien et en plus le tient "triche" au début. mais je ne vois pas pourquoi il y à une telle différence de temps, je n'ai pas tout bien compris le tient. Je le joins. (je l'ai fais moi même pour la Spé Math, et vu qu'il y avait déjà un programme pour les calculer je ne l'ai jamais posté).

Planète Casio v4.3 © créé par Neuronix et Muelsaco 2004 - 2024 | Il y a 107 connectés | Nous contacter | Qui sommes-nous ? | Licences et remerciements

Planète Casio est un site communautaire non affilié à Casio. Toute reproduction de Planète Casio, même partielle, est interdite.
Les programmes et autres publications présentes sur Planète Casio restent la propriété de leurs auteurs et peuvent être soumis à des licences ou copyrights.
CASIO est une marque déposée par CASIO Computer Co., Ltd