Formula di Luhn
Da Wikipedia, l'enciclopedia libera.
Realizzata nel 1960 da un gruppo di matematici, la formula di Luhn, anche conosciuta come Modulo 10, è un semplice algoritmo che consente di generare e verificare la validità delle carte di credito.
Ogni carta di credito ha un suo numero di carta (es. 0000-1234-5678-9123) dove la prima parte identifica il circuito internazionale (Visa, American Express, Mastercard..) mentre il resto la banca emittente ed il cliente.
La formula di Luhn si basa su tre semplici passaggi:
- Moltiplicare per 2 tutte le cifre poste nelle posizioni dispari.
- Se il risultato è composto da un numero a 2 cifre, bisogna sommarlo in modo da ottenere un’unica cifra (es. 18 = 1+8)
- Sommare tutti i risultati ottenuti, se la loro somma è divisibile per 10 (restituisce un numero intero) la carta è valida.
Ad esempio, supponendo di avere il seguente numero di carta: 2323-2005-7766-3554
Somma 4+3+4+3+4+0+0+5+5+7+3+6+6+5+1+4=60
60 /10 = carta valida
La formula di Luhn viene utilizzata in Canada dal Social Insurance Number per l’identificazione dei suoi clienti; tuttavia con la seguente formula non è possibile verificare ulteriori informazioni, come la validità della data di scadenza.
