Medición y estándares
Un solo dígito puede detectar muchos números mal copiados
“La versión habitual del algoritmo parte del extremo derecho y trata los dígitos en posiciones alternas. Determinados dígitos se duplican; si el resultado supera nueve, se suman sus cifras o se resta nueve. Después se suman todos los valores. Un número completo, incluido su dígito de control, es válido cuando la suma cumple la condición de módulo 10.”
Un número de tarjeta parece una secuencia arbitraria. Sin embargo, su última cifra puede depender de todas las anteriores. Si una persona copia mal un dígito, una regla sencilla vuelve a recorrer la secuencia y descubre que el resultado ya no encaja. Esa cifra final es un dígito de control, y una de las fórmulas más extendidas para calcularlo es el algoritmo de Luhn.
Hans Peter Luhn presentó en una patente de IBM un dispositivo para calcular o verificar números con un único dígito añadido a la derecha. La invención no pretendía mantener secreto el número ni demostrar quién lo había enviado. Su objetivo era más modesto: detectar errores antes de que una referencia incorrecta entrara en un sistema.
Una suma con ritmo alterno
La versión habitual del algoritmo parte del extremo derecho y trata los dígitos en posiciones alternas. Determinados dígitos se duplican; si el resultado supera nueve, se suman sus cifras o se resta nueve. Después se suman todos los valores. Un número completo, incluido su dígito de control, es válido cuando la suma cumple la condición de módulo 10.
La operación puede ejecutarse a mano, con una máquina o en software. No hace falta almacenar una tabla enorme ni consultar una base de datos. El dígito funciona como una pequeña memoria calculada del resto de la secuencia. Si el contenido cambia, la memoria deja de coincidir.
La patente de Luhn describe una regla de sustitución y suma cruzada implementada en un computador manual. Fue solicitada en 1954 y publicada en 1960. El objeto físico de la patente pertenece a una época anterior al uso cotidiano de tarjetas electrónicas, pero la relación matemática sobrevivió al mecanismo.
Lo que detecta bien
El algoritmo descubre cualquier error aislado en un dígito: cambiar un 3 por un 8 altera la suma. También detecta la mayoría de las transposiciones de dos dígitos vecinos. Si alguien escribe 64 en vez de 46, las posiciones alternas cambian el tratamiento y, normalmente, el control falla.
«Normalmente» importa. Luhn no detecta todas las transposiciones posibles. El intercambio de 09 y 90 es un caso conocido que puede conservar el resultado. Tampoco detecta necesariamente varios errores coordinados que se compensen entre sí. La fórmula fue diseñada para fallos frecuentes de transcripción, no para demostrar integridad criptográfica.
Su utilidad procede de la relación entre coste y cobertura. Añadir un único dígito reduce muchos errores comunes sin alargar demasiado un identificador. Una organización puede rechazar una entrada imposible antes de intentar localizar una cuenta, una tarjeta o un expediente.
El estándar no autentica
ISO/IEC 7812 define el sistema de numeración de emisores de tarjetas y el formato del número de cuenta principal. La documentación del estándar incluye como anexo normativo la fórmula de Luhn para el dígito de control. Esto ayuda a que emisores y sistemas distintos calculen la última cifra de la misma manera.
Pero superar Luhn no significa que una tarjeta exista, tenga saldo o pertenezca a quien la presenta. Cualquiera que conozca la regla puede generar una secuencia matemáticamente válida. El control solo responde a una pregunta: ¿la cadena respeta la relación esperada entre sus dígitos?
Esta diferencia es crucial en formularios. Una página puede detectar al instante que el usuario escribió mal un número, pero todavía necesita consultar sistemas del emisor, fechas, códigos de seguridad y mecanismos antifraude. Confundir validación de formato con autenticación convierte una comodidad en una falsa garantía.
Una alarma sin base de datos
Los dígitos de control aparecen en muchos entornos porque permiten validación local. El programa no necesita conexión para ejecutar la suma. En terminales, formularios o sistemas antiguos, esta independencia reduce tráfico y evita consultas inútiles.
El algoritmo también muestra una estrategia general de ingeniería de información. Cuando una cadena debe viajar por voz, papel, teclado o escáner, puede añadirse redundancia deliberada. Esa información extra no describe una cuenta nueva; describe si la cuenta fue copiada de manera compatible con una regla.
Hay sistemas más potentes. Otros códigos detectan más transposiciones, ráfagas de errores o incluso corrigen datos. La elección depende de longitud disponible, tipos de fallo, coste de cálculo y consecuencias de aceptar un error. Luhn ocupa un punto pragmático: muy barato, fácil de explicar y suficiente para muchas entradas humanas.
De una máquina manual al software invisible
Luhn trabajó en IBM en problemas de organización y recuperación de información. La patente del dígito de control encaja en esa preocupación: cómo hacer que números que circulan por sistemas administrativos conserven una comprobación mínima.
El éxito posterior puede hacer parecer inevitable la fórmula. No lo era. Podían haberse adoptado otros métodos, y hoy existen alternativas. Su persistencia se debe en parte a estándares, infraestructura instalada y compatibilidad. Una vez que millones de números y programas esperan la misma regla, cambiarla tiene costes amplios.
El algoritmo apenas se ve. La persona recibe un mensaje de «número incorrecto» y corrige una cifra. Detrás hay una convención internacional, una patente histórica y una operación que resume toda la secuencia en un resto decimal.
Una cifra que recuerda
El dígito de control no sabe qué significa el número. Solo conserva una relación matemática con él. Esa ignorancia es una ventaja: la misma lógica puede aplicarse a identificadores de distintos contextos sin conocer sus datos privados.
La perla no es que una cifra garantice seguridad. Es que una pequeña dosis de redundancia puede detectar muchos errores antes de que se propaguen. Luhn convierte la última posición en una alarma barata contra la copia imperfecta. No sustituye la verificación real, pero separa dos tareas que conviene no mezclar: comprobar que una cadena está bien formada y comprobar que el mundo que afirma representar existe.
VerificaciónFuentes consultadas · 5
- NSAI Standards Store / BSI — BS ISO/IEC 7812-1:2017 — Identification cardsshop.standards.ieTexto base
- International Organization for Standardization — ISO/IEC 7812-1:2017 — Identification cards — Numbering systemiso.orgTexto base
- United States Patent / Google Patents — US2950048A — Computer for verifying numberspatents.google.comTexto base
- IEEE Spectrum — Hans Peter Luhn and the Birth of the Hashing Algorithmspectrum.ieee.orgContexto
- Wikipedia — Luhn algorithm and check digit validationen.wikipedia.orgContexto
Sigue mirando
Artículos relacionados
Se conecta porque ambos investigan «Medición y estándares» desde casos y épocas diferentes.
La rosca estandarizada permitió que tornillos y tuercas de fabricantes distintos encajaran
“En Estados Unidos, William Sellers propuso en 1864 otro perfil. Adoptó un ángulo de sesenta grados, frente a los cincuenta y cinco del sistema Whitworth, y defendió superficies más sencillas de cortar con las herramientas de la época.”
Se conecta porque ambos investigan «Medición y estándares» desde casos y épocas diferentes.
La rosca estandarizada hizo que piezas fabricadas lejos pudieran confiar unas en otras
“La innovación no consistía en inventar la hélice. Tornillos, prensas y elementos roscados eran antiguos. El cambio estaba en describir la rosca de manera que otra persona pudiera reproducirla. Había que fijar el ángulo del perfil, la relación entre crestas y fondos, el número de hilos por unidad de longitud y los diámetros relevantes. Una norma convertía decisiones de taller en valores comunicables.”
Se conecta porque ambos investigan «Medición y estándares» desde casos y épocas diferentes.
El censo de 1890 convirtió cada persona en una tarjeta perforada que cerraba circuitos eléctricos
“Los datos no pasaban directamente del papel a la máquina. Empleados utilizaban punzones y pantógrafos para perforar una tarjeta según edad, sexo, estado civil, ciudadanía y otras categorías.”