Avez-vous déjà entendu parler de Hans Peter Luhn ? Si vous vous intéressez à la technologie de la blockchain, il y a de fortes chances que votre réponse soit oui. Si ce n’est pas le cas, nous vous invitons à poursuivre votre lecture, car Luhn est sans aucun doute une personnalité qui a grandement contribué à la technologie d’aujourd’hui.
Ainsi, si vous êtes curieux de connaître son histoire et les contributions qu’il a apportées à l’univers des crypto-monnaies, nous vous révélons ci-dessous qui est Hans Peter Luhn et ce que cet informaticien allemand a apporté au monde des crypto-monnaies.
Biographie de Hans Peter Luhn
Hans Peter Luhn est né à Barmen, en Allemagne, le 1er juillet 1896. Après avoir terminé ses études secondaires, il est parti en Suisse pour apprendre le métier d’imprimeur commercial afin de rejoindre l’entreprise familiale. Toutefois, sa carrière a été interrompue pour servir dans l’armée allemande pendant la Première Guerre mondiale, où il a servi en tant que responsable des communications.
Après la guerre, Luhn s’est rendu aux États-Unis où il a travaillé dans l’industrie textile. C’est là qu’il a donné naissance à sa première invention, le Lunomètre, un compteur de fil qui est toujours sur le marché aujourd’hui. Parmi les plus de 80 brevets qui lui ont été accordés, Luhn a été le créateur de l’indexation KWIC (Key Words In Context) et est surtout connu pour être l’inventeur de ce que l’on appelle aujourd’hui l’algorithme de Luhn, dont l’objectif est de détecter les erreurs dans la transcription des chiffres.
En 1941, il rejoint IBM en tant qu’ingénieur de recherche principal et devient ensuite directeur de la division de recherche sur la récupération d’informations.
Son entrée dans le monde des sciences de l’information remonte à 1947, lorsqu’on lui a demandé de travailler sur un problème présenté à IBM qui consistait à rechercher des composés chimiques enregistrés sous forme codée. Pour résoudre ce problème, Luhn a utilisé des cartes perforées.
Dans les années 1950, il a commencé à consacrer de plus en plus de temps aux problèmes de recherche et de stockage de l’information que rencontrent fréquemment les bibliothèques et les centres de documentation.
Luhn a décidé d’appliquer le calcul statistique des mots des textes afin d’établir quels mots apparaissaient plus fréquemment que d’autres, devenant ainsi un outil valable pour la recherche de textes.
Il ne fait aucun doute que cette découverte a eu une influence considérable sur le développement de la discipline de la recherche d’information et de l’indexation automatique.
Aujourd’hui, nous pouvons affirmer que Luhn a été l’un des premiers à développer un grand nombre des techniques courantes dans les sciences de l’information.
Ces techniques comprennent le traitement du texte intégral, les codes de hachage, l’indexation automatique et l’abstraction automatique.
Cependant, deux contributions ont eu un grand impact :
- Le service de diffusion sélective de l’information (SDI). Il s’agit d’une méthode automatique qui implique l’utilisation de l’ordinateur pour sélectionner, parmi un flux de nouveaux documents, ceux qui présentent un intérêt pour chacun de plusieurs utilisateurs, c’est-à-dire avec les informations pertinentes dont ils ont besoin dans leur travail, en discriminant les non pertinentes.
- La création de l’index KWIC, un outil d’indexation qui est devenu une méthode essentielle dans la création des thésaurus.
L’algorithme de Luhn
L’algorithme de Luhn ou formule de Luhn, également connu sous le nom d’algorithme « modulo 10 » ou « mod 10 », est une formule simple de somme de contrôle utilisée pour valider divers numéros d’identification.
Aujourd’hui, cet algorithme est largement utilisé pour les cartes de crédit, les numéros d’identité nationaux ou les numéros de sécurité sociale.
Cette invention a été enregistrée aux États-Unis sous le brevet n° 2,950,048 le 23 août 1960.
Cependant, l’algorithme de Luhn n’a pas été conçu pour se protéger contre les attaques malveillantes mais contre les erreurs accidentelles, c’est-à-dire qu’il a été créé comme une méthode simple pour distinguer les numéros valides des numéros mal orthographiés ou incorrects.
Comment fonctionne l’algorithme de Luhn ?
La formule de Luhn vérifie un nombre avec son chiffre de contrôle inclus. Ce numéro est ajouté à un numéro de compte partiel pour générer le numéro de compte complet.
Faisons un exemple pratique avec un numéro de carte bancaire dont le numéro est le suivant : 40036000000000000014
Pour que le numéro soit valide, il devra passer le test suivant :
- Tout d’abord, en partant du chiffre le plus à droite et en allant vers la gauche, doublez la valeur de chaque deuxième chiffre.
Le chiffre de contrôle (les 4 derniers surlignés en bleu dans l’image) n’est pas doublé et n’est pas inclus dans ce calcul.
4003600000000014
1 x 2 + 0 x 2 + 0 x 2 + 0 x 2 + 0 x 2 + 6 x 2 + 0 x 2 + 4 x 2
- Si le résultat de cette opération de doublement est supérieur à 9 (comme dans le cas de 6×2), ajoutez les chiffres du résultat (par exemple, 12 : 1 + 2 ).
= 2 + 0 + 0 + 0 + 0 + 1 + 2 + 0 + 8 = 13
- La somme obtenue doit être ajoutée à la somme des chiffres qui n’ont pas été doublés.
13 + 4 + 0 + 0 + 0 + 0 + 0 + 3 + 0 = 20
- Si le dernier chiffre du total est 0, alors la série de chiffres est valide.
Dans ce cas, le dernier chiffre de 20 est 0. Le numéro de la carte est donc correct.
Luhn et l’intelligence économique
Nous concluons en rappelant une autre contribution importante que Hans Peter Luhn a laissée à la technologie. Luhn a également été la première personne à inventer le terme « Business Intelligence ».
Dans un article intitulé « A Business Intelligence System » publié en 1958, il mentionne ce terme pour la première fois et le définit comme suit : « la capacité d’apprendre les relations entre des faits présentés de manière à guider les actions vers un objectif souhaité ». Bien qu’il s’agisse d’une version très basique, elle a été un précurseur important de l’une des technologies les plus importantes d’aujourd’hui.
