Kripto & KeamananPemulaFase D–FE1E2

Luhn Checksum

Algoritma Luhn adalah rumus sederhana yang memeriksa apakah sebuah nomor kartu masuk akal sebelum diproses. Digit ditelusuri dari kanan secara selang-seling (digit di posisi tertentu digandakan), lalu semuanya dijumlahkan; bila total habis dibagi 10, nomor lolos pemeriksaan. Cara ini menangkap salah ketik satu digit secara instan. Visualisasi menandai digit yang digandakan dan menjumlahkan sampai lolos bagi 10.

Contoh kasus

Saat kamu salah mengetik satu angka nomor kartu di aplikasi OVO atau GoPay, sistem langsung menolaknya tanpa perlu menghubungi bank.

Silabus

Gandakan digit selang-seling dari kanan lalu jumlahkan; nomor valid bila totalnya habis dibagi 10.

Tujuan Belajar

·Memahami konsep checksum untuk mendeteksi kesalahan
·Menerapkan langkah-langkah Luhn pada sederet digit
·Menjelaskan mengapa validasi lokal menghemat waktu dan biaya

Cara Kerja

·Telusuri digit dari paling kanan ke kiri.
·Gandakan tiap digit di posisi selang-seling (bila hasilnya lebih dari 9, kurangi 9).
·Jumlahkan semua digit hasilnya.
·Bila total mod 10 sama dengan 0, nomor dinyatakan valid.

Prasyarat

·Operasi modulo (sisa bagi)
·Perulangan pada digit angka

Contoh Nyata

·Validasi nomor kartu kredit dan debit di situs belanja.
·Pengecekan nomor IMEI pada ponsel.
·Validasi nomor identitas di banyak negara.

Kompleksitas O(jumlah digit)