Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#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" wink

Hors ligne

#2 15-11-2006 22:28:11

galdinx
Modo gentil
Inscription : 21-06-2006
Messages : 506
Site Web

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

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
soixante quinze moins huit
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums