普段なにげなく使っているクレジットカードだが、会員番号（14～16ケタ、カード会社によって異なる）が気になったことはないだろうか。ネット通販などで入力する際に情報漏えいが心配になることもあるが、それとは別に、たとえば数字の入力間違いで、誰かほかの人が買い物したことになってしまうのではないかと……。

もちろん、すべての数字を変えてしまえば他人の番号になる可能性はあるが、ここでは1つの数字をうっかり入力ミスしてしまった場合、いったいどうなるかを考えてみたい。

図を拡大
チェック・ディジットで不当な番号かどうかを判断

結論からいうと、心配ご無用である。というのも、クレジットカードの番号は一見ランダムに割り振られているかに見えるが、実はある手続きのもとに生成された「正当な番号」になっているからだ。そのため、入力された番号が「正当」か否かの判定を行うことができる。これは「Luhn（ルーン）のアルゴリズム」と呼ばれる判定方法で、どのようなものか図の例で具体的に見てみよう。