Algoritmo de Luhn
O que é o Algoritmo de Luhn?
O Algoritmo Luhn – também conhecido como “Algoritmo 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 utilizada na validação de números de cartão de crédito,. bem como em outras sequências numéricas, como Números de Seguro Social (SSNs) do governo.
Hoje, o Algoritmo 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 de 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, é mais conhecido por permitir que 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. Se isso acontecer, 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 Luhn o tempo todo, mesmo sem perceber. Ao fazer pedidos on-line ou usando o terminal de ponto de venda (POS) de um comerciante,. os sistemas de computador são capazes de dizer rapidamente quando cometemos um erro ao inserir nossas informações. Isso porque o Algoritmo de Luhn foi incorporado à programação desses sistemas. Sem ele, precisaríamos esperar até que todo o pedido de compra seja enviado antes de perceber se a transação foi aprovada. O Algoritmo 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 dentro 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 numérica mais ampla para ajudar a verificar, ou “verificar”, se o número inteiro é autêntico.
Para cartões de crédito, o dígito verificador consiste em um único dígito impresso no final do número do cartão de crédito. Em vez de ser especificamente escolhido pela empresa de cartão de crédito, o dígito verificador é determinado automaticamente 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 pagamentos pode usar o Algoritmo Luhn para detectar se o número especificado é preciso, com base em parte em seu dígito verificador.
Hoje, o Algoritmo 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.
Destaques
O Algoritmo de Luhn é uma fórmula matemática desenvolvida no final da década de 1950.
Em finanças, ajudou a aumentar o processamento de pagamentos eletrônicos ao identificar rapidamente números de cartão de crédito digitados incorretamente.
É amplamente utilizado para validar a autenticidade dos números de identificação.
