Luhn's algorithm to validate Egyptian ID numbers
0 likes213 views
Luhn's algorithm is a check digit formula used for validating identification numbers, commonly employed in credit cards and government IDs. The algorithm involves reversing digits, doubling every second digit, and calculating a checksum to validate against the original number. An example demonstrates the invalidation of an Egyptian national ID based on its calculated and original checksums.
Luhn's algorithm to validate Egyptian ID numbers
- 1. Luhn’s Algorithm By Mohamed Gamal © Mohamed Gamal 2024
- 2. – The Luhn algorithm or Luhn formula, also known as the "modulus 10" or "mod 10" algorithm, named after its creator, IBM scientist Hans Peter Luhn, is a simple check digit formula used to validate a variety of identification numbers. – The algorithm is in the public domain and is in wide use today. – Most credit cards and many government identification numbers use the algorithm as a simple method of distinguishing valid numbers from mistyped or otherwise incorrect numbers. – We can validate Egyptian national IDs using Luhn's algorithm. » The Egyptian national ID is a 14-digit number where the last digit is a checksum. » The first 13 digits are used to calculate the checksum using Luhn's algorithm. Luhn’s algorithm Hans Peter Luhn
- 3. 1. Drop the check digit (last digit) of the number to validate. 2. Reverse the digits. 3. Double every second digit starting from the rightmost digit. 4. Calculate the sum of all digits. 5. Calculate the checksum (10 − (sum % 10)) % 10 6. Validate against the original checksum. Algorithm
- 4. 1) The checksum digit (last digit) is 3. 2) The first 13 digits are 3, 0, 2, 0, 1, 0, 9, 5, 5, 0, 1, 2, 8. 3) Reverse the digits: 8, 2, 1, 0, 5, 5, 9, 0, 1, 0, 2, 0, 3. 4) Double every second digit: 16, 2, 2, 0, 10, 5, 18, 0, 2, 0, 4, 0, 6. 5) Calculate the sum: 1 + 6 + 2 + 2 + 1 + 0 + 5 + 1 + 8 + 0 + 2 + 0 + 4 + 0 + 6 = 38. 6) The checksum is (10 - (38 % 10)) % 10 = 2. 7) The calculated checksum is 2, which mismatches the original checksum 3. 8) Therefore, the Egyptian national ID is invalid. Example National ID = 30201095501283
- 5. Python Code