Inverse modulaire (d'une matrice ou d'un nombre)

Ordibilis shared this question 4 years ago
Answered

Bonjour/Bonsoir,


Pour m'exercer à la manipulation des matrices, j'essaie de reproduire le chiffre de Hill.

Pour le chiffrement, pas de problème.

Pour le déchiffrement en revanche, j'ai besoin de l'inverse modulo 26 d'une matrice.

A ce que j'ai pu voir, je n'ai à disposition que la commande Inverser[matrice] (non modulaire). Je suis donc obligé de travailler par étape : comatrice et inverse modulo 26 du déterminant.

Pour la comatrice, on peut placer les éléments "à la main", mais pour l'inverse modulo 26, j'ai besoin d'Euclide étendu.

Malgré mes recherches, peut-être mal dirigées, je ne trouve rien qui puisse m'éviter l'implémentation de l'algorithme ad hoc.

Avant de me lancer dans le "javascript global", quelqu'un peut-il me confirmer que rien n'existe dans les commandes actuelles : inverse modulaire n d'une matrice (aka "le Graal" dans mon cas) ? inverse modulo n d'un nombre (ce serait déjà bien) ?


Bon réveillon à tous,

Comments (1)

photo
1

Ah oui, vu comme ça...

Merci, c'est exactement ce qu'il me fallait :)

© 2021 International GeoGebra Institute