Algoritmo Luhn
Che cos'è l'algoritmo Luhn?
L'algoritmo di Luhn, noto anche come "Modulus 10 Algorithm", è una formula utilizzata per determinare se il numero di identificazione fornito da un utente è accurato. La formula è ampiamente utilizzata nella convalida dei numeri di carta di credito,. nonché in altre sequenze numeriche come i numeri di previdenza sociale (SSN) del governo.
Oggi, l'algoritmo Luhn è un componente essenziale nei sistemi di pagamento elettronici ed è utilizzato da tutte le principali carte di credito.
Come funziona l'algoritmo Luhn
L'algoritmo della formula LUHN è stato sviluppato da uno scienziato informatico tedesco di nome Hans Peter Luhn nel 1954 mentre lavorava come ricercatore presso IBM. L'esatto funzionamento dell'algoritmo si basa sull'aritmetica modulare, una tecnica matematica sviluppata da Carl Friedrich Gauss all'inizio del XIX secolo. Sebbene il suo funzionamento dettagliato sia piuttosto complesso, è noto soprattutto per consentire ai computer di valutare rapidamente se i numeri di carta di credito forniti dai clienti sono accurati.
Il modo in cui lo fa è applicare una serie di calcoli al numero di carta di credito fornito, sommare i risultati di tali calcoli e verificare se il numero risultante corrisponde al risultato atteso. In tal caso, il numero di credito è considerato valido. In caso contrario, l'algoritmo rifiuterà il numero di carta di credito, indicando che l'utente ha commesso un errore durante l'inserimento del numero.
Dal punto di vista del cliente, utilizziamo sempre l'algoritmo Luhn, senza nemmeno accorgercene. Quando si effettuano ordini online o si utilizza il terminale POS (punto vendita) di un commerciante,. i sistemi informatici sono in grado di dire rapidamente quando abbiamo commesso un errore nell'inserimento delle nostre informazioni. Questo perché l'algoritmo Luhn è stato incorporato nella programmazione di quei sistemi. Senza di esso, dovremmo attendere fino all'invio dell'intero ordine di acquisto prima di renderci conto se la transazione è stata approvata. L'algoritmo Luhn, in altre parole, ci aiuta a identificare rapidamente gli errori degli utenti e quindi ad accelerare il ritmo delle transazioni.
Esempio del mondo reale dell'algoritmo Luhn
Uno dei concetti centrali all'interno dell'algoritmo Luhn è l'uso delle cosiddette "cifre di controllo". Queste cifre sono costituite da numeri inseriti nella sequenza numerica più ampia per aiutare a verificare o "controllare" se l'intero numero è autentico.
Per le carte di credito, la cifra di controllo è costituita da una singola cifra stampata alla fine del numero della carta di credito. Anziché essere scelta specificatamente dalla società emittente della carta di credito, la cifra di controllo viene invece determinata automaticamente dall'algoritmo Luhn, in base ai numeri precedenti nella sequenza. Quando gli utenti inseriscono i numeri di carta di credito per completare le transazioni, il software di elaborazione dei pagamenti può utilizzare l'algoritmo Luhn per rilevare se il numero specificato è accurato, in parte in base alla sua cifra di controllo.
Oggi, l'algoritmo Luhn è integrato nei più diffusi linguaggi di programmazione e librerie di codice, rendendo relativamente facile includere la verifica del numero di identificazione basata su Luhn nelle nuove applicazioni software.
Mette in risalto
L'algoritmo di Luhn è una formula matematica sviluppata alla fine degli anni '50.
Nel settore finanziario, ha contribuito ad aumentare l'elaborazione dei pagamenti elettronici identificando rapidamente i numeri di carta di credito inseriti in modo errato.
È ampiamente utilizzato per convalidare l'autenticità dei numeri di identificazione.
