Regardez le dernier chiffre de votre carte bancaire. Il semble aussi banal que les autres, pourtant il obéit à une règle mathématique imaginée en 1954. Son rôle n’est pas de protéger votre argent, mais de démasquer certaines erreurs avant même qu’une banque intervienne.

En 1954, un ingénieur d’IBM imagine une astuce pour traquer les numéros mal recopiés
Bien avant les achats en ligne et le paiement sans contact, Hans Peter Luhn, chercheur chez IBM, s’intéresse à un problème très concret : comment repérer rapidement un numéro mal retranscrit ? En janvier 1954, il dépose un brevet décrivant un dispositif capable de calculer et vérifier un chiffre de contrôle ajouté à une suite numérique.
Le plus étonnant reste l’objet imaginé par Luhn. Pas question d’application ou de serveur distant : son brevet présente un appareil portatif mécanique dont les éléments mobiles effectuent la vérification. Les autorités américaines accordent le brevet en août 1960. Cette invention préfigure pourtant une opération que d’innombrables systèmes informatiques réalisent aujourd’hui silencieusement.
Luhn ne consacrait d’ailleurs pas uniquement ses recherches aux nombres. Ses travaux chez IBM ont également marqué l’indexation, la recherche documentaire et les premières méthodes automatiques d’analyse de l’information. Autrement dit, l’homme derrière ce petit calcul appliqué aux cartes appartenait déjà à une génération de chercheurs qui entrevoyait un monde saturé de données.
Derrière ce chiffre apparemment banal se cache un calcul assez simple pour être fait à la main
Le principe paraît presque trop rudimentaire pour avoir traversé sept décennies. En partant de la droite, l’algorithme multiplie par deux certains chiffres en alternance. Lorsque le résultat dépasse 9, il suffit de soustraire 9. Il additionne ensuite tous les résultats : un numéro valide doit produire une somme multiple de 10.
Cette simplicité faisait précisément sa force. Luhn voulait un procédé capable de fonctionner sans puissance informatique considérable et de détecter les erreurs de transcription courantes. Aujourd’hui, la norme internationale ISO/IEC 7812 encadre la structure des numéros d’identification des émetteurs et des numéros de compte présents sur les cartes, héritiers de cette logique de contrôle.
Ce contrôle repère une faute de frappe, mais il ne sait absolument pas reconnaître un fraudeur
La nuance est essentielle. Le test de Luhn constitue un contrôle de cohérence, pas un mécanisme de sécurité bancaire. Modifier accidentellement un chiffre suffit généralement à rendre le numéro incohérent. Le calcul repère également de nombreuses transpositions de chiffres voisins et permet ainsi de filtrer une partie des erreurs avant qu’une transaction aille plus loin.
En revanche, rien n’empêche quelqu’un de fabriquer volontairement une suite qui respecte cette règle. L’algorithme est public et ne contient aucun secret cryptographique. Réussir le test ne prouve donc ni l’existence ni la validité d’une carte. Le cryptogramme, la puce, le code confidentiel et les mécanismes d’authentification assurent des fonctions de sécurité bien différentes.
Il existe même quelques angles morts mathématiques. Certaines transpositions, notamment 09 et 90, peuvent échapper au contrôle. Le système n’a jamais promis l’infaillibilité : son intérêt tient plutôt à son rapport entre simplicité et efficacité. Avec quelques additions élémentaires, il élimine instantanément quantité de suites numériques manifestement erronées.
Des cartes bancaires aux téléphones, la formule de Luhn s’est glissée partout sans bruit
La longévité de l’algorithme dépasse largement le portefeuille. Les numéros IMEI qui identifient les téléphones intègrent eux aussi un chiffre de contrôle calculé selon la méthode de Luhn, comme le précise la documentation technique de l’ETSI et du 3GPP. Une idée née à l’époque des machines mécaniques accompagne donc désormais les smartphones.
En France, surprise supplémentaire : la formule apparaît également dans les numéros SIREN et SIRET. L’Insee précise que ce mécanisme contribue à réduire les risques d’erreur de frappe ou de transmission. Une entreprise, un établissement et une carte bancaire peuvent ainsi partager, dans leurs identifiants, une même petite astuce mathématique héritée des années 1950.
Voilà peut-être ce qui rend ce dernier chiffre si fascinant. Derrière un geste aussi contemporain que payer avec une carte subsiste une idée conçue il y a plus de 70 ans, suffisamment simple pour survivre aux révolutions technologiques. Combien d’autres inventions invisibles du siècle dernier se cachent encore dans les objets numériques utilisés chaque jour ?
Par Gabrielle Andriamanjatoson, le
Étiquettes: mathématiques, carte bancaire, algorithme de luhn
Catégories: Sciences, Actualités