目次:
定義-Luhn Formulaはどういう意味ですか？
Luhn式は、クレジットカード番号、社会保障番号、IMEI番号など、さまざまな識別番号の検証に使用される単純なチェックサム式です。 アルゴリズムは、番号自体に含まれるチェックディジット（通常は最後のディジット）に対して番号を検証します。 Luhnの公式は現在パブリックドメインにあり、さまざまな業界で広く使用されており、ISO / IEC 7812-1で指定されています。
Luhn式は、Luhnアルゴリズム、モジュラス10アルゴリズム、またはmod 10アルゴリズムとしても知られています。
TechopediaはLuhn Formulaについて説明します
Luhnフォーミュラは、IBMの科学者であるHans Peter Luhnによって考案されました。彼は1954年にフォーミュラの特許を申請し、1960年に認可されました。フォーミュラは暗号的に安全なハッシュ関数ではなく、一意の識別番号を作成する際の偶発的なエラーから保護します。 多くの政府機関や民間機関は、有効な番号をタイプミス、不正、または単に不正な番号から区別するためにこの式を使用しました。
この式は、含まれているチェックディジットが正しいことを確認することにより、一連の数値を検証するために使用されます。 通常、このチェックデジットは、部分的な番号に添付して完成させます。
次のプロセスは、チェックディジットの生成です。
- 右端の桁から始めて、2桁ごとの値を2倍にします。
- 最初のステップの結果の積が9を超える場合、2桁を追加します（5×3 = 15、1 + 5 = 6など）。 結果が9以下の場合、数値を保持します。
- すべての数字の合計を取ります。
- 合計に9を掛けて、合計の「モジュロ10」を取ります。 結果はチェックディジットです。
例：数値シリーズ927638965
|
9 |
2 |
7 |
6 |
3 |
8 |
9 |
6 |
5はチェックディジットです |
|
9 |
4 |
7 |
12 |
3 |
16 |
9 |
12 |
|
|
9 |
4 |
7 |
3 |
3 |
7 |
9 |
3 |
合計= 45; 45×9 = 405（mod 10）= 5 |
番号が有効であることを確認するには、チェックディジットを除外したアルゴリズムに従ってください。チェックディジットと同じ結果が得られた場合、番号はLuhnの式に従って有効です。 ただし、このアルゴリズムはあまり信頼性がなく、2桁のシーケンス09から90の転置を除き、ほとんど1桁のエラーと隣接する数字の転置のみを検出できます。VerhoeffアルゴリズムやDammアルゴリズムなどのより複雑なアルゴリズムも可能です。より多くの転写エラーを検出します。
