Daftar Isi:
Definisi - Apa yang dimaksud dengan Formula Luhn?
Formula Luhn adalah formula checksum sederhana yang digunakan dalam validasi berbagai nomor identifikasi seperti nomor kartu kredit, nomor jaminan sosial, nomor IMEI dan banyak lainnya. Algoritma memvalidasi angka terhadap digit periksa yang disertakan dalam nomor itu sendiri, biasanya digit terakhir. Formula Luhn sekarang dalam domain publik dan banyak digunakan di berbagai industri dan ditentukan dalam ISO / IEC 7812-1.
Rumus Luhn juga dikenal sebagai algoritma Luhn, algoritma modulus 10 atau mod 10.
Techopedia menjelaskan Formula Luhn
Formula Luhn dirancang oleh Hans Peter Luhn, seorang ilmuwan IBM, yang mengajukan paten untuk formula tersebut pada tahun 1954, yang diberikan pada tahun 1960. Formula tersebut tidak dirancang untuk menjadi fungsi hash yang aman secara kriptografis, melainkan sebagai cara sederhana untuk melindungi dari kesalahan tak disengaja dalam membuat nomor identifikasi unik. Banyak lembaga pemerintah dan lembaga swasta menggunakan rumus untuk membedakan angka yang valid dari angka yang salah ketik, salah, atau hanya penipuan.
Rumus ini digunakan untuk memverifikasi serangkaian angka dengan memeriksa apakah digit periksa yang disertakan sudah benar. Digit cek ini biasanya dilampirkan ke nomor parsial untuk melengkapinya.
Proses berikut adalah pembuatan digit periksa:
- Mulai dari digit paling kanan, gandakan nilai setiap digit kedua.
- Jika produk yang dihasilkan dari langkah pertama di atas 9, tambahkan dua digit (mis. 5 × 3 = 15, 1 + 5 = 6). Jika hasilnya 9 atau kurang, pertahankan angkanya.
- Ambil jumlah semua digit.
- Lipat gandakan penjumlahan menjadi 9 dan ambil "modulo 10" dari penjumlahan tersebut; hasilnya adalah digit periksa.
Contoh: Nomor seri 927638965
|
9 |
2 |
7 |
6 |
3 |
8 |
9 |
6 |
5 adalah digit periksa |
|
9 |
4 |
7 |
12 |
3 |
16 |
9 |
12 |
|
|
9 |
4 |
7 |
3 |
3 |
7 |
9 |
3 |
jumlah = 45; 45 × 9 = 405 (mod 10) = 5 |
Untuk memeriksa bahwa angka itu valid, cukup ikuti algoritma tidak termasuk digit periksa, dan jika hasil yang sama diperoleh sebagai digit periksa, maka nomor tersebut valid sesuai dengan rumus Luhn. Namun, algoritma ini tidak terlalu andal dan hanya mampu mendeteksi sebagian besar kesalahan satu digit dan transposisi angka yang berdekatan, kecuali transposisi urutan dua digit 09 hingga 90. Algoritma yang lebih rumit seperti algoritma Verhoeff dan algoritma Damm mampu untuk mendeteksi lebih banyak kesalahan transkripsi.
