Gestion du compte
Calculatrices
Graph 35 à 100 (CFX)
Graph 25/25+ (Pro) (fx-7400)
Graph 35+USB/75/85/95 (SD)
Graph 100/100+ (AFX)
ClassPad 300/330
Fx-CG 10/20
Fx-CP 400
Graph 90+E

Retour aux miniatures
Tri avancé
Liste des programmes
Nom Date
CardCheckerGen
Mélangeur
Comptage
Nbr de nuit
Webdriver torso
Paint
+ ou - (Stat)
Pub carte Kiwi
ASM
Radians
Statistiques
ADN-ARN-Protein
Feu rouge
Vigenere
RSA Crypt
Mongolfiere
Dé virtuel
Vect escalade
Memo
Compteur
Pages: << 1,2,3,4,5 >>

¤ Transférer un programme sur
sa calculatrice

¤ Vous cherchez une fonction ?
Utilitaires >> Graphs 75/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 storm
En ligne
Administrateur
Points: 10596
Défis: 174
Message
Planète Casio - Programme Casio - RSA Crypt - dark storm - Calculatrices
Nombre de visites sur cette page : 3464
Score au progrank : 31
Pas encore de note !

Vous devez être inscrit(e) et avoir 20 points ou plus pour noter.
660 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 :


Az
Hors ligne
Membre de CreativeCalc
Points: 536
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
Hackcell
Hors ligne
Membre
Points: 740
Défis: 5
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 v42 © créé par Neuronix et Muelsaco 2004 - 2018 | Il y a 37 connectés | Nous contacter | Qui sommes-nous ? | Licences et remerciements

Planète Casio est un site communautaire indépendant, géré bénévolement et n'est donc pas affilié à Casio | Toute reproduction de Planète Casio, même partielle, est interdite
Les fichiers, programmes et autres publications présents sur Planète Casio restent la propriété de leurs auteurs respectifs et peuvent être soumis à des licences ou des copyrights.
CASIO est une marque déposée par CASIO Computer Co., Ltd