Algoritma Luhn

Algoritma Luhn atau Formula Luhn, dikenal juga sebagai algoritma “modulus 10”, adalah sebuah formula checksum sederhana yang digunakan untuk memvalidasi macam-macam Nomor Identifikasi seperti nomor Kartu Kredit. Checksum adalah sebuah cara sederhana untuk melindungi integritas data dengan mendeteksi kesalahan (error) dalam data yang
dikirim melalui media telekomunikasi atau data dalam media penyimpanan.

Algoritma ini diciptakan oleh peneliti IBM Hans Peter Luhn. Saat ini algoritma Luhn bebas digunakan publik dan telah dipakai secara luas. Algoritma Luhn tidak didesain untuk menjadi sebuah fungsi hash yang aman secara kriptografi. Algoritma ini lebih didesain untuk melindungi dari sebuah kesalahan tak sengaja pada data, bukan dari serangan dengan maksud mencuri data. Banyakan kartu kredit dan nomor identifikasi pemerintah menggunakan algoritma ini sebagai cara sederhana untuk membedakan nomor yang sahih dari nomor-nomor acak.

Cara kerja algoritma ini dapat dijelaskan sebagai
berikut:

01. Mulai dari angka paling kanan sampai paling kiri, kalikan setiap angka kedua dengan 2. Untuk semua angka yang menjadi lebih besar dari atau sama dengan 10, kurangi angka hasil perkalian tadi dengan 9. Sebagai
contoh, 1111 menjadi 2121, sementara 8763 menjadi 7733 (dari 2×6 = 12 lalu 12-9 = 3 dan 2×8 = 16 lalu 16-9 = 7).
02. Jumlahkan semua angka yang ada. Sebagai contoh, jika 1111 menjadi 2121, maka 2+1+2+1 = 6; dan 8763 menjadi 7733, maka 7+7+3+3 = 20.
03. Jika total dari penjumlahan tadi dimoduluskan 10 kongruen dengan 0, maka nomor itu sahih. Jadi, 1111 bukan angka yang sahih (6 mod 10 ≠ 0) sementara 8763
adalah sahih (20 mod 10 = 0).



Angka x2 -9 Hasil
0 0 0 0
1 2 2 2
2 4 4 4
3 6 6 6
4 8 8 8
5 10 10-9 1
6 12 12-9 3
7 14 14-9 5
8 16 16-9 7
9 18 18-9 9

Semoga bermanfaat. Terima kasih

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s