Semua artikel

Algoritma Luhn: cara memeriksa kebenaran nomor kartu

Angka terakhir pada nomor kartu bukan angka acak — itu adalah digit pemeriksa yang dirancang khusus untuk menangkap jenis kesalahan yang sering terjadi saat seseorang mengetik ulang nomor panjang secara manual di formulir pembayaran.

Cara kerja algoritma Luhn

Algoritma ini memeriksa setiap digit dari kanan ke kiri, menggandakan setiap digit kedua, dan mengurangi 9 jika hasilnya lebih dari 9. Jika nomor dimasukkan dengan benar, jumlah seluruh digit hasil tersebut akan habis dibagi 10.

Temuan IBM tahun 1950-an, bukan buatan Visa atau Mastercard

Algoritma ini dinamai dari Hans Peter Luhn, ilmuwan IBM yang mematenkannya pada 1954 sebagai metode umum untuk mendeteksi kesalahan transkripsi pada urutan angka apa pun — awalnya tidak terkait langsung dengan kartu pembayaran. Jaringan kartu pembayaran kemudian mengadopsinya karena murah secara komputasi dan mampu mendeteksi dua kesalahan manual paling umum: satu digit salah ketik, atau dua digit bersebelahan yang tertukar posisinya.

Mengapa lolos Luhn tidak berarti kartu itu benar-benar ada

Pemeriksaan Luhn hanya memastikan struktur matematis nomor tersebut, bukan bahwa ada rekening nyata di baliknya. Sangat mudah membuat jutaan nomor yang lolos pemeriksaan ini tanpa satu pun terhubung ke kartu asli — karena itu, setiap transaksi nyata tetap harus diverifikasi oleh bank penerbit kartu.

Kegunaannya

  • Menangkap nomor kartu yang salah ketik sebelum formulir dikirim ke server.
  • Dengan cepat menyingkirkan kesalahan ketik yang jelas saat memasukkan nomor panjang secara manual.
  • Memahami batas dari apa yang benar-benar dibuktikan oleh pemeriksaan Luhn, dan apa yang tidak.

Mengenali jaringan pembayaran dari nomor kartu (BIN)

Beberapa digit pertama nomor kartu disebut BIN (Bank Identification Number), yang sudah menunjukkan jaringan pembayaran bahkan sebelum pemeriksaan Luhn lengkap dilakukan. Nomor Visa dimulai dengan angka 4, Mastercard dengan rentang 51–55 atau rentang baru 2221–2720, dan American Express dengan 34 atau 37. Dari prefiks inilah formulir pembayaran bisa menampilkan ikon jaringan yang tepat bahkan saat nomor masih diketik.

Coba alat