Calculer une racine carrée modulo un nombre premier au carré

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
Nuggets
Messages: 2
Enregistré le: 15 Aoû 2016, 16:37

Calculer une racine carrée modulo un nombre premier au carré

par Nuggets » 15 Aoû 2016, 16:49

Bonjour,

Dans le cadre d un challenge cryptographique, pour déchiffrer un message M je dois résoudre l équation suivante :



'C' et 'P' sont connus. 'P' est un grand nombre premier.
J'aimerais pouvoir retrouver les valeurs possibles de M

Quelqu un peut m aider ?
Merci
Modifié en dernier par Nuggets le 19 Aoû 2016, 17:35, modifié 1 fois.



Avatar de l’utilisateur
Lostounet
Membre Légendaire
Messages: 9665
Enregistré le: 16 Mai 2009, 11:00

Re: Résoudre une équation avec des congruences/modulos

par Lostounet » 15 Aoû 2016, 17:35

Hello,

P est-il assez grand?
Merci de ne pas m'envoyer de messages privés pour répondre à des questions mathématiques ou pour supprimer votre compte.

Nuggets
Messages: 2
Enregistré le: 15 Aoû 2016, 16:37

Re: Résoudre une équation avec des congruences/modulos

par Nuggets » 15 Aoû 2016, 17:38

Hi,

P fait 154 chiffres en décimal, et 512 bits.

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 43 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite