L’algoritmo Luhn, noto anche come algoritmo mod 10 o mod 10, è una semplice formula di checksum utilizzata per convalidare una varietà di numeri di identificazione, come numeri di carte di credito, numeri IMEI, numeri di assicurazione sociale canadese. La formula di LUHN è stato creato alla fine del 1960 da un gruppo di matematici. Poco dopo, le società di carte di credito lo hanno adottato. Poiché l’algoritmo è di pubblico dominio, può essere utilizzato da chiunque., La maggior parte delle carte di credito e molti numeri di identificazione del governo utilizzano l’algoritmo come un semplice metodo di distinguere i numeri validi da numeri errati o altrimenti errati. È stato progettato per proteggere da errori accidentali, non da attacchi dannosi.
Passaggi coinvolti nell’algoritmo Luhn
Comprendiamo l’algoritmo con un esempio:
Considera l’esempio di un numero di conto “79927398713”.
Passo 1 – A partire dalla cifra più a destra raddoppiare il valore di ogni seconda cifra,
Passo 3 – Ora prendere la somma di tutte le cifre.,
Passaggio 4-Se il modulo totale 10 è uguale a 0 (se il totale termina in zero), il numero è valido secondo la formula di Luhn; altrimenti non è valido.
Poiché la somma è 70 che è un multiplo di 10, quindi il numero di conto è possibilmente valido.
L’idea è semplice, attraversiamo dalla fine. Per ogni seconda cifra, raddoppiamo prima di aggiungere. Aggiungiamo due cifre del numero ottenuto dopo il raddoppio.
Output:
This is a valid card
L’algoritmo Luhn rileva qualsiasi errore a una cifra, così come quasi tutte le trasposizioni di cifre adiacenti.,
Fonte:
Questo articolo è contribuito da Vishal Kumar Gupta. Se ti piace GeeksforGeeks e vorrebbe contribuire, si può anche scrivere un articolo utilizzando contribute.geeksforgeeks.org o posta il tuo articolo a [email protected]. Vedere il tuo articolo che appare sulla pagina principale GeeksforGeeks e aiutare altri Geek.
Si prega di scrivere commenti se trovate qualcosa di sbagliato, o se si desidera condividere ulteriori informazioni sull’argomento discusso sopra.
Lettore di attenzione! Non smettere di imparare ora., Entra in possesso di tutti i concetti DSA importanti con il corso DSA Self Paced ad un prezzo adatto agli studenti e diventa pronto per l’industria.