Free tech support / small logo


How do Credit Card Numbers Work?

I mistyped a digit on my credit card last time I was shopping online and the site promptly told me the card number was invalid. But there's no way it had time to check with the bank. Is there some secret coding system for credit card numbers that they used, and if so, what's the scoop?


Dave's Answer:

You're right that the account number shown on your credit cards turns out to be quite a bit more complicated and sophisticated than you may think. It's not, in fact, just a random sequence of digits, but rather a smart way to have tons of different card numbers available while slowing down thieves who would try to guess credit card number and expiration pairs.

To explain, I'm going to use a fictitious card number, but I would encourage you to pull your own credit card out of your purse or wallet and play along at home...

The first digit of a credit card number is known as its Major Industry Identifier, and the possible values give you insight into who issues credit cards for Visa and Mastercard:

ValueMeaning
1 and 2Airlines
3Travel and Entertainment
4 and 5Banking and Financial
6Merchandizing and Banking
7Petroleum
8Telecommunications
9National assignment (whatever that means!)

When I look at the cards in my wallet, for example, my Paypal MasterCard starts with a "5", while my Amazon.com Visa starts with a "4".

The next five digits plus the very first digit make up the Issuer Identification Number, the bank or other institution that issued the card. This means that if I compare cards with someone else who has an Amazon Visa, for example, we should both find that it has the same IIN, which starts with 4640.

credit card graphicEvery subsequent digit on the credit card but the very last is your account number. A credit card has a maximum of 19 digits, though most use 16, meaning that there are typically 9-12 digits utilized for account numbers. Mathematically, this means that there are 10**9 possible account numbers, or a billion possible combinations. If the card issuer used 12 digits, that'd be 10**12 or 1,000,000,000 000 combinations. That's a lot of possibilities!

The last digit is perhaps the most interesting, however, it's the checksum and it's a bit tricky to calculate but here's basically how it works:

Take your credit card number and double every other digit, starting on the right.

For a sample credit card number of 4417 1234 5678 9113, that would mean that we're going to double every other digit and skip the intervening, like this:

(4*2) [4] (1*2) [7]   (1*2) [2] (3*2) [4]   (5*2) [6] (7*2) [8]   (9*2) [1] (1*2) [3]

This yields:

8 _ 2 _   2 _ 6 _   10 _ 14 _   18 _ 2 _

Any two-digit number becomes the sum of its digits, so 10 = 1 + 0, 14 = 1 + 4, 18 = 1 + 8, producing:

8 _ 2 _   2 _ 6 _   1 _ 5 _   9 _ 2 _

Now we need to fold back in the original digits that we'd skipped (I said it's complicated!) and sum up each quad:

8+4+2+7   2+2+6+4   1+6+5+8   9+1+2+3

Total value = 70 (add it up, you'll see).

This sum value doesn't need to equal the last digit on the card, however, that's just included to ensure that the digits all add up to a number that's divisible by 10. If the last digit weren't a 3, for example, but a 5, then we'd have ended up with 72, which would demonstrate that it's not a valid credit card number.

Cool, eh? I imagine that the shopping site you used actually had that complicated math formula built in to the shopping cart, so it could instantly recognize that the checksum wasn't divisible by ten and therefore you had to either have a fake card or a card with a typo somewhere in the entry.

Hope that's helpful and interesting!


Also check out:








Subscribe!
Never miss another Q&A article! Click to subscribe: Add to Google Reader Add to My Yahoo! Subscribe in NewsGator RDF XML
Comments (7) · Add Comment

One thing you didn't say (but you implied) is that if it starts with a 4, it is always a Visa and if it starts with a 5, it is always a Mastercard. This is why more sophisticated shopping carts don't ask for the type of card...it is indicated by the number itself. (I don't have an AMEX or Discover, but apparently, they are 3 and 6 respectively)

Posted by: Adam at January 25, 2011 11:46 AM

Wow! I tried it with my two cards and the 16 numbers, in which I doubled every other digit as you instructed, it indeed equals to a sum divisible by ten (10). But I'm wondering if this is adopted internationally? I mean will this work in all types of credit cards?

Posted by: Bert Padilla at January 25, 2011 6:03 PM

Not sure about international credit cards, but I would be unsurprised to find that it's an int'l standard...

Posted by: Dave Taylor at January 25, 2011 10:04 PM

Very nice article. I've always wondered that as well. Thank you

Posted by: jw at January 26, 2011 3:01 PM

Cool stuff Dave, I knew about the leading number indicating which type of card it was, 4=visa, 5=mastercard 6=discover/storecards but I didn't know about the checksum, cool stuff!

Posted by: RonF at February 1, 2011 1:24 PM

I think I'm missing something. You say to "Start from the right" but you actually seem to be working from the left? ie starting with 44

Posted by: Stephen at February 2, 2011 6:42 AM

good article interesting stuff - but, where did you get all of this information?

Posted by: Enzo Gorlami at February 24, 2011 8:34 AM
Starbucks coffee cup I do have a lot to say, and questions of my own for that matter, but first I'd like to say thank you for all your efforts on this Web site by buying you a cup of coffee!

I do have a comment, now that you mention it!











Remember personal info?


Please note that I will never send you any unsolicited email. Ever.

While I'm at it, please note that by submitting a question or comment you're agreeing to my terms of service, which are: you relinquish any subsequent rights of ownership to your material by submitting it on this site.









Recent Entries


Search
I Need Help!
Need Help? Ask Dave Taylor!


© 2002 - 2012 by Dave Taylor. All Rights Reserved.

Note: This web site is for the purpose of disseminating information for educational purposes, free of charge, for the benefit of all visitors. We take great care to provide quality information. However, we do not guarantee, and accept no legal liability whatsoever arising from or connected to, the accuracy, reliability, currency or completeness of any material contained on this web site or on any linked site.

[whiteboard marker tray]
"Ask Dave Taylor®" is a registered trademark of Intuitive Systems, LLC.