Forum de Mathématiques: Maths-Forum

[...] La solution est bien m = 195 129 832 402 323 095 594 979 < n, et elle est unique. [...] @scroller : dans ton clone de cryptage, 123 et 99 ne sont pas relativement premiers, c'est pourquoi tu trouves 3 solutions < 99. [...] Quant à la factorisation de m, il faut utiliser un CAS genre Mupad ou ...

Bien joué pour la solution, c(m) = k * m mod n k = 2^35 = 34359738368 et n = 3^50 = 717897987691852588770249 34359738368 x 195129832402323095594979 = 6704609989135510480047331734454272 6704609989135510480047331734454272 mod 717897987691852588770249 = 12345 l’arithmétique modulaire est pas trop mon d...

Bonjour wserdx, désolé, je ne suis pas d'accord avec toi car n est un reste entier d'une division non entière : exemple : X mod 2 = 1 il y a comme réponse pour X tout les nombres impaires => 1 mod 2 = 3 mod 2 = 5 mod 2 = 7 mod 2 = ... = 1 Pour simplidfié avec une autre réponse décrypter le message t...

Bonjour, oui ce qui fait la force du système RSA c'est justement le temps pour trouver la factorisation complexe à un pirate de briser ce code, Si on utiliserait juste de grands nombres lambda a la place des nombres premiers le cryptage serait pour les enfants :p exemple simplifié: N = P*Q les pirat...

Bonjour,
OH FUBSWDJH O DUW GH FRGHU HQ PHVVDJH
Zut j'arrive trop tard : lettre H on s’aperçoit qu'elle cache le E : OH / GH / HQ
donc décalage de 3 lettres en arrière pour déchiffrer le message

Bonjour,
20181516 3151512 !!
;) !!

Bonjour, j'aime essayer de me faire des noeuds au cerveau lol, je vais essayer : beaucoup de récurrence, il me reste l'interval mini maxi a déterminer pour faire correspondre des codes ASCII ou des numéro de lettres tout simplement. Bref du boulot :p Sinon pour répondre à Dlzlogic un cryptage c'est ...

Bonjour, voici les lettres numérotés : G = 7; O = 15; L = 12; E = 5; K = 11; T = 20; N = 14; le cryptage de GOOGLE donne : BNNBCL (G) > 21* 7 + 11 mod 26 = 158 mod 26 = 2 (B) (O) > 21 * 15 + 11 mod 26 = 326 mod 26 = 14 (N) (L) > 21 * 12 + 11 mod 26 = 263 mod 26 = 3 (C) (E) > 21 * 5 + 11 mod 26 = 116...

Bonjour, je vais répondre a ta question car je cherchais justement un petit algorithme de cryptage, je reprends l’énoncé :C(m) = K*M mod N C = 12345 | K = 2^35| N = 3^50 donc 2^35 * M mod 3^50 = 12345, 12345 étant le reste de la division de (k*M)/N donné par la fonction mod. Malheureusement il y a u...