Les Avengers cryptanalystes II

Euclide en serait venu à bout...

Déconfits par le déchiffrement de leurs messages utilisant la méthode de Vigenère, les ennemis des Avengers décident d'abandonner ce chiffre et se penchent sur RSA qui leur permettra d'échanger des messages courts.

Thanos, Ultron et Ronan ne sont cependant pas très affûtés en ce qui concerne l'arithmétique et les nombres premiers. Pensant gagner du temps, ils se sont dit : plutôt que chacun d'entre nous passe du temps à trouver 2 nombres premiers (ça ferait 6 nombres à trouver pour créer les 3 paires de clés), nous allons nous contenter d'en trouver 3 : a, b, et c.

Thanos créa sa clé avec a et b, Ultron avec b et c et Ronan avec a et c.

Puis, ils échangèrent leur clé publique :

Thanos:
-----BEGIN PUBLIC KEY-----
MFwwDQYJKoZIhvcNAQEBBQADSwAwSAJBANiHUOoN3IF6od+yroMEjQoXQP0cUsb5
5PnYbzG3qpzdrCKj3NUw640Cl9GJQT1Od+4Rfawkboh78RI6OI/EeGkCAwEACw==
-----END PUBLIC KEY-----

Ultron:
-----BEGIN PUBLIC KEY-----
MFwwDQYJKoZIhvcNAQEBBQADSwAwSAJBANeGRhEkLOjAVkEGWfB4YClJgTvvTH2B
vU0G31PqDsWOPDObTZJggp8l0Zzu5ZxxeR3X8Ii+p+9553HpTLcB+1cCAwD+Lw==
-----END PUBLIC KEY-----

Ronan:
-----BEGIN PUBLIC KEY-----
MFwwDQYJKoZIhvcNAQEBBQADSwAwSAJBAOAIuipuA3Ba7ASlBTj+adWDBMyCBS2c
2EmxWlTeLbt10sZokSvz5OfRFmxHu4qTWMYgmw55nOOfRKH2TMOO7vcCAwEUBw==
-----END PUBLIC KEY-----

Puis Thanos envoya un message à Ronan, pour proposer un lieu de rendez-vous :

xh8rFh3hSd5sS3Ps9XGDPEgvnXKmeG7BfOm62twEOtz4NMzakyaJdAIp99fGD2swdQfEJapIJx3V
qSMTUNGKsw==

Ronan, soucieux des problèmes de notre temps, proposa à Ultron de passer le prendre pour covoiturer :

YBICvzt7F0pTgqAA84/xbbWyG1Qubp+RaFchHsq/kDuKblCoFHNnvxMCrPIbJ/A2n4Bdfw2FpFl/
VQJg4FgoXA==

Aidez les Avengers en leur indiquant l'heure du rendez-vous de Ronan et Ultron, et le lieu du rendez-vous avec Thanos.

Pour valider le défi, entrez la réponse dans ce format : heure:lieu

Par exemple, si le rendez-vous avec Ultron est à 13h et que le lieu de rendez-vous avec Thanos est la «grange», entrez comme réponse :

13:grange
Ce problème est tiré de c0d1ng UP 2016

Type de retour

une chaîne de caractères

Entrée du problème

Pas de donnée d'entrée

Formulaire de réponse

Vous devez être connecté pour pouvoir répondre aux défis

Tags : cup16 cryptographie