Algoritmo de Luhn

¿Qué es el algoritmo de Luhn?

El algoritmo de Luhn, también conocido como “algoritmo de módulo 10”, es una fórmula que se utiliza para determinar si el número de identificación proporcionado por un usuario es exacto. La fórmula se usa ampliamente para validar números de tarjetas de crédito, así como otras secuencias de números, como los números de seguro social (SSN) del gobierno.

Hoy en día, el algoritmo de Luhn es un componente esencial en el sistema de pagos electrónicos y lo utilizan todas las principales tarjetas de crédito.

Cómo funciona el algoritmo de Luhn

El algoritmo de fórmula LUHN fue desarrollado por un informático alemán llamado Hans Peter Luhn en 1954 mientras trabajaba como investigador en IBM.  El funcionamiento exacto del algoritmo se basa en la aritmética modular, una técnica matemática desarrollada por Carl Friedrich Gauss a principios del siglo XIX. Aunque su funcionamiento detallado es bastante complejo, es más conocido por permitir que las computadoras evalúen rápidamente si los números de tarjetas de crédito proporcionados por los clientes son precisos.

La forma en que lo hace es aplicando una serie de cálculos al número de tarjeta de crédito dado, sumando los resultados de esos cálculos y verificando si el número resultante coincide con el resultado esperado. Si es así, el número de crédito se considera válido. De lo contrario, el algoritmo rechazará el número de la tarjeta de crédito, lo que indica que el usuario cometió un error al ingresar el número.

Desde la perspectiva del cliente, usamos el algoritmo de Luhn todo el tiempo, sin siquiera darnos cuenta. Al realizar pedidos en línea o mediante el uso de un terminal de punto de venta (POS) de un comerciante, los sistemas informáticos pueden saber rápidamente cuándo hemos cometido un error al ingresar nuestra información. Esto se debe a que el algoritmo de Luhn se ha incorporado a la programación de esos sistemas. Sin él, tendríamos que esperar hasta que se envíe la orden de compra completa antes de darnos cuenta de si la transacción fue aprobada. El algoritmo de Luhn, en otras palabras, nos ayuda a identificar rápidamente los errores del usuario y, por lo tanto, acelerar el ritmo de las transacciones «.

Ejemplo del mundo real del algoritmo de Luhn

Uno de los conceptos centrales dentro del algoritmo de Luhn es el uso de los llamados «dígitos de control». Estos dígitos consisten en números que se insertan en la secuencia numérica más amplia para ayudar a verificar, o «verificar», si el número completo es auténtico.

Para las tarjetas de crédito, el dígito de control consiste en un solo dígito impreso al final del número de la tarjeta de crédito. En lugar de ser elegido específicamente por la compañía de la tarjeta de crédito, el dígito de control es determinado automáticamente por el algoritmo de Luhn, basado en los números anteriores en la secuencia. Cuando los usuarios ingresan sus números de tarjetas de crédito para completar transacciones, el software de procesamiento de pagos puede usar el algoritmo de Luhn para detectar si el número especificado es exacto, basándose en parte en su dígito de control.

Hoy en día, el algoritmo de Luhn está integrado en los lenguajes de programación y bibliotecas de códigos populares, lo que hace que sea relativamente fácil incluir la verificación del número de identificación basada en Luhn en nuevas aplicaciones de software.