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)?
cinquante sept moins trente et un
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)

Bruno
16-10-2019 17:07:46

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.

Bruno
14-10-2019 15:05:18

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

Une personne ramdom
11-09-2019 20: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 15: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 09: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