Luhn Algoritması

Luhn algoritması kredi kartlarından kimliklere kadar kullanılan tüm numaraların sağlamasını/doğrulamasını yapmak için kullanılıyor. Şöyle ki bir id’nin gerçek mi yoksa sahte mi olduğu bu algoritme ile kontrol edilebiliyor. Örnek olarak;

4596 9865 2152 5482 gibi uydurma bir kredi kartı numarası alalım.

İlk işlem ilk sayıdan başlayıp birer sayı atlayarak sayıları iki ile çarpmak.

4×2 5 9×2 6 | 9×2 8 6×2 5 | 2×2 1 5×2 2 | 5×2 4 8×2 2

Bu işlemlerin sonucunda;

8 5 18 6 | 18 8 12 5 | 4 1 10 2 | 10 4 16 2 sonuçlarını buluyoruz. Şimdi tüm rakamları çift haneli sayıları da içindeki rakamlarla birlikte topluyoruz.

8+5+1+8+6 + 1+8+8+1+2+5 + 4+1+1+0+2 + 1+0+4+1+6+2

Bu işlemin sonucu: 75

Eğer çıkan sonuç 10’a tam olarak bölünebilir olsa idi numaranın gerçek/kullanımda olduğunu anlayacaktık.