Algoritmul Luhn

Ce este algoritmul Luhn?

Algoritmul Luhn – cunoscut și sub numele de „Algoritmul Modulus 10” – este o formulă care este utilizată pentru a determina dacă numărul de identificare furnizat de un utilizator este corect. Formula este utilizată pe scară largă în validarea numerelor cardurilor de credit, precum și în alte secvențe de numere, cum ar fi numerele guvernamentale de securitate socială (SSN).

Astăzi, algoritmul Luhn este o componentă esențială în sistemul de plăți electronice și este utilizat de toate cardurile de credit majore.

Chei de luat masa

• Algoritmul Luhn este o formulă matematică dezvoltată la sfârșitul anilor 1950.
• Este utilizat pe scară largă pentru a valida autenticitatea numerelor de identificare.
• În domeniul financiar, a contribuit la creșterea procesării plăților electronice prin identificarea rapidă a numerelor de card de credit introduse greșit.

Cum funcționează algoritmul Luhn

Algoritmul de formulă LUHN a fost dezvoltat de un informatician german pe nume Hans Peter Luhn în 1954, în timp ce lucra ca cercetător la IBM.  Funcționarea exactă a algoritmului se bazează pe aritmetica modulară, o tehnică matematică dezvoltată de Carl Friedrich Gauss la începutul secolului al XIX-lea. Deși funcționarea sa detaliată este destul de complexă, este cunoscută mai ales pentru faptul că permite computerelor să evalueze rapid dacă numerele cardurilor de credit furnizate de clienți sunt corecte.

Modul în care face acest lucru este prin aplicarea unei serii de calcule la numărul cardului de credit dat, adunând rezultatele acestor calcule și verificând dacă numărul rezultat se potrivește cu rezultatul așteptat. În caz contrar, atunci numărul de credit este considerat valid. Dacă nu, algoritmul va respinge numărul cardului de credit, indicând faptul că utilizatorul a comis o eroare la introducerea numărului.

Din perspectiva clientului, folosim algoritmul Luhn tot timpul, fără să ne dăm seama. Atunci când plasați comenzi online sau utilizați un terminal al punctului de vânzare (POS) al unui comerciant, sistemele informatice sunt capabile să spună rapid când am greșit introducând informațiile noastre. Acest lucru se datorează faptului că algoritmul Luhn a fost încorporat în programarea acestor sisteme. Fără aceasta, ar trebui să așteptăm până când este transmisă întreaga comandă de cumpărare înainte de a ne da seama dacă tranzacția a fost aprobată. Cu alte cuvinte, algoritmul Luhn ne ajută să identificăm rapid erorile utilizatorilor și astfel să accelerăm ritmul tranzacțiilor. „

Exemplu din lumea reală a algoritmului Luhn

Unul dintre conceptele centrale din cadrul algoritmului Luhn este utilizarea așa-numitelor „cifre de verificare”. Aceste cifre constau din numere care sunt inserate în secvența numerică mai largă pentru a ajuta la verificarea sau „verificarea” dacă întregul număr este autentic.

Pentru cardurile de credit, cifra de verificare constă dintr-o singură cifră tipărită la sfârșitul numărului cardului de credit. În loc să fie aleasă în mod specific de către compania de carduri de credit, cifra de verificare este determinată automat de algoritmul Luhn, pe baza numerelor precedente din secvență. Atunci când utilizatorii își introduc numerele cardului de credit pentru a finaliza tranzacțiile, software-ul de procesare a plăților poate utiliza algoritmul Luhn pentru a detecta dacă numărul specificat este corect, bazat în parte pe cifra sa de verificare.

Astăzi, algoritmul Luhn este integrat în limbaje de programare și biblioteci de cod populare, ceea ce face relativ ușoară includerea verificării numărului de identificare bazat pe Luhn în noile aplicații software.