Re: Modulo tout retourné dans les clefs

Bonjour,

Le 27/08/2021 à 15:27, Benoit a écrit :

 
La clef (les deux chiffres supplémentaires) du numéro de sécurité
sociale en France est basée sur la division par 97. Le but est de
s’assurer qu’il n’y a pas eu une erreur de saisie (une double erreur
peut passer au travers).
 
Quand on calcul un chiffre modulo un autre on obtient un nombre entier
qui est le reste de la division. Pour la clef de sécu c’est
97 - (numéroSécu mod 97)
 
— Pourquoi compliquer les choses ? Quel est l’intérêt de ne pas avoir un
00 mais un 97 ?

Mon avis est qu'utiliser un grand nombre premier réduit le nombre de
doubles erreurs possibles. Par exemple, si on avait choisi de calculer
modulo 100 au lieu de modulo 97, toute erreur sur n'importe quel
chiffre sauf les deux derniers serait impossible à détecter. Si on
avait choisi modulo 99, un grand nombre d'erreurs portant sur deux
chiffres seulement seraient également impossibles à détecter (par
exemple ajouter 1 à un chiffre et retirer 1 au chiffre deux positions
plus loin). Avec modulo 97, il y a beaucoup moins de risques d'erreurs
portant sur seulement deux chiffres.

[...]
 
2. Pourquoi ne pas avoir pris un nombre premier de trois chiffres, voire
9973 ?

Ça c'est pour n'avoir à ajouter que deux chiffres au code plutôt que
trois ou quatre. Je pense que 97 (le plus grand nombre premier à
deux chiffres) est le meilleur compromis entre l'économie de place
et la sécurité.

--
Olivier Miakinen