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 11-09-2019 09:48:20

Une personne ramdom
Invité

Demande d'aide en RSA

Bonjour, j'ai un problème avec du cryptage en RSA, j'aimerais si possible que l'on m'éclaire sur le problème que je rencontre.

Déjà je crée une clé publique (Ka) et privée (ka) :

p = 7
q = 11

N = p * q = 7 * 11 = 77
N = 77

phi(N) = (p - 1) * (q -1) = 6 * 10 = 60
phi(N) = 60

Choisir e tel que gcd(e, phi(N)) =1
gcd(7, 60) = 1
e = 7

d = e^-1 mod phi(N) = 7^-1 mod 60 = 43
d = 43

On vérifie avec :
e * d mod phi(N) = 1
7 * 43 mod phi(N) = 1

Et :
e * d = 7 * 43 = 301 mod 60 = 1

Donc :
Ka = (e , N) = (7, 77)
ka = (d, N) =(43, 77)


Le problème :

m = 'salut'
m = '1901122120'


E(m) = c
{m^e mod N}

1901122120^7 mod 77 = 72


D(c) = m
{c^d mod N}

72^43 mod 77 = 51


La je suis complètement perdue ┐( ∵ )┌
Donc j'ai essayé de le faire avec autre chose :

51^7 mod 77 = 72

La sa ma juste encore plus perdue.
Si quelqu'un aurait la bonté de m'expliquer mon erreur, je lui en serait reconnaissant.
ʕ´• ᴥ•̥`ʔ

#2 11-09-2019 15:17:20

Rossignol
Membre
Inscription : 19-06-2015
Messages : 290

Re : Demande d'aide en RSA

Bonjour,

Pour le chiffrement RSA le nombre entier $m$ qui représente le message doit être strictement inférieur au module $N$.

Ici ce n'est pas le cas : $N = 77$ et $m = 1901122120$.

Comme tous les calculs sont effectués modulo $N$, on a $m \equiv 1901122120 \equiv 51 \bmod77$.

On ne peut pas chiffrer de longs messages avec RSA mais on peut échanger de manière sure une clé pour un chiffre symétrique qui lui permettra d'échanger de longs messages.

@+

Hors ligne

#3 11-09-2019 20:04:37

Une personne ramdom
Invité

Re : Demande d'aide en RSA

Merci de ta réponse, et t'on explications claire Rossignol.
Je vais planché sur un protocole de cryptographie du coup (・–・;)ゞ

#4 14-10-2019 15:05:18

Bruno
Invité

Re : Demande d'aide en RSA

Bonjour,
Je suis en face d'un petit problème pour avancer dans une énigme, et je suis persuadé qu'une partie de la résolution passe par une utilisation du chiffrage de type R.S.A..J'en ai d'ailleurs résolu une partie mais je bloque depuis un certain temps et c'est en désespoir de cause que je me permet de faire appel aux services d'une personne plus compétente que moi. Merci d'avance au cerveau qui aura l'amabilité de se pencher sur mon soucis.

j'ai les résultats finaux, mais il me faut absolument connaitre la méthode pour pouvoir avancer.
Voici le code initial: (34-45-5)-(9692/17788/9113/3021)
Voici ce que l'on doit trouver à partir de ce code initial: 18477158
Voici le résumé de mes observations:
34ème nombre premier:139 (probablement p)
45ème nombre premier:197 (probablement q)
e probablement égal à 5
34+45: 79 qui est aussi un nombre premier (mais je ne sais pas quoi en faire ni même si ce nombre a une importance dans ce problème)
j'ai la quasi certitude que la table des codes ASCII a une importance (0=48..1=49...9=57)

Mon soucis sera résolu quand je connaîtrai la méthode qui me permettra de faire les associations suivantes:
9692 donne 18
17788 donne 47
9113 donne 71
3021 donne 58

#5 16-10-2019 17:07:46

Bruno
Membre
Inscription : 15-10-2019
Messages : 1

Re : Demande d'aide en RSA

Bon, je me suis penché sur le problème que je vous ai soumis ci-dessus et j'ai trouvé quelque chose qui m'a donné la solution, c'est un peu tordu mais cela semble fonctionner et si mon hypothèse d'utilisation du chiffrage type RSA était correcte, la table ASCII en revanche n'est pas utilisée ici. Merci à celles et ceux qui ont réfléchis au problème.
Il me reste maintenant à décrypter la prochaine étape de cette énigme qui devient presque résolue.

Dernière modification par Bruno (16-10-2019 17:08:39)

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)?
quatre-vingt cinq moins vingt 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