Chiffrement avec matrices de Hill

[Aristesla]

Bonjour,

Je suis en Terminale S Spé Maths, et j'ai tout une suite d'énigmes à résoudre.
J'ai résolu la première étape et me voilà maintenant avec un nouveau chiffrement. J'ai besoin de votre aide car je ne comprend rien, pourriez-vous déchiffrer le message suivant :

[...]
« Je vais t'aider. Pour commencer, je vais te donner un nombre premier qui te sera utile dans ta quête. » Ce sur quoi Alice rétorqua : « Pourquoi un nombre premier ?
- On a tous besoin d'un nombre premier ! » répondit la Chenille.
« Mais pourquoi premier ? » insista Alice. La Chenille regarda la jeune fille avec insistance puis après un court silence posa la question : « Peux-tu me donner le dernier nombre ?
- C'est impossible ! Il y a une infinité de nombres ! Il n'y en a pas de plus grand que les autres et donc pas de dernier !
- En effet, donc puisque je ne peux pas te donner un nombre dernier, je te donne un nombre premier. »

Alice regarda pensivement la Chenille en essayant de comprendre où se situait la faille dans son raisonnement. Mais la Chenille reprit : « 41 !
- Comment ça, 41 ?
- C'est le nombre premier que je te donne. Et voici aussi un message :

6 13 19 4 5 7 4 25 23 23 12 10 6 5 5 11 9 6 4 25 14 3 15 17

AIDE POUR L'ENIGME DE LA CHENILLE :
matrice de Hill utilisée :
(4 5)
(1 1)

Voici l'histoire complète : http://cubesetcompagnie.viabloga.com/files/2syrj8k9.txt

J'ai tenté de nombreuses choses mais rien n'aboutit ! J'ai vraiment besoin d'aide...

Merci beaucoup !

[Dasson2]

Bonjour,
Un programme sur le chiffre de Hill :
http://rdassonval.free.fr/flash/hill.swf
Je ne sais pas si c'est utilisable...