{"id":97,"date":"2022-05-02T22:12:25","date_gmt":"2022-05-02T22:12:25","guid":{"rendered":"https:\/\/codecrypt76.com\/?p=97"},"modified":"2022-11-25T16:52:02","modified_gmt":"2022-11-25T16:52:02","slug":"luhn-algorithm","status":"publish","type":"post","link":"https:\/\/codecrypt76.com\/index.php\/2022\/05\/02\/luhn-algorithm\/","title":{"rendered":"Credit Card Number Validator using Luhn Algorithm"},"content":{"rendered":"\n
\"Credit
Credit Card Number Validator using Python and Luhn Algorithm<\/figcaption><\/figure>\n\n\n\n

Using Python and Luhn Algorithm<\/h2>\n\n\n\n

The purpose of this article is to explain how to write a simple credit card validator using Python and the Luhn algorithm<\/em>. Before we get into the code, lets discuss some background information about the Algorithm.<\/p>\n\n\n\n

About Luhn Algorithm<\/h2>\n\n\n\n
\n
\n
\"Hans
Hans Peter Luhn
(July 1, 1896 \u2013 August 19, 1964)<\/figcaption><\/figure><\/div>\n<\/div>\n\n\n\n
\n

In 1954, German computer scientist Hans Peter Luhn<\/a> (seen on the left), developed the Luhn algorithm. Luhn was a researcher in the field of computer science and Library & Information Science for IBM. Th algorithm also known as the \u201cmodulus 10 algorithm<\/em>,\u201d is a check sum formula used to validate a variety of identification numbers including credit card numbers.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. It is not intended to be a cryptographically secure hash function; instead, it was created to detect accidental errors rather than defend against malicious attacks.<\/p>\n<\/div>\n<\/div>\n\n\n\n

How the Algorithm Works<\/h2>\n\n\n\n
  1. The Luhn algorithm starts from the last digit which is called the check digit<\/em>. Then moving from left to right (immediately left<\/em> of the check digit), double the value of every digit at even indices.<\/li>
  2. If the result of this doubling operation is greater than 9 (e.g., 6 \u00d7 2 = 12<\/em>), then subtract 9 from the result (e.g., 12: 12 \u2212 9 = 3<\/em>) or, equivalently, add the digits of the result (e.g., 12: 1 + 2 =3<\/em>).<\/li>
  3. Now sum all the digits (including the check digit).<\/li>
  4. If the total is divisible by 10 then the number is valid; otherwise, it is not valid.<\/li><\/ol>\n\n\n\n

    <\/a>Implementing Luhn Algorithm using Python<\/h2>\n\n\n\n

    The solution below will take a string argument called \u2018credit_number<\/em>\u2018 which represent the credit card number that will be verified. The pseudo-code below will help explain the steps taken for each line of code.<\/p>\n\n\n\n

    <\/a>Pseudo-code<\/h2>\n\n\n\n
    1. Change string to list datatype<\/li>
    2. Remove last digit (check digit<\/em>)<\/li>
    3. Reverse remaining digits<\/li>
    4. Double digits at even indices<\/li>
    5. Subtract 9 if over 9<\/li>
    6. Add the check digit back to the list<\/li>
    7. Sum all digits<\/li>
    8. If the sum is divisible by 10 then it is valid; otherwise, Invalid<\/li><\/ol>\n\n\n\n
      def validate_credit_card(card_number: str) -> bool:\n    """This function validates a credit card number."""\n    # 1. Change datatype to list[int]\n    card_number = [int(num) for num in card_number]\n\n    # 2. Remove the last digit:\n    checkDigit = card_number.pop(-1)\n\n    # 3. Reverse the remaining digits:\n    card_number.reverse()\n\n    # 4. Double digits at even indices\n    card_number = [num * 2 if idx % 2 == 0\n                   else num for idx, num in enumerate(card_number)]\n\n    # 5. Subtract 9 at even indices if digit is over 9\n    # (or you can add the digits)\n    card_number = [num - 9 if idx % 2 == 0 and num >= 9\n                   else num for idx, num in enumerate(card_number)]\n\n    # 6. Add the checkDigit back to the list:\n    card_number.append(checkDigit)\n\n    # 7. Sum all digits:\n    checkSum = sum(card_number)\n\n    # 8. If checkSum is divisible by 10, it is valid.\n    return checkSum % 10 == 0\n\n\nif __name__ == '__main__':\n    # American Express\n    print(validate_credit_card('378282246310005'))  # True\n    print(validate_credit_card('371449635398431'))  # True\n    # American Express Corporate\n    print(validate_credit_card('378734493671000'))  # True\n    # Australian BankCard\n    print(validate_credit_card('5610591081018250'))  # True\n    # Diners Club\n    print(validate_credit_card('30569309025904'))  # True\n    print(validate_credit_card('38520000023237'))  # True\n    # Discover\n    print(validate_credit_card('6011111111111117'))  # True\n    print(validate_credit_card('6011000990139424'))  # True\n    # MasterCard\n    print(validate_credit_card('5555555555554444'))  # True\n    print(validate_credit_card('5105105105105100'))  # True\n    # Visa\n    print(validate_credit_card('4111111111111111'))  # True\n    print(validate_credit_card('4012888888881881'))  # True\n\n    # Invalid Credit Card Number\n    print(validate_credit_card('7762888103111881'))  # False\n    print(validate_credit_card('37612555227841800'))  # False\n<\/code><\/pre><\/div>\n\n\n\n
      This Code available at GitHub<\/a>. This is one solution on how to implement a simple credit card validator using Python. You can check the validity of the number using with this credit card validator<\/a>.<\/p>\n\n\n\n
      Conclusion<\/h2>\n\n\n\n
      This article discussed how to utilize the Luhn Algorithm<\/em> and Python to validate credit card numbers. Hopefully you have a better understanding on how the algorithm works, and can write your own credit card number validator using Python. If not, there are available Python libraries that can be downloaded which would make it easier to include Luhn-based identification number verification in software applications.<\/p>\n\n\n\n