Algoritma Luhn itu apa sih? Jelaskan dalam bahasa melayu ya

Algoritma Luhn atau formula Luhn, turut dipanggil "modulus 10" atau algoritma "mod 10", ialah formula hasil tambah semak ringkas yang digunakan untuk mengesahkan pelbagai nombor pengenalan, seperti nombor kad kredit dan nombor IMEI. Ia dicipta oleh Hans Perter Luhn, seorang saintis IBM, dan diperihalkan di dalam U.S. Patent No. 2,950,048, difailkan pada 6 Januari 1954, serta diluluskan pada 23 Ogos 1960.

Algoritma ini diletakkan di domain awam dan telah digunakan secara meluas malah dinyatakan di dalam ISO/IEC 7812-1. Ia bukan direka sebagai sebuah fungsi cincangan yang selamat dari segi kriptografi bagi menentang serangan jahat, tetapi sebagai perlindungan menentang ralat tak sengaja. Kebanyakan kad kredit dan nombor pengenalan kerajaan menggunakan algoritma ini sebagai kaedah ringkas bagi membezakan antara nombor sah dengan sekumpulan digit rawak.