Isi kandungan:
Definisi - Apa maksud Luhn Formula?
Formula Luhn adalah formula pemeriksaan sederhana yang digunakan dalam pengesahan pelbagai nombor identifikasi seperti nombor kad kredit, nombor keselamatan sosial, nombor IMEI dan banyak lagi. Algoritma ini mengesahkan nombor terhadap nombor semak dimasukkan dalam nombor itu sendiri, biasanya angka terakhir. Formula Luhn kini berada dalam domain awam dan digunakan secara meluas dalam pelbagai industri dan dinyatakan dalam ISO / IEC 7812-1.
Rumus Luhn juga dikenali sebagai algoritma Luhn, algoritma modulus 10 atau mod 10 algoritma.
Techopedia menerangkan Formula Luhn
Formula Luhn dihasilkan oleh Hans Peter Luhn, seorang saintis IBM, yang memfailkan paten untuk formula itu pada tahun 1954, yang telah diberikan pada tahun 1960. Formula itu tidak direka untuk menjadi fungsi hash cryptographically secure, tetapi sebagai cara mudah untuk melindungi terhadap kesilapan tidak sengaja dalam mencipta nombor pengenalan yang unik. Banyak agensi kerajaan dan institusi swasta menggunakan formula untuk membezakan nombor yang sah daripada nombor salah laku, salah atau hanya penipuan.
Formula ini digunakan untuk mengesahkan satu siri nombor dengan memeriksa bahawa digit semak dimasukkan adalah betul. Cek semak ini biasanya dilampirkan kepada nombor separa untuk menyelesaikannya.
Proses berikut adalah penjanaan digit semak:
- Bermula dari digit paling kanan, gandakan nilai setiap digit kedua.
- Sekiranya produk yang dihasilkan dari langkah pertama di atas 9, tambahkan dua digit (misalnya, 5 × 3 = 15, 1 + 5 = 6). Jika hasilnya adalah 9 atau kurang, simpan nombor tersebut.
- Ambil jumlah semua angka.
- Majukan jumlah sebanyak 9 dan ambil "modulo 10" jumlahnya; hasilnya adalah digit cek.
Contoh: Nombor siri 927638965
|
9 |
2 |
7 |
6 |
3 |
8 |
9 |
6 |
5 ialah digit semak |
|
9 |
4 |
7 |
12 |
3 |
16 |
9 |
12 |
|
|
9 |
4 |
7 |
3 |
3 |
7 |
9 |
3 |
jumlah = 45; 45 × 9 = 405 (mod 10) = 5 |
Untuk memastikan nombor itu sah, cuma ikuti algoritma yang tidak termasuk digit semak, dan jika keputusan yang sama diperoleh sebagai digit semakan, maka nombor itu sah menurut formula Luhn. Walau bagaimanapun, algoritma ini tidak boleh dipercayai dan hanya dapat mengesan kebanyakan kesilapan satu angka dan transposisi nombor bersebelahan, kecuali transposisi urutan dua digit 09 hingga 90. Algoritma yang lebih rumit seperti algoritma Verhoeff dan algoritma Damm dapat untuk mengesan lebih banyak kesilapan transkripsi.
