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).

Répondre

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 seize moins deux
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.

Retour

Résumé de la discussion (messages les plus récents en premier)

Une personne ramdom
11-09-2019 19:04:37

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

Rossignol
11-09-2019 14:17:20

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.

@+

Une personne ramdom
11-09-2019 08:48:20

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.
ʕ´• ᴥ•̥`ʔ

Pied de page des forums