Explain how the Luhn Algorithm can be used to test for legitimate card numbers.

What will be an ideal response?

All legitimate credit card numbers must satisfy the Luhn Algorithm also known as the Mod10 Algorithm, which is an algorithm developed in the 1960's to provide a quick validation check on an account number by ensuring that the sum of the digits in the number meet certain mathematical criteria. Almost all institutions that issue unique identification numbers employ the Luhn Algorithm or some variation of it.?The steps in testing whether an ID number satisfies the Luhn Algorithm are as follows:??1. Starting from the last digit and moving to the left, divide the alternating digits of theID number into two groups.2. Add the digits in the first group.3. Double the digits in the second group and then add the sum of the doubled digits(not the sum of the numbers themselves so, if one of the digits is 10, then add 1 + 0,or if one of the digits is 18, then add 1 + 8.)4. Calculate the total of the sums from the two groups.5. If the total sum is evenly divisible by 10, the ID number satisfies the Luhn Algorithmand is considered legitimate, otherwise the ID number is illegitimate.