Algoritmo Luhn

O que é o algoritmo de Luhn?

O Algoritmo de Luhn – também conhecido como “Algoritmo do Módulo 10” – é uma fórmula usada para determinar se o número de identificação fornecido por um usuário é preciso. A fórmula é amplamente usada na validação de números de cartão de crédito, bem como outras sequências de números, como Números de Previdência Social (SSNs) do governo.

Hoje, o Algoritmo de Luhn é um componente essencial no sistema de pagamentos eletrônicos e é usado por todos os principais cartões de crédito.

Como funciona o algoritmo de Luhn

O algoritmo da fórmula LUHN foi desenvolvido por um cientista da computação alemão chamado Hans Peter Luhn em 1954 enquanto trabalhava como pesquisador na IBM.  O funcionamento exato do algoritmo é baseado na aritmética modular, uma técnica matemática desenvolvida por Carl Friedrich Gauss no início do século XIX. Embora seu funcionamento detalhado seja bastante complexo, ele é mais conhecido por permitir que os computadores avaliem rapidamente se os números de cartão de crédito fornecidos pelos clientes são precisos.

A maneira de fazer isso é aplicando uma série de cálculos ao número do cartão de crédito fornecido, somando os resultados desses cálculos e verificando se o número resultante corresponde ao resultado esperado. Em caso afirmativo, o número de crédito é considerado válido. Caso contrário, o algoritmo rejeitará o número do cartão de crédito, indicando que o usuário cometeu um erro ao inserir o número.

Do ponto de vista do cliente, usamos o Algoritmo de Luhn o tempo todo, mesmo sem perceber. Ao fazer pedidos online ou usando um terminal de ponto de venda (POS) do comerciante, os sistemas de computador são capazes de dizer rapidamente quando cometemos um erro ao inserir nossas informações. Isso ocorre porque o Algoritmo de Luhn foi incorporado à programação desses sistemas. Sem ele, precisaríamos esperar até que todo o pedido de compra fosse enviado para perceber se a transação foi aprovada. O Algoritmo de Luhn, em outras palavras, nos ajuda a identificar rapidamente os erros do usuário e, assim, acelerar o ritmo das transações. “

Exemplo do mundo real do algoritmo de Luhn

Um dos conceitos centrais do Algoritmo de Luhn é o uso dos chamados “dígitos de verificação”. Esses dígitos consistem em números que são inseridos na sequência de números mais ampla para ajudar a verificar, ou “verificar”, se o número inteiro é autêntico.

Para cartões de crédito, o dígito de verificação consiste em um único dígito impresso no final do número do cartão de crédito. Em vez de ser escolhido especificamente pela empresa de cartão de crédito, o dígito de verificação é automaticamente determinado pelo Algoritmo de Luhn, com base nos números anteriores na sequência. Quando os usuários inserem seus números de cartão de crédito para concluir transações, o software de processamento de pagamento pode usar o Algoritmo de Luhn para detectar se o número especificado é preciso, com base em parte em seu dígito de verificação.

Hoje, o Algoritmo de Luhn está integrado em linguagens de programação populares e bibliotecas de código, tornando relativamente fácil incluir a verificação de número de identificação baseada em Luhn em novos aplicativos de software.