¿Qué es el algoritmo de Luhn?
El algoritmo de Luhn, conocido también como algoritmo «módulo 10», es una sencilla fórmula de suma de verificación creada por Hans Peter Luhn, científico de IBM, en 1954. Se utiliza para validar números de identificación como los de tarjetas de crédito y débito, los IMEI de los teléfonos móviles y numerosos documentos nacionales de identidad. Detecta los errores de un solo dígito y la mayoría de las transposiciones, pero no es un mecanismo de seguridad criptográfico: se trata únicamente de una comprobación básica de la integridad de los datos.
Cómo usar esta calculadora
Escribe el número que quieres verificar en el campo (los espacios y los guiones se ignoran de forma automática). La calculadora procesa los dígitos, aplica la suma de verificación de Luhn y te indica si el número es VÁLIDO o NO VÁLIDO, junto con la suma acumulada, esa suma módulo 10 y el dígito de control final.
La fórmula explicada
Lee los dígitos de derecha a izquierda. Deja intacto el último dígito (el de control) y, a partir de ahí, duplica uno de cada dos dígitos. Si al duplicar obtienes un número mayor que 9, réstale 9 (lo que equivale a sumar sus dos cifras; por ejemplo, \(8\times 2=16 \to 1+6=7\)). Suma todos los valores resultantes. Si el total es divisible entre 10, el número supera la comprobación de Luhn.
$$\text{Valid} \iff \left(\sum_{i=0}^{n-1} f(d_i)\right) \bmod 10 = 0 \\[1.5em] \text{where}\quad \left\{ \begin{aligned} d_i &= i\text{-th digit of } \text{Number} \text{ (from right)} \\ f(d_i) &= \begin{cases} d_i & i \text{ even} \\ 2d_i - 9\,[2d_i>9] & i \text{ odd} \end{cases} \end{aligned} \right.$$
Ejemplo resuelto
Tomemos el número 79927398713. Al duplicar uno de cada dos dígitos desde la derecha y reducir los valores superiores a 9, los dígitos ajustados suman 70. Como \(70 \bmod 10 = 0\), el número es válido.
Tipos comunes de números que usan la verificación de Luhn
El algoritmo de Luhn (módulo 10) es un suma de control para detectar errores. El último dígito del número es un dígito de verificación elegido para que el número completo lo supere. La tabla enumera formatos de uso generalizado que lo incluyen. Los prefijos y longitudes siguen el esquema de numeración ISO/IEC 7812 y las normas publicadas por cada emisor.
| Formato | Prefijo típico (rango IIN/BIN) | Longitud (dígitos) | ¿Dígito de verificación Luhn? |
|---|---|---|---|
| Visa | 4 | 13, 16 o 19 | Sí |
| Mastercard | 51–55 y 2221–2720 | 16 | Sí |
| American Express | 34 o 37 | 15 | Sí |
| Discover | 6011, 65, 644–649 | 16 (hasta 19 en algunas tarjetas) | Sí |
| Diners Club | 300–305, 36, 38–39 | 14 a 19 (14 es común) | Sí |
| JCB | 3528–3589 | 16 (hasta 19 en algunas tarjetas) | Sí |
| IMEI (identificador de dispositivo móvil) | Comienza con un código de asignación de tipo de 8 dígitos | 15 | Sí, el dígito 15 es el dígito de verificación de Luhn |
| Número de Seguro Social de Canadá (SIN) | El primer dígito indica el grupo de provincia/región | 9 | Sí |
| Número de identificación sudafricano | Comienza con la fecha de nacimiento (AAMMDD) | 13 | Sí, el último dígito es un dígito de verificación de Luhn |
Notas importantes:
- Superar la verificación de Luhn no identifica al emisor ni el tipo de número. Una cadena aleatoria de dígitos supera la prueba aproximadamente 1 de cada 10 veces. El prefijo y la longitud son los que indican la marca de la tarjeta.
- No todos los identificadores usan Luhn. Muchos números de identificación nacionales usan otras sumas de control, como mod 11 ponderado o mod 97. No asuma que un número no es válido solo porque falle Luhn si su formato no lo usa.
- Los emisores modifican los prefijos y longitudes de las tarjetas de vez en cuando, así que considere la tabla como una guía general.
Cálculo paso a paso a mano
Ejemplo: valide 79927398713, un número de prueba de uso común.
- Escriba los dígitos de derecha a izquierda y numere las posiciones desde 0. La posición 0 es el dígito de verificación (3):
pos 0 = 3, pos 1 = 1, pos 2 = 7, pos 3 = 8, pos 4 = 9, pos 5 = 3, pos 6 = 7, pos 7 = 2, pos 8 = 9, pos 9 = 9, pos 10 = 7. - Deje sin cambios las posiciones pares (0, 2, 4, …): 3, 7, 9, 7, 9, 7.
- Duplique cada segundo dígito (posiciones impares 1, 3, 5, …). Si el resultado es mayor que 9, reste 9 (equivale a sumar sus dos dígitos):
- pos 1: 1 → 2
- pos 3: 8 → 16 → 7
- pos 5: 3 → 6
- pos 7: 2 → 4
- pos 9: 9 → 18 → 9
- Sume todo: dígitos sin cambios 3 + 7 + 9 + 7 + 9 + 7 = 42; dígitos procesados 2 + 7 + 6 + 4 + 9 = 28. Total = 42 + 28 = 70.
- Aplique módulo 10: \(70 \bmod 10 = 0\), por lo que el número es válido.
Cálculo de un dígito de verificación para un número parcial
Suponga que tiene 7992739871 y necesita el último dígito.
- Añada un marcador 0: 79927398710. El marcador ocupa la posición 0, por lo que los dígitos originales se desplazan a las posiciones 1 y siguientes, y el patrón de duplicación es el mismo que arriba.
- Calcule la suma con el marcador aportando 0. Aquí la suma es \(70 - 3 = 67\).
- Dígito de verificación \(= (10 - (67 \bmod 10)) \bmod 10 = (10 - 7) \bmod 10 = 3\).
- El número completo es 79927398713, que coincide con el ejemplo válido. El \(\bmod 10\) final convierte un resultado de 10 en 0 cuando la suma ya es múltiplo de 10.
Interpretación de su resultado
- VÁLIDO significa que la suma ponderada de dígitos es divisible entre 10, por lo que el número está bien formado. No significa que el número haya sido emitido, esté activo, pertenezca a alguien o tenga fondos o crédito respaldándolo.
- NO VÁLIDO significa que la suma mod 10 no es 0, lo que normalmente indica una errata o un dígito incorrecto. El resto no nulo \(r\) muestra el tamaño de la discrepancia. Si sospecha que solo el último dígito es incorrecto, reemplazarlo por \((d - r) \bmod 10\) (donde \(d\) es el último dígito actual) hace que el número supere la prueba. Sin embargo, eso no es necesariamente el número correcto.
Lo que Luhn detecta y lo que no
- Detecta todos los errores de un solo dígito.
- Detecta la mayoría de las transposiciones de dígitos adyacentes. La excepción es el intercambio de 09 ↔ 90.
- Puede pasar por alto algunos errores gemelos, como 22 ↔ 55, 33 ↔ 66 y 44 ↔ 77.
- Puede pasar por alto otros errores de varios dígitos, y aproximadamente 1 de cada 10 errores aleatorios de ese tipo seguirá superando la prueba.
No es una comprobación de seguridad: cualquiera puede generar números que superen Luhn, así que un resultado VÁLIDO no dice nada sobre fraude, autorización o titularidad. La verificación real de pagos la realizan la red de tarjetas y el emisor. Nunca introduzca números de tarjetas reales en herramientas en las que no confíe; los números de prueba bastan para comprobar cómo funciona el algoritmo.
Preguntas frecuentes
¿Un resultado válido de Luhn significa que la tarjeta es real? No. Solo confirma que el número está bien formado; no verifica si la cuenta existe ni si tiene fondos.
¿Qué caracteres se admiten? Solo se usan los dígitos; los espacios, los guiones y demás símbolos se eliminan antes de hacer el cálculo.
¿Por qué se resta 9 al duplicar? Restar 9 a un dígito duplicado mayor que 9 da el mismo resultado que sumar sus dos cifras, que es justo lo que exige la regla original de Luhn.