Algoritma Luhn

Apa Itu Algoritma Luhn?

Algoritma Luhn, juga dikenal sebagai algoritma ‘modulus 10’ atau ‘mod 10’, adalah rumus matematika untuk memvalidasi nomor identifikasi kartu kredit, IMEI, nomor jaminan sosial, nomor identifikasi perusahaan, dll. Formula checksum ini banyak digunakan saat ini, terutama untuk memfasilitasi pembayaran online dengan mendeteksi kesalahan input nomor identifikasi yang tidak disengaja.

templat , dll., Harap berikan kami tautan atribusi

Rumus algoritma Luhn diciptakan oleh Ilmuwan Komputer Jerman Hans Peter Luhn pada 1960-an, yang darinya rumus ini mendapatkan namanya. Dia bekerja di IBM sebagai peneliti dan membuat validator ini menggunakan algoritme matematika modern yang memungkinkan komputer memastikan input nomor identifikasi yang benar dengan cepat. Namun, ini mengidentifikasi input nomor yang salah dan bukan serangan berbahaya.

Takeaway kunci

1. Kalkulator algoritma Luhn adalah alat yang membantu menentukan urutan dan input nomor identifikasi yang benar untuk pengguna kartu, nomor rekening, nomor identitas perusahaan, dll.
2. Perusahaan transfer dana elektronik keuangan global seperti Visa dan Master Card menggunakan formula checksum untuk memfasilitasi pembayaran dan transaksi online yang lebih cepat. Selain itu, ini menghilangkan pengalihan seluruh proses pembelian karena input nomor kartu kredit atau debit yang salah dari pengguna.
3. Algoritme menghasilkan nilai cek yang memverifikasi input yang benar dari nomor identifikasi dan sebagian besar sama dengan digit terakhir dari nomor kartu kredit.

Algoritma Luhn Dijelaskan

Validator algoritma Luhn membantu dalam memeriksa dan membedakan angka yang valid dari input yang salah ketik atau salah. Ini adalah metode yang banyak digunakan oleh pemerintah dan entitas perusahaan untuk menghilangkan kesalahan yang tidak disengaja oleh pelanggan atau pengguna saat menggunakan kartu kredit atau nomor identifikasi untuk pembayaran atau transaksi online.

Misalnya, memvalidasi algoritme Luhn untuk kartu kredit mengharuskan pendeteksian nomor kartu yang salah di terminal titik penjualan saat pelanggan melakukan pembayaran ke penjual mana pun secara online. Transaksi sehari-hari untuk pembeli individu, bisnis, dan pemerintah dibantu dengan algoritme ini, menghilangkan kerumitan dalam mengarahkan seluruh proses dan menghemat waktu.

Algoritme agak kompleks yang menentukan kunci cek (juga dikenal sebagai checksum) untuk memvalidasi nomor tertentu dalam urutan atau kode identifikasi lengkap. Dengan demikian, sistem komputer sinkron dengan algoritme Luhn, yang secara otomatis membaca masukan yang salah untuk membuat pengguna berhati-hati. Selain itu, ia dapat menentukan bahkan satu input yang salah dari bilangan bulat dengan bantuan perhitungan aritmatika untuk memeriksa angka yang dihasilkan dengan hasil yang diharapkan.

Saat ini, semua perusahaan terkemuka yang menyediakan layanan keuangan, seperti Master Card, Visa, dan American Express, menggunakan generator algoritme Luhn untuk memverifikasi nomor identifikasi dan memfasilitasi transfer pembayaran. Dengan demikian, checksum yang dihasilkan oleh algoritme cocok untuk menghilangkan segala kemungkinan kesalahan manusia yang dapat mengalihkan seluruh aktivitas pembelian.

Demikian pula, merek tertentu yang mengeluarkan kartu hadiah, seperti Amazon atau H&M, menggunakan generator algoritme Luhn untuk menghasilkan checksum untuk nomor identifikasi.

Rumus

Kalkulator algoritma Luhn menghasilkan checksum atau kunci pengecekan yang bergantung pada satu digit yang ditentukan oleh jumlah urutan angka yang diberikan. Kunci centang ini terkadang mirip dengan digit terakhir urutan untuk keperluan verifikasi.

Rumus algoritma Luhn untuk verifikasi nomor identifikasi meliputi langkah-langkah berikut,

• Langkah 1 – Urutan angka yang dimulai dari angka pertama di sebelah kanan atau angka paling kanan dikalikan dua atau dua kali lipat, dan ini berlaku untuk setiap angka kedua dari angka paling kanan pertama.

• Langkah 2 – Jika dua digit sama dengan atau lebih besar dari 10, maka jumlah dari dua digit yang dihasilkan diambil,

• Langkah 3 – Langkah selanjutnya adalah menghitung total semua resultan yang kita miliki setelah dikalikan dengan 2,

• Langkah 4 – Setelah mengetahui jumlah semua digit, tombol centang atau digit kontrol ‘x’ sama dengan = x = (10 – (x mod 10) mod 10). Jadi, nilai ‘x’ adalah checksum atau kunci cek menurut Algoritma Luhn untuk memverifikasi urutan angka yang diberikan. Biasanya, ‘x’ adalah digit terakhir dari urutan nomor identifikasi yang ditentukan oleh algoritma.

Contoh Algoritma Luhn

Mari kita lihat beberapa perhitungan menggunakan rumus algoritma Luhn yang disebutkan di atas,

Contoh 1

Perhatikan urutan nomor rekening berikut ‘0974864982x.’

Mari kita tentukan nilai ‘x’ yang benar menggunakan rumus algoritma Luhn,

• Langkah 3 – Jumlahkan semua nilai setelah dikalikan = 0+9+7+8+8+3+4+9+8+4+x = 60

• Langkah 4 – Periksa digit adalah = (10 – (60 mod 10)) mod 10 = 5

• Jadi, nilai x dan nomor rekening lengkapnya adalah ‘09728649825.’

• Seseorang dapat memverifikasi nomor cek ‘5’ dengan menghitung jumlah dari nomor rekening lengkap = 0+9+7+2+8+6+4+9+8+2+5 = 60

Dengan demikian, jika terjadi kesalahan dalam memasukkan nomor identifikasi dan hasilnya tidak sama dengan 0 atau kelipatan 10, sistem akan mendeteksi kesalahan tersebut dan memperingatkan pengguna.

Contoh #2

Perusahaan dan jaringan yang menerbitkan kartu kredit menggunakan rumus matematika untuk mengekang pelanggaran data, mengamankan jaringan mereka, dan memudahkan pengalaman pengguna. Dengan demikian, algoritma Luhn atau Modulus 10 adalah salah satu alat untuk membantu mereka dalam memvalidasi nomor identifikasi.

Kartu kredit ramah pengguna untuk pembayaran instan dan berkembang pesat dengan menyediakan resolusi dan deteksi kesalahan yang lebih cepat. Selain itu, bank dan jaringan penerbit kartu menggunakan algoritme ini untuk mengenkripsi dan mendekripsi data dengan cepat melalui perangkat lunak yang digabungkan dengan algoritme Luhn.

Demikian pula, Visa – perusahaan transfer dana elektronik global, menggunakan karakter atau digit ke- 13 dari nomor identifikasi, sementara jaringan utama lainnya menggunakan digit terakhir.

Keterbatasan

Meskipun rumus algoritma Luhn adalah alat yang berguna untuk memverifikasi sejumlah besar nomor identifikasi, metode ini juga memiliki batasan tertentu, seperti,

1. Algoritme membatasi deteksi urutan tertentu di mana pasangan dapat bertukar posisi dan masih memiliki checksum yang sama. Misalnya, urutan angka ‘02374598’ dan ‘82374590’ memiliki 0 dan 8. Namun, jika 0 diganti dengan 8 dan 8 diganti dengan 0, checksum yang dihasilkan tetap sama.
2. Kedua, algoritme gagal mendeteksi kesalahan ganda, seperti nomor urut 001133 dan 001166 akan memiliki checksum yang sama ‘3’ dan dapat gagal mendeteksi input yang salah.
3. Selain itu, jika 0 ada di awal urutan atau ketidakhadirannya dalam urutan tidak akan membawa perubahan pada checksum Luhn. Misalnya, angka ‘000786’ dan hanya ‘786’ yang memiliki checksum yang sama. Namun, urutan input angka yang salah mungkin tidak dapat menentukan kesalahan oleh pengguna jika checksumnya serupa.

Pertanyaan yang Sering Diajukan (FAQ)

1. Untuk apa algoritma Luhn digunakan?

Algoritma Luhn berguna untuk identifikasi dan verifikasi yang akurat dari kartu kredit, kartu debit, jaminan sosial, atau nomor identitas perusahaan. Saat pengguna kartu memasukkan nomor kartu mereka saat membeli secara online, algoritme Luhn membantu memperingatkan mereka tentang input yang tidak disengaja dan salah. Dengan demikian, perusahaan penerbit kartu memasukkan algoritma ini ke dalam jaringan dan sistem operasi mereka.

2. Bagaimana cara kerja algoritma Luhn?

Kalkulator algoritma menentukan kunci cek atau checksum untuk memverifikasi nomor identifikasi. Jadi, angka paling kanan dikalikan dua atau dua kali lipat, yang mengikuti setiap angka alternatif dalam deret. Langkah selanjutnya mendapatkan jumlah dari semua nilai ini sama dengan nol atau kelipatan 10. Jadi, menambahkan nomor cek ke urutan harus memiliki nilai jumlah nol atau kelipatan 10, menurut algoritma Luhn. Jika tidak, algoritme mengidentifikasi input yang salah atau tidak disengaja.

3. Apakah Visa menggunakan algoritma Luhn?

Ya, Visa menggunakan algoritme Luhn untuk memfasilitasi transfer dana ke seluruh dunia melalui transaksi kartu kredit dan debit. Selain itu, ini membantu perusahaan mendapatkan kepercayaan pengguna dan meningkatkan pengalaman pengguna dengan menghilangkan proses pengalihan yang lama karena input nomor identifikasi yang tidak disengaja. Tetapi algoritme ini tidak menghasilkan atau memverifikasi informasi CVV, tanggal kedaluwarsa, atau strip magnetik.

Artikel yang Direkomendasikan

Artikel ini adalah panduan untuk Apa itu Algoritma Luhn dan artinya. Di sini, kami menjelaskan aplikasinya, rumus, contoh, dan batasan rumus. Anda juga dapat membaca artikel yang kami rekomendasikan tentang keuangan perusahaan –

• Kartu Kredit Aman vs Tanpa Jaminan
• Teorema Bayes
• Pemodelan Prediktif