Cryptography & SecurityPemulaFase 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.

Example use case

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

Syllabus

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

Objectives

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

How It Works

·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.

Prerequisites

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

Real-World Uses

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

Complexity O(jumlah digit)