コンテンツにスキップ
🛠️
Whiz Tools

ルーン・アルゴリズム計算機 - クレジットカードとIMEIの検証

ルーンアルゴリズム（mod10チェックサム）を使って、クレジットカード番号やIMEI、カナダの社会保険番号など各種ID番号が正しい形式かどうかを検証する無料の計算ツール。桁ごとの計算過程を表示し、ソフトウェアのテストやシステム開発向けに有効な番号を即座に複数生成することもできる。

ルーン・アルゴリズム計算機

アクション

数字がルーン・モッド10検証を通過するかチェック

ローディング計算機...
📚

ドキュメンテーション

ルーン・アルゴリズムの理解

クレジットカード番号を確認したり、IMEIを検証したりする必要がありますか？ルーン・アルゴリズム（または「mod 10アルゴリズム」）は、1954年以来、支払い検証の基盤となってきたチェックサム式です。IBMの科学者ハンス・ペーター・ルーンは、手動でのデータ入力時に発生する誤植や転記ミス（2桁を誤って入れ替えたり、1桁を誤って入力したりするような）を捉えるためのこの洗練された数学的チェックを設計しました。

その価値は次の通りです：すべての主要なクレジットカードネットワーク（Visa、Mastercard、American Express）、モバイルデバイスのIMEI番号、カナダの社会保険番号、米国の医療プロバイダー識別子がこのアルゴリズムに依存しています。支払いフォームにカード番号を入力した際に即座にエラーを拒否する場合、それはルーンチェックが機能しているためです。

このカリキュレーターは、任意の数字列を検証したり、検証を通過するテストデータを生成したりできます。これは、実際の顧客データを使用せずに支払い統合やID確認システムをテストする際に不可欠です。

このツールの使い方

既存の番号の検証: 16桁のクレジットカードや15桁のIMEIなど、任意の番号シーケンスを入力し、「検証」をクリックしてください。モジュロ10チェックを通過するかどうかと、各桁がどのように処理されたかのステップバイステップの詳細をすぐに確認できます。これは、支払いフォームのデバッグやデータ入力の正確性を確認する際に特に役立ちます。

テストデータの生成: 「生成」モードに切り替えて、任意の長さの有効なテスト番号を作成できます。これらの番号はルーン検証を通過しますが、実際のアクティブなカードではありません。そのため、ライブの支払い認証情報に触れることなく、開発環境で現実的なテストケースを必要とする場合に最適です。

プロセスの理解: 視覚化により、各桁に何が起こるかを正確に示します：どの数字が2倍になるか、9が引かれるタイミング、最終的な合計が妥当性をどのように決定するかを示します。このビジュアルフィードバックは、チームメイトにアルゴリズムを説明したり、実装の問題をデバッグしたりする際に非常に役立ちます。

ルーン・アルゴリズムの仕組み

このアルゴリズムは、右から左に数字を処理し、ほとんどのデータ入力ミスを捉える単純なパターンを適用します：

  1. 右から開始： 各桁を左に移動しながら取得します。2番目の桁（右から数えて偶数位置の桁）は倍にされます。

  2. 大きな倍数の処理： 倍にして9より大きくなった場合は、9を引きます。これは、個々の桁を合計することと数学的に同等です（18は1+8=9となります）。

  3. すべてを合計： 処理された桁（倍にして調整されたものと変更されていないもの）をすべて合計します。

  4. 割り切り可能性の確認： 合計が10で割り切れる（0で終わる）場合、その数は有効です。それ以外の結果はエラーを意味します。

このアプローチの賢明な点は、一般的なミスを捉える方法です。隣接する2桁を入れ替えたり、1桁を誤って入力したりすると、チェックサムはほぼ常に変化します。このアルゴリズムはすべてのエラーを捉えるわけではありません。例えば、22を55に置き換えるような双子のエラーは見逃されますが、ランダムな1桁のエラーの約98％と、隣接する転置の約90％を捉えます。

プロセスの視覚的な表現は以下の通りです：

ルーン・アルゴリズムのプロセス手順 1. 2番目の桁を倍にする 2. 桁を合計（9より大きい倍数は9に） 3. 合計を計算 4. 合計が10で割り切れるか確認

数学的公式

形式的な表記を好む人のために、以下に数学的な式を示します：

did_i を右端の桁（チェックディジットを除く）から左に数えた ii 番目の桁とします。このとき、チェックディジット d0d_0 は次の条件を満たすように選ばれます：

(2d2n mod 9+d2n−1+2d2n−2 mod 9+d2n−3+⋯+2d2 mod 9+d1+d0) mod 10=0(2d_{2n} \bmod 9 + d_{2n-1} + 2d_{2n-2} \bmod 9 + d_{2n-3} + \cdots + 2d_2 \bmod 9 + d_1 + d_0) \bmod 10 = 0

ここで、 mod \bmod は剰余演算を表します。

実世界の応用

決済処理: Visa、Mastercard、American Express、Discoveryなど、主要なカードネットワークはすべて、タイポに対する最前線の防御としてLuhnチェックを使用しています。チェックアウトフォームを構築する際、クライアント側のLuhn検証を実装することで、ユーザーが明らかに不正確な番号を送信するのを防ぎ、決済ゲートウェイへの不要なAPIコールを削減できます。

モバイルデバイストラッキング: 携帯電話やタブレットのIMEI番号には、Luhnチェックディジットが含まれています。これはサプライチェーン管理やデバイス認証システムにおいて重要になります。倉庫システムで無効なIMEIスキャンを即座に拒否し、出荷エラーを未然に防ぐ事例を私は見てきました。

医療識別子: 米国の国家プロバイダー識別子（NPI）システムは、このアルゴリズムを使用してプロバイダー番号を検証します。毎日何百万もの医療取引において、プロバイダーIDの転記エラーを捉えることで、請求の遅延を防ぎ、申請拒否を削減します。

政府の身分証明: カナダの社会保険番号はLuhn検証を組み込んでいます。このアルゴリズムは、データベース参照を必要とせずに迅速な妥当性チェックを提供し、大量の検証シナリオで効率的です。

レガシー書籍システム: 一部のISBN-10の実装では、Luhnのバリアントを使用しています。ISBN-13は異なるチェックディジットアルゴリズムを使用していますが、古いライブラリや在庫システムは依然としてLuhnベースの検証に依存しています。

ステップバイステップの例

クレジットカード番号の検証

番号 4532015112830366 を検証してみましょう：

  1. 右から開始：6、6、3、0、3、8、2、1、1、5、1、0、2、3、5、4
  2. 右から2番目の桁を2倍にする：6、12、3、0、3、16、2、2、1、10、1、0、2、6、5、8
  3. 9より大きい数字から9を引く：6、3、3、0、3、7、2、2、1、1、1、0、2、6、5、8
  4. 合計：6+3+3+0+3+7+2+2+1+1+1+0+2+6+5+8 = 50
  5. 50 % 10 = 0 ✓ 有効！

不正なIMEI番号の検出

490154203237518（最後の桁は意図的に間違っています）をテストします：

  1. 2倍にして処理した後：合計 = 57
  2. 57 % 10 = 7 ✗ 無効！

合計が0で終わらないため、アルゴリズムはこれを不正と判定します。有効にするには、最後の桁を1にする必要があり、これにより合計が60になり、10で完全に割り切れます。これがデバイス識別子の転記エラーを検出するアルゴリズムの仕組みです。

代替のチェックサムアルゴリズム

Luhnアルゴリズムは実装が簡単なため人気がありますが、より強力なエラー検出が必要な場合は、より洗練された代替手段が存在します：

Verhoeffアルゴリズム: 単一桁のエラーと、Luhnが見逃すツインデジットケース（22↔55など）を含むほぼすべての転置エラーを捕捉します。トレードオフは複雑さの増加で、乗算と置換操作を含むルックアップテーブルが必要です。データの正確性が重要で、計算オーバーヘッドが問題にならない場合に使用します。

Dammアルゴリズム: 例外なく、単一桁のエラーとすべての隣接する転置を検出します。完全な網羅性を確保する特別に構築された準群演算に基づいています。実装は単一のルックアップテーブルを使用するため、Verhoeffよりも単純ですが、Luhnよりは複雑です。

ISBN-13チェックディジット: LuhnとISBN-10とは異なる、重み付けされたモジュロ10アルゴリズムを使用します。重みは1と3の間で交互に変化し、特に書籍識別子に対して優れたエラー検出を提供します。これは、業界が識別子空間をより必要としたときに、古いISBN-10システム（Luhnを使用）に取って代わりました。

歴史と背景

ハンス・ピーター・ルーンは、自動データ処理の初期段階である1954年にIBMでこのアルゴリズムを開発しました。ルーンは既に情報検索の先駆的な仕事で知られており、KWIC（文脈内キーワード）インデックスシステムは、今日でもドキュメント検索に影響を与えていますが、mod 10アルゴリズムは彼の最も永続的な貢献となりました。

重要な違いは、ルーンがこれをセキュリティではなく、エラー検出のために設計したことです。1950年代の問題は、パンチカードのエラーや手動の転記ミスであり、デジタル詐欺ではありませんでした。このアルゴリズムは偶発的な入力ミスを見事に捉えますが、暗号化ではありません。有効なルーン番号は、そのカードが有効、資金があり、使用者に属していることを意味するわけではありません。

70年前のアルゴリズムが、依然として元の目的を見事に果たしていることは驚くべきことです。決済プロセッサは、トークン化、CVV検証、3Dセキュアなどの最新のセキュリティを追加していますが、最初のクライアント側のルーンチェックは、依然として日々何百万もの明らかなエラーを、決済ゲートウェイの呼び出しに帯域幅を無駄にする前に阻止しています。

実装例

Pythonの、JavaScript、Javaでのルーン検証と生成の実装方法を示します。これらの例は、効率性を維持しながら可読性を重視しています：

1import random
2
3def luhn_validate(number):
4    digits = [int(d) for d in str(number)]
5    checksum = 0
6    for i in range(len(digits) - 1, -1, -1):
7        d = digits[i]
8        if (len(digits) - i) % 2 == 0:
9            d = d * 2
10            if d > 9:
11                d -= 9
12        checksum += d
13    return checksum % 10 == 0
14
15def generate_valid_number(length):
16    digits = [random.randint(0, 9) for _ in range(length - 1)]
17    checksum = sum(digits[::2]) + sum(sum(divmod(d * 2, 10)) for d in digits[-2::-2])
18    check_digit = (10 - (checksum % 10)) % 10
19    return int(''.join(map(str, digits + [check_digit])))
20

使用例:

print(luhn_validate(4532015112830366)) # True print(luhn_validate(4532015112830367)) # False print(generate_valid_number(16)) # 16桁の有効な番号を生成

1
2

javascript function luhnValidate(number) { const digits = number.toString().split('').map(Number); let checksum = 0; for (let i = digits.length - 1; i >= 0; i--) { let d = digits[i]; if ((digits.length - i) % 2 === 0) { d *= 2; if (d > 9) d -= 9; } checksum += d; } return checksum % 10 === 0; }

function generateValidNumber(length) { const digits = Array.from({length: length - 1}, () => Math.floor(Math.random() * 10)); const checksum = digits.reduce((sum, digit, index) => { if ((length - 1 - index) % 2 === 0) { digit *= 2; if (digit > 9) digit -= 9; } return sum + digit; }, 0); const checkDigit = (10 - (checksum % 10)) % 10; return parseInt(digits.join('') + checkDigit); }

// 使用例: console.log(luhnValidate(4532015112830366)); // true console.log(luhnValidate(4532015112830367)); // false console.log(generateValidNumber(16)); // 16桁の有効な番号を生成

1
2

java import java.util.Random;

public class LuhnValidator { public static boolean luhnValidate(long number) { String digits = String.valueOf(number); int checksum = 0; boolean isEven = true; for (int i = digits.length() - 1; i >= 0; i--) { int digit = Character.getNumericValue(digits.charAt(i)); if (isEven) { digit *= 2; if (digit > 9) digit -= 9; } checksum += digit; isEven = !isEven; } return checksum % 10 == 0; }

public static long generateValidNumber(int length) {
    Random random = new Random();
    long[] digits = new long[length - 1];
    for (int i = 0; i < length - 1; i++) {
        digits[i] = random.nextInt(10);
    }
    long checksum = 0;
    for (int i = digits.length - 1; i >= 0; i--) {
        long digit = digits[i];
        if ((length - 1 - i) % 2 == 0) {
            digit *= 2;
            if (digit > 9) digit -= 9;
        }
        checksum += digit;
    }
    long checkDigit = (10 - (checksum % 10)) % 10;
    long result = 0;
    for (long digit : digits) {
        result = result * 10 + digit;
    }
    return result * 10 + checkDigit;
}

public static void main(String[] args) {
    System.out.println(luhnValidate(4532015112830366L));  // true
    System.out.println(luhnValidate(4532015112830367L));  // false
    System.out.println(generateValidNumber(16));  // 16桁の有効な番号を生成
}

}

1
2## エッジケースと実装の落とし穴
3
4本番システムでLuhn検証を実装する際は、以下の一般的な問題に注意してください：
5
6**入力サニタイズ:**
7実際の入力には、スペース、ハイフン、その他の書式文字（"4532-0151-1128-3036"など）が含まれることがよくあります。入力を拒否するのではなく、検証前にこれらを取り除いてください。ユーザーは書式付きの番号をコピーすることが多いためです。ただし、アルファベット文字は即座に拒否してください。これらは明らかに無効な入力を示しているためです。
8
9**先頭のゼロは重要:**
10Luhnの目的では、"0123456789"と"123456789"は異なる数字です。先頭のゼロは検証中に保持する必要があります。これは、最初に整数に変換する開発者によくつまずかれるポイントです。代わりに文字列操作を使用してください。
11
12**言語の整数制限:**
13クレジットカードは通常19桁が最大で、64ビット整数に収まります。しかし、任意の長さの識別子を検証する場合は、整数に変換することを完全に避けてください。オーバーフローを防ぐために、文字列または数字の配列として処理してください。
14
15**空または null入力:**
16動作を明示的に定義してください：例外をスロー、falseを返す、または適切に処理するか？検証関数では、falseを返すのが最も理にかなっていると私は見出しています。ただし、APIエンドポイントでは、説明的なメッセージを含む400エラーを返したい場合があります。
17
18**大規模での性能:**
19バッチ検証（数千のカード番号を含むアップロードされたCSVファイルを処理する場合など）では、基本的なアルゴリズムはすでに非常に高速です。計算量はO(n)（nは桁数）です。ボトルネックは通常、計算ではなくI/Oです。検証ロジック自体ではなく、ファイルの解析とエラー報告の最適化に焦点を当ててください。
20
21## クイックリファレンス: テスト番号
22
23実装のテストにこれらを使用してください：
24
25**有効な番号:**
26- `4532015112830366` — Visaフォーマット（16桁）
27- `046454286` — カナダSIN形式（9桁）
28- `79927398713` — 一般的な有効な番号
29
30**無効な番号:**
31- `4532015112830367` — 1桁ずれている
32- `490154203237518` — チェックディジットが間違っている
33- `79927398714` — 最後の桁が不正
34
35これらのテストケースは、標準的な有効な番号、1桁のエラー、不正なチェックディジットなどの一般的なシナリオをカバーしています。
36
37## 自動テストスイート
38
39以下は実装を検証するための包括的なテストスイートです：
40
41

python def test_luhn_algorithm(): # 基本的な検証テスト assert luhn_validate(4532015112830366) == True assert luhn_validate(4532015112830367) == False assert luhn_validate(79927398713) == True assert luhn_validate(79927398714) == False

# 生成された番号が実際に検証に合格することをテスト
for _ in range(10):
    generated = generate_valid_number(16)
    assert luhn_validate(generated) == True, f"生成された {generated} は検証に失敗しました"

# エッジケース: 1桁
assert luhn_validate(0) == True  # 0 mod 10 = 0

# エッジケース: 先頭のゼロが保持される
assert luhn_validate("0000000000000000") != luhn_validate(0)

print("すべてのテストに合格しました！")

test_luhn_algorithm()


## よくある質問

### Luhnアルゴリズムは何に使用されますか？

Luhnアルゴリズムは、クレジットカード（Visa、Mastercard、Amex）、モバイルデバイスのIMEI番号、カナダの社会保険番号、米国の医療NPI番号などの識別番号を検証します。処理エラーや取引失敗を引き起こす前に、誤って入力された桁や誤って入れ替えられた数字などの一般的なデータ入力ミスを捉えます。

### Luhnアルゴリズムはエラー検出においてどの程度正確ですか？

Luhnは、単一桁のエラーの約98％と、隣接する転置エラー（「12」の代わりに「21」と入力するなど）の約90％を捉えます。ただし、同じ桁の双子のエラー（22→55）やジャンプ転置（101→404）は見逃します。手動データ入力を伴う多くの実用的なアプリケーションでは、この検出率で十分です。

### Luhnアルゴリズムでクレジットカードをオフラインで検証できますか？

はい、Luhn検証は完全にオフラインで機能し、データベース検索やAPIコールを必要としない純粋な数学です。これにより、Webフォームでのクライアント側検証に最適で、サーバー負荷を軽減し、ユーザーにすぐにフィードバックを提供できます。ただし、Luhn番号が有効であっても、カードがアクティブまたは利用可能な信用があることを意味するわけではありません。

### Luhnアルゴリズムは支払い処理において安全ですか？

いいえ、Luhnはエラー検出であり、セキュリティではありません。数学的な形式のみを検証します。Luhnチェックを通過しても、カードが実在する、アクティブである、資金がある、またはユーザーに属していることを確認するものではありません。現代の支払いセキュリティには、CVV/CVC検証、住所検証（AVS）、3Dセキュア認証、トークン化など、複数の層が必要です。Luhnは単なる最初の妥当性チェックです。

### どのプログラミング言語がLuhn実装をサポートしていますか？

すべての汎用言語がLuhnを実装できます。基本的な算術演算とループのみが必要だからです。Python、JavaScript、Java、C++、C#、PHP、Ruby、Go、Rust、Swiftはすべて、10〜20行のコードで簡単に処理できます。一部の言語にはサードパーティのライブラリがありますが、アルゴリズムは非常に単純なので、ほとんどの開発者が直接実装します。

### なぜmod 10アルゴリズムと呼ばれるのですか？

最後のステップでは、モジュロ演算（sum % 10 == 0）を使用して、桁の合計が10で割り切れるかどうかをチェックします。「Mod 10」は、この10で割ったモジュラスチェックを指します。10で割ったときの余りがゼロであれば、その番号は合格。そうでなければ失敗となります。この数学的特性が、アルゴリズムを機能させています。

### Luhnでテスト用のクレジットカード番号を生成できますか？

はい、開発中の支払いフォームをテストするために、Luhn検証を通過する番号を生成できます。これらは実際のアクティブなカードではなく、単に数学的な形式を満たすだけです。これは合法的でテストに必要ですが、生成された番号を実際の購入に使用しようとすることは詐欺です。ほとんどの決済ゲートウェイは、ステージング環境用の公式テストカード番号を提供しています。

### Luhnアルゴリズムの制限は何ですか？

Luhnは以下のエラーを捉えられません：双子のエラー（22↔55）、ジャンプ転置（101↔404）、音声的エラー（一部のケースで60↔06）、または複数の同時発生するエラー。また、暗号的なセキュリティも提供しません。有効な形式が有効なカードを意味するわけではありません。これらの制限にもかかわらず、その単純さと90％以上のエラー検出率により、他の検証方法と組み合わせることで、実世界の決済システムで実用的です。

## 数字の検証を開始

上記の計算機を使用して、クレジットカード番号を検証し、開発環境用のテストデータを生成するか、mod 10アルゴリズムが各桁をどのように処理するかを調べることができます。ステップバイステップの可視化は、実装の問題をデバッグし、技術的でない関係者に検証結果を説明するのに役立ちます。

支払いフォームを作成する場合、IMEI検証システムをデバッグする場合、またはチェックサムアルゴリズムについて学ぶ場合でも、このツールは必要な即時のフィードバックと技術的な透明性を提供します。

## 参考文献と追加情報

1. [ルーン, H. P. (1960). 「番号検証コンピュータ」. 米国特許 2,950,048](https://patents.google.com/patent/US2950048) - アルゴリズムを説明する元の特許。

2. [ISO/IEC 7812-1:2017 - 識別カード](https://www.iso.org/standard/70484.html) - 識別カードの番号付けシステムに関する国際標準規格。支払いカードにおけるルーンの使用を規定。

3. [ガリアン, ジョセフ (1991). 「識別番号の数学」](https://www.jstor.org/stable/2686878) - ルーンを含む様々なチェックディジットアルゴリズムの学術的分析。大学数学ジャーナルに掲載。

4. [ペイメントカード業界データセキュリティ基準 (PCI DSS)](https://www.pcisecuritystandards.org/) - 支払いカードデータの取り扱いを規定するセキュリティ基準。ルーンがセキュリティスタックのどこに位置するかを示す。