İçindekiler:
Tanım - Luhn Formula ne anlama geliyor?
Luhn formülü, kredi kartı numaraları, sosyal güvenlik numaraları, IMEI numaraları ve diğerleri gibi çeşitli kimlik numaralarının onaylanmasında kullanılan basit bir sağlama toplamı formülüdür. Algoritma, sayıyı sayının içerdiği bir kontrol basamağına, genellikle son basamağa göre doğrular. Luhn formülü artık kamu malıdır ve çeşitli endüstrilerde yaygın olarak kullanılmaktadır ve ISO / IEC 7812-1'de belirtilmiştir.
Luhn formülü Luhn algoritması, modül 10 algoritması veya mod 10 algoritması olarak da bilinir.
Techopedia, Luhn Formula'yı açıkladı
Luhn Formülü, IBM bilim adamı olan Hans Peter Luhn tarafından 1954 yılında formül için bir patent başvurusu yapan ve 1960 yılında verilen patent için tasarlandı. Formül, kriptografik olarak güvenli bir karma işlevi olarak değil, benzersiz kimlik numaraları oluşturmada yanlışlıkla yapılan hatalara karşı koruma. Birçok devlet kurumu ve özel kurum, formülü geçerli sayıları yanlış yazılmış, yanlış veya sahtekarlıklı sayılardan ayırmak için kullandı.
Formül, dahil edilen bir kontrol basamağının doğru olup olmadığını kontrol ederek bir dizi sayıyı doğrulamak için kullanılır. Bu kontrol basamağı, tamamlanması için genellikle kısmi numaraya eklenir.
Aşağıdaki süreç kontrol basamağının oluşturulmasıdır:
- En sağdaki rakamdan başlayarak her ikinci basamağın değerini iki katına çıkarın.
- İlk adımdan elde edilen ürün 9'un üzerindeyse, iki haneyi ekleyin (örneğin, 5 × 3 = 15, 1 + 5 = 6). Sonuç 9 veya daha azsa, sayıyı koruyun.
- Tüm rakamların toplamını alın.
- Toplamı 9 ile çarpın ve toplamın "modulo 10" u alın; sonuç kontrol basamağıdır.
Örnek: Sayı serisi 927638965
|
9 |
2 |
7 |
6 |
3 |
8 |
9 |
6 |
5 kontrol basamağıdır |
|
9 |
4 |
7 |
12 |
3 |
16 |
9 |
12 |
|
|
9 |
4 |
7 |
3 |
3 |
7 |
9 |
3 |
toplam = 45; 45 × 9 = 405 (mod 10) = 5 |
Numaranın geçerli olup olmadığını kontrol etmek için, kontrol basamağı hariç algoritmayı takip edin ve kontrol basamağıyla aynı sonuç elde edilirse, sayı Luhn formülüne göre geçerlidir. Bununla birlikte, bu algoritma çok güvenilir değildir ve iki basamaklı sıra 09 ila 90'ın transpozisyonu hariç, sadece tek haneli hataları ve bitişik sayıların transpozisyonlarını tespit edebilir. Verhoeff algoritması ve Damm algoritması gibi daha karmaşık algoritmalar daha fazla transkripsiyon hatası tespit etmek için.
