Historia
¿Qué es el algoritmo de Luhn?
El algoritmo de Luhn, también conocido como el algoritmo de “módulo 10”,
es una fórmula de suma de comprobación simple utilizada para validar una
variedad de números de identificación. Aunque no fue diseñado como un
mecanismo de seguridad frente a ataques maliciosos, resulta muy eficaz
para detectar errores accidentales, como la transposición de dígitos.
Origen e historia
El algoritmo fue creado por Hans Peter Luhn, un científico de IBM, en 1954.
En aquel entonces, las computadoras eran mecánicas o utilizaban tubos de
vacío, por lo que se necesitaba un método de validación que fuera
computacionalmente barato y rápido de ejecutar.
Luhn solicitó la patente en 1954 y le fue concedida en 1960. Tras su creación,
el algoritmo se convirtió en un estándar de la industria, siendo adoptado
por la Organización Internacional de Normalización (ISO) como ISO/IEC 7812-1.
Hoy en día, es la base de la validación de:
- Tarjetas de crédito y débito
- Números de seguridad social en algunos países
- Códigos IMEI de teléfonos móviles
¿Cómo funciona el algoritmo?
El algoritmo determina si un número es válido basándose en un dígito de
control, que normalmente es el último dígito del número. El proceso sigue
estos pasos:
Pasos del cálculo
-
Invertir el orden:
Se comienza desde el último dígito (el dígito de control) y se avanza
hacia la izquierda.
-
Duplicar los pares:
Empezando por el segundo dígito desde la derecha (el penúltimo), se
multiplica por 2 cada segundo dígito.
-
Sumar los dígitos:
Se suman todos los dígitos obtenidos, incluyendo los que no fueron
multiplicados.
-
Verificación del módulo 10:
Si el total de la suma termina en 0 (es decir, si el total mod 10 = 0),
entonces el número es válido según el algoritmo de Luhn.
Nota: El algoritmo de Luhn únicamente valida la estructura del número.
No confirma que una tarjeta o identificador exista realmente ni que pueda
utilizarse para realizar transacciones.
