mumus Posté(e) le 13 février 2011 Signaler Posté(e) le 13 février 2011 Bonjours j'ai un peut de mal a terminer mon dm sur la Cryptographie. Le Capitaine Rémi, un espion, décise d'envoyer un message à son chef, le colonel Damien, pour le prevenir de son arrivée prochaine. Le colonel Damien a choisi p=13, q=17 et e= 11. Il a donc communiqué à tous ses agents le clé publique (221;11) 1) Calculer d . En deduire le clée privée du colonel. 2)Rémi veut envoyer le message "ARRIVE le 12" Convertir ce message en chiffres. 3)Utiliser le clé pubique pour coder le "e" de "arrive". Il est souhaitable de faire appel à la transformation de boucles(for ou while) via la machine ou le tableur pour effectuer ces calculs. Vérifier que le message, une fois codé, est 001 086 086 185 198 164 000 142 164 142 000 112 128 4) Utiliser maintenant le clé privée pour decoder ce message.4 Le colonel Damien reçoit le messag codé suivant de son chef, le général Thierry: 027 111 200 198 164 142 142 164 208 185 076 076 185 111 027 200 086 184 164 027 041 164 152 086 164 027 164 177 126 111 027 041 001 126 041 Décoder ce message. Si quelqu'un pourrait m'aider car je ne comprend pas trop la façon de s'y prendre ? La Crypotographie est vraiment complexe!
mumus Posté(e) le 13 février 2011 Auteur Signaler Posté(e) le 13 février 2011 Quelqu'un pourrait m'aider svp !! pour la question 4) c'est 001 086 086 185 198 164 000 142 164 000 112 128 (petit erreur qui peut tout changer peut etre )
E-Bahut pzorba75 Posté(e) le 14 février 2011 E-Bahut Signaler Posté(e) le 14 février 2011 Bonjours j'ai un peut de mal a terminer mon dm sur la Cryptographie. Le Capitaine Rémi, un espion, décise d'envoyer un message à son chef, le colonel Damien, pour le prevenir de son arrivée prochaine. Le colonel Damien a choisi p=13, q=17 et e= 11. Il a donc communiqué à tous ses agents le clé publique (221;11) 1) Calculer d . En deduire le clée privée du colonel. 2)Rémi veut envoyer le message "ARRIVE le 12" Convertir ce message en chiffres. 3)Utiliser le clé pubique pour coder le "e" de "arrive". Il est souhaitable de faire appel à la transformation de boucles(for ou while) via la machine ou le tableur pour effectuer ces calculs. Vérifier que le message, une fois codé, est 001 086 086 185 198 164 000 142 164 142 000 112 128 4) Utiliser maintenant le clé privée pour decoder ce message.4 Le colonel Damien reçoit le messag codé suivant de son chef, le général Thierry: 027 111 200 198 164 142 142 164 208 185 076 076 185 111 027 200 086 184 164 027 041 164 152 086 164 027 164 177 126 111 027 041 001 126 041 Décoder ce message. Si quelqu'un pouvait m'aider car je ne comprends pas trop la façon de s'y prendre ? La cryptographie est vraiment complexe! Peux-tu rappeler les règles apprises en cours?
mumus Posté(e) le 14 février 2011 Auteur Signaler Posté(e) le 14 février 2011 On a pas fait de cour sur cela mais il nous a juste dit que ed=k(p-1)(q-1)+1 1)J'ai trouvé d=35 2)01 18 18 09 22 05 00 12 05 00 31 32 pour a=01 ... espace= 00 0=30,1=31... 3)codage de "e": (05^11)/221=220941.74 Donc le reste est: (5^11)-(220941*221)=164 Ce qui doit être ça!! car 164 dans le message proposé 4) Après pour le reste je sais pas trop à part que la clé privée doit être (13;17;35). Merci pour votre aide pour le décodage .
E-Bahut Boltzmann_Solver Posté(e) le 14 février 2011 E-Bahut Signaler Posté(e) le 14 février 2011 Bonsoir, Je veux bien t'aider si ça ne presse pas. Par contre, moi, j'aide, je ne fais pas les devoirs. Donc, j'attends l'intégralité de tes recherches. Déjà pour d. C'est bien 35 mais comment tu arrives à ce résultat (et ne me dis pas à taton ou avec un logiciel, c'est pas des maths). Indice : Théorème de Bézout et algo d'Euclide étendu.
mumus Posté(e) le 14 février 2011 Auteur Signaler Posté(e) le 14 février 2011 pour D: ed=k(p-1)(q-1)+1 11d=k(13-1)(17-1)+1 11d=k192+1 k=(11d-1)/192 Je cherche cherche avec le tableau en retrant dans la calculette et je trouve la plus peitite valeur qui convient. Je pense avoir compris mais mon problème maintenant c'est pour terminer l'exercice en décodant le message. Je ne sais pas avec quoi m'y prendre car les nombres sont très grand, la calculette et excel n'y arrivent pas! Pour décoder 086 je fait (86^35)/221 mais il faut que je trouve le reste pour pouvoir tranformer en lettre. Je sais pas comment fait vu le valeur de 86^35.
E-Bahut Boltzmann_Solver Posté(e) le 14 février 2011 E-Bahut Signaler Posté(e) le 14 février 2011 pour D: ed=k(p-1)(q-1)+1 11d=k(13-1)(17-1)+1 11d=k192+1 k=(11d-1)/192 Je cherche cherche avec le tableau en retrant dans la calculette et je trouve la plus peitite valeur qui convient. Je pense avoir compris mais mon problème maintenant c'est pour terminer l'exercice en décodant le message. Je ne sais pas avec quoi m'y prendre car les nombres sont très grand, la calculette et excel n'y arrivent pas! Pour décoder 086 je fait (86^35)/221 mais il faut que je trouve le reste pour pouvoir tranformer en lettre. Je sais pas comment fait vu le valeur de 86^35.
mumus Posté(e) le 17 février 2011 Auteur Signaler Posté(e) le 17 février 2011 Merci pour votre aide !!
E-Bahut Boltzmann_Solver Posté(e) le 17 février 2011 E-Bahut Signaler Posté(e) le 17 février 2011 Merci pour votre aide !!
Messages recommandés
Archivé
Ce sujet est désormais archivé et ne peut plus recevoir de nouvelles réponses.