Salut à toutes et à tous,
 
L'algorithme qui permet de faire le modulo 97 sur un très grand nombre est super facile à trouver, il suffit de se rappeler comment on a appris à faire une division au CM1 ou CM2, c'est tout.
 
Pour commencer on prend un tableau de 33 chiffres : t(1..33),
à t(33) on met le chiffre le plus significatif du nombre à 31 chiffres,
...
à t(3) on met le chiffre le moins significatif du nombre à 31 chiffres,
à t(2) la dizaine de la clé
à t(1) l'unité de la clé
 
L'algorithme se résume à :
 
Début
  reste = 0
  pour i de 33 à 1 par ?1 faire
    reste = (reste X 10 + t(i)) modulo 97  
  fpour
 
  si reste=0 alors
    clé correcte
  sinon
    clé incorrecte
  fsi
Fin
 
A+