Lately, I’ve been working on an e–commerce website and discovered a handy algorithm for validating card numbers. The Luhn algorithm (also known as mod 10) is a checksum formula and is used to protect against accidental errors rather than malicious attacks.

The algorithm is particularly useful for checking to see if the card number ‘looks’ right before sending it off to the payment provider for processing. This reduces the amount of rejected card payments, which is always a good thing. 🙂

More details of how the algorithm works can be found on Wikipedia and my annotated PHP implementation can be found below.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 |
/* PHP function for validating card numbers */ function checkLuhn($cardNumber) { // Copyright (c) Richard Warrender. Licenced under the LGPL. // https://richardwarrender.com// // Get total amount of digits to process $digitCount = strlen((String) $cardNumber); // Checksum must be zero to begin with $checksum = 0; // Loop round card number extracting digits for($i = 1; $i<=$digitCount; $i++) { // Extract digit number $digits[$i] = (int) substr($cardNumber, -$i, 1); // Check to see if this the luhn number, we need to double it if(($i%2) == 0) { // Double luhn digit $digit = $digits[$i] * 2; // If greater or equal to 10, then use sum of digits if($digit >= 10) { // Get first digit $firstDigit = substr($digit, 0, 1); // Get second digit $secondDigit = substr($digit, 1, 1); /// Add together and replace original luhn digit $digit = $firstDigit + $secondDigit; } // Reload back into array $digits[$i] = $digit; } // Keep a running total for use in checksum $checksum += $digits[$i]; } if(($checksum % 10) == 0) { return true; } else { return false; } } |