Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».
En France, la clé RIB (RIB = Relevé d'identité bancaire) est constituée de 2 chiffres entre 01 et 97 qui complètent un numéro de compte bancaire. Elle permet, par un algorithme, de vérifier la validité du numéro de compte.
Algorithme de calcul de la clé RIB
Le numéro de compte bancaire au format RIB comporte 23 chiffres et peut se décomposer comme suit :
En réalité, le numéro de compte peut être composé à la fois de chiffres et de lettres. Afin d'appliquer l'algorithme de calcul, il faut donc, le cas échéant, convertir les lettres en chiffres selon la table de correspondance ci-dessous :
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
Alors, la clé est calculée de telle sorte que le reste de la division entière de par 97 soit nul et que soit compris entre 1 et 97, soit :
En particulier, nous avons :
Une formule simple pour calculer est alors :
Exemple de calcul
Prenons par exemple le numéro de compte .
Si on le décompose on a :
La formule devient donc :
Le numéro de compte complet est donc .
Algorithme de calcul qui fonctionne avec des entiers 32 bits
Le nombre qui pose problème est le numéro de compte, qui, à cause de ses onze chiffres, ne loge pas dans un entier 32 bits, encore moins lorsqu'il est multiplié par trois. La solution est de le séparer en deux nombres, le numéro de compte se décompose alors ainsi :
La formule simple pour calculer devient :
Elle est calculable à l'aide du type entier le plus courant dans nos systèmes actuels, c'est-à-dire l'entier 32 bits.
Une implémentation en C serait :
