Luhnアルゴリズムとは?
Luhnアルゴリズムは「mod 10」アルゴリズムとも呼ばれ、IBMの科学者ハンス・ペーター・ルーン氏が1954年に考案したシンプルなチェックサム計算法です。クレジットカードやデビットカードの番号、携帯電話の製造番号であるIMEI、さらに各国の身分証番号など、識別番号の妥当性を検証する用途で広く使われています。1桁の入力ミスや、隣り合う数字の入れ替えといったよくある誤りの大半を検出できますが、あくまで基本的なデータ整合性チェックであり、暗号的なセキュリティ対策ではない点に注意してください。
この計算機の使い方
検証したい番号を入力欄にそのまま入力してください(スペースやハイフンは自動的に無視されます)。各桁を処理してLuhnチェックサムを適用し、その番号が有効(VALID)か無効(INVALID)かを判定します。あわせて、合計値・10で割った余り(mod 10)・末尾のチェックディジットも表示されます。
計算式の仕組み
まず各桁を右から左へ読み進めます。一番右の桁(チェックディジット)はそのままにし、そこから1つおきの桁を2倍にします。2倍した結果が9を超えた場合は、そこから9を引きます(これは各桁を足し合わせるのと同じです。例:\(8\times2=16 \to 1+6=7\))。こうして得られたすべての値を合計し、その合計が10で割り切れれば、その番号はLuhnチェックに合格です。
$$\text{Valid} \iff \left(\sum_{i=0}^{n-1} f(d_i)\right) \bmod 10 = 0 \\[1.5em] \text{where}\quad \left\{ \begin{aligned} d_i &= i\text{-th digit of } \text{Number} \text{ (from right)} \\ f(d_i) &= \begin{cases} d_i & i \text{ even} \\ 2d_i - 9\,[2d_i>9] & i \text{ odd} \end{cases} \end{aligned} \right.$$
具体例で確認
番号79927398713を例に考えてみましょう。右から1つおきの桁を2倍し、9を超えた値を調整すると、調整後の桁の合計は70になります。\(70 \bmod 10 = 0\) なので、この番号は有効です。
ルーン・アルゴリズム(Luhn)チェックを使う一般的な番号の種類
ルーン(mod 10)アルゴリズムは、誤りを検出するためのチェックサムです。番号の最後の桁は検査数字で、番号全体がチェックに合格するように選ばれています。下の表は、このチェックを含む広く使われている形式をまとめたものです。接頭辞と桁数は、ISO/IEC 7812の番号体系と、各発行機関が公表している規則に従っています。
| 形式 | 一般的な接頭辞(IIN/BIN範囲) | 桁数(桁) | ルーン検査数字はあるか |
|---|---|---|---|
| Visa | 4 | 13、16または19 | あり |
| Mastercard | 51~55および2221~2720 | 16 | あり |
| American Express | 34または37 | 15 | あり |
| Discover | 6011、65、644~649 | 16(一部のカードでは19まで) | あり |
| Diners Club | 300~305、36、38~39 | 14~19(14が一般的) | あり |
| JCB | 3528~3589 | 16(一部のカードでは19まで) | あり |
| IMEI(携帯端末識別番号) | 8桁の型式割当コードで始まる | 15 | あり、15桁目がルーン検査数字 |
| カナダの社会保険番号(SIN) | 最初の桁が州・地域のグループを示す | 9 | あり |
| 南アフリカの身分証番号 | 生年月日(YYMMDD)で始まる | 13 | あり、最後の桁がルーン検査数字 |
重要な注意点:
- ルーンチェックに合格しても、発行機関や番号の種類は特定できません。ランダムな数字列は約10回に1回の割合で合格します。カードブランドを示すのは接頭辞と桁数です。
- すべての識別番号がルーンを使うわけではありません。多くの国の識別番号は、加重mod 11やmod 97など別のチェックサムを使います。形式がルーンを使わない番号を、ルーンに不合格だというだけで無効と判断しないでください。
- カードの接頭辞や桁数は発行機関によって随時変更されるため、この表は一般的な目安として扱ってください。
手計算による段階的な計算
例:よく使われるテスト番号 79927398713 を検証します。
- 数字を右から左へ書き、位置を0から番号付けします。 位置0は検査数字(3)です:
位置0 = 3、位置1 = 1、位置2 = 7、位置3 = 8、位置4 = 9、位置5 = 3、位置6 = 7、位置7 = 2、位置8 = 9、位置9 = 9、位置10 = 7。 - 偶数位置(0、2、4、…)の数字はそのままにします: 3、7、9、7、9、7。
- 奇数位置(1、3、5、…)の数字を2倍にします。 結果が9を超える場合は9を引きます(各桁の数字を足すことと同じです):
- 位置1:1 → 2
- 位置3:8 → 16 → 7
- 位置5:3 → 6
- 位置7:2 → 4
- 位置9:9 → 18 → 9
- すべてを足し合わせます: そのままの数字 3 + 7 + 9 + 7 + 9 + 7 = 42、処理後の数字 2 + 7 + 6 + 4 + 9 = 28。合計 = 42 + 28 = 70。
- mod 10を適用します: \(70 \bmod 10 = 0\) なので、この番号は有効です。
部分的な番号の検査数字を計算する
7992739871 があり、最後の桁が必要だとします。
- プレースホルダーの0を末尾に追加します:79927398710。プレースホルダーは位置0になるため、元の数字は位置1以降にずれますが、2倍にするパターンは上と同じです。
- プレースホルダーを0として合計を計算します。ここでの合計は \(70 - 3 = 67\) です。
- 検査数字 \(= (10 - (67 \bmod 10)) \bmod 10 = (10 - 7) \bmod 10 = 3\)。
- 完全な番号は79927398713で、これは有効な例と一致します。外側の \(\bmod 10\) は、合計がすでに10の倍数である場合に、結果の10を0にします。
結果の解釈
- 有効(VALID)は、加重桁和が10で割り切れることを意味し、番号の形式が正しいことを示します。番号が発行済みであること、有効であること、誰かのものであること、または資金や与信が裏付けられていることを意味するものではありません。
- 無効(INVALID)は、合計のmod 10が0でないことを意味し、通常は入力ミスや誤った桁があることを示します。0でない余り \(r\) は不一致の大きさを示します。最後の桁だけが誤っていると思われる場合、それを \((d - r) \bmod 10\)(\(d\) は現在の最後の桁)に置き換えると、番号はチェックに合格します。ただし、それが必ずしも正しい番号であるとは限りません。
ルーンが検出するものと見逃すもの
- すべての1桁の誤りを検出します。
- 桁の隣接する入れ替えのほとんどを検出します。例外は09と90の入れ替えです。
- 双子誤り(22と55、33と66、44と77の入れ替えなど)の一部は見逃す可能性があります。
- その他の複数桁の誤りも見逃すことがあり、このような無作為な誤りのおよそ10件に1件は合格してしまいます。
セキュリティチェックではありません:誰でもルーンに合格する番号を生成できるため、有効という結果は不正利用、承認、所有権について何も示しません。実際の決済の検証は、カードネットワークと発行機関が行います。信頼できないツールに実在のカード番号を入力しないでください。アルゴリズムの仕組みを確認するにはテスト番号で十分です。
よくある質問(FAQ)
Luhnチェックに合格すれば、実在するカードということですか?いいえ。番号の形式が正しいことを確認できるだけで、その口座が実在するか、残高があるかまでは判定しません。
どんな文字が使えますか?使用されるのは数字のみです。スペース・ハイフン・その他の記号は計算前に取り除かれます。
2倍したときに9を引くのはなぜですか?2倍して9を超えた数から9を引くと、その数の各桁を足し合わせた結果と一致します。これはLuhn本来のルールが求めている処理そのものだからです。