Chiffre diagonal #

L’agent K communique avec l’agent Q en utilisant un système de transposition qui lui est propre. Pour envoyer le message Bonjour Agent Q, l’agent K écrit son message dans un rectangle, qu’il parcourt par diagonales, comme indiqué sur le schéma, en partant du coin supérieur gauche :

Puis il recopie le message colonne par colonne : Bournno etjAg Q et n’a plus qu’à envoyer ce message chiffré.

La taille du rectangle est arbitraire, et si l’agent K avait choisi un rectangle avec 5 colonnes, cela aurait donné :

Le message chiffré aurait donc été : Bounorj nAetg Q

Vous venez d’intercepter le message suivant, qui contient 360 caractères :

TRCHT,DIODTITA DTSREM3TRÈ EN OFHENAÉIEEE T M" AUSREJMIT IL TS MDOP4 ENQÉ G' EÉD EI ARSONRRELSIE AAÛRMETMUUBENN OGNLPT EEID   NEQN CACECA EOSCLNE NECEN EÀTR DHNUVSIEB P ORHMT,  ATL AATUIHTMEUDTTIE ETNN EEI"IOTPTEFOEI FRUÉROGS SN LNIOESFR APEFTSAILUMSE:I OS  EGP URRIINTEOOA NSEN FLT ES F SLSI.VTPROAN,SOI NREDFNESPS    ÉINU UI QUSNÉIOMASOJEDEUNT PLS.U'ONCHS GE.

Mais malheureusement, vous ne connaissez pas la taille du rectangle utilisé. Pourtant, il faut absolument retrouver le mot de passe qui est mentionné dans ce message.

Fournissez le code source du programme utilisé (pas une copie d’écran), ainsi que le message obtenu après déchiffrement et le mot de passe trouvé.