通信用語の基礎知識 IPv4
戻る
全国のICカードこれひとつ

LUHN Formula

辞書:通信用語の基礎知識 通信技術物理層編 (CTPMD)
読み:ルーン・フォーミュラ
外語:LUHN Formula 英語
品詞:名詞
2005/10/27 作成
2006/11/17 更新

クレジットカードチェックサム計算などに使われているアルゴリズムのこと。モジュラス10に分類されるアルゴリズムに属する。

クレジットカード番号は最後の桁がチェックサムなので、サムを求めるためには、それ以外の桁を計算に用いる(16桁なら、最初の15桁を使う)。

正当性の判断

基本的なロジックは、サム桁を含めて一番右の桁(最後の桁)から見て奇数桁はそのまま足し、偶数桁は二倍にし、その結果を一つずつ足す(18なら1と8を足す)。そして算出結果の10の剰余が0であれば、番号は正当だと判断する。

validm10.c (チェックサムが正当かを確認するサンプル C言語版)

チェックサムの算出

正当確認ではなく数桁の数字文字列よりチェックサムを計算したい場合も同様で、サム桁は0であるとして計算し、結果xにnを足すと10の剰余が0になる値nを求めれば良い。つまり10から結果xの10の剰余を引いた結果の10の剰余を求めることになる。

getm10.c (チェックサム桁を算出するサンプル C言語版)

用語の所属
モジュラス10 (総称)
関連する用語
クレジット
クレジットカード

コメントなどを投稿するフォームは、日本語対応時のみ表示されます


KisoDic通信用語の基礎知識検索システム WDIC Explorer Version 7.03 (16-May-2019)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club