Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Pages : 1
#1 15-11-2006 21:24:00
- cléopatre
- Membre active
- Inscription : 24-10-2006
- Messages : 359
Système RSA
Bonjour à tous les matheux et les cryptologues.
Je voulais savoir si quelqu'un connaitrai bien le système rsa.
Je veux codé et décodé "RDV A UNE JEURE" avec A=00; B=01; C=02...
Par exemple je prend la clé publique : (n=p*q, e) = (1037, 7)
R D V A U N E H E U R E
Lorsque je code le nombre 170 321 002 013 040 704 201 704 ,
je le code par blocs de trois chiffres
Je trouve : 170 76 128 684 82 709 669 709
Pour décodé je sais que d*e==1 ((p-1)(q-1)) avec == qui veut dire congru
et que p=17 et q=61
D'après l'algorithme d'euclide, je trouve d=960-137=823
Mais mon problème est que je n'arrive pas à décoder le maessage
J'arrive a :
170^823== ? (1037)
76^823== ? (1037)
128^823== ? (1037)
684^823== ? (1037)
82^823== ? (1037)
709^823== ? (1037)
669^823== ? (1037)
709^823== ? (1037)
Comment trouver les point d'intérogations?
<-- cleopatre -- 19 ans -- débutante mais amoureuse des maths -->
Hommage à Yoshi : "la Roche Tarpéienne est près du Capitole"
Hors ligne
#2 15-11-2006 22:28:11
Re : Système RSA
Bonsoir,
En RSA, le chiffrement et le déchiffrement se déroulent exactement pareil a part que les clefs utilisées de sont pas les memes.
Pour de grands nombres on utilise un algorithme dit d'exponentiation rapide...
Si tu as réussi a chiffrer tu dois pouvoir déchiffrer pareil... Et ici, vu le faible niveau de protection, tu dois pouvoir faire ce calcul avec une simple calculette ou maple
A ++
Hors ligne
Pages : 1