ロゴ
ユニオンペディア
コミュニケーション
Google Play で手に入れよう
新しい! あなたのAndroid™デバイスでユニオンペディアをダウンロードしてください!
無料
ブラウザよりも高速アクセス!
 

Luhnアルゴリズム

索引 Luhnアルゴリズム

Luhnアルゴリズム(Luhn algorithm)は、様々な識別番号の認証に使われている単純なチェックサム方式。MOD-10アルゴリズムとも。クレジットカード番号、IMEI番号、:en:National Provider Identifier(アメリカでの医療機関の識別番号)、カナダ社会保険番号(Social Insurance Number)などで使われている。IBMの科学者 Hans Peter Luhn が1954年1月6日に特許を申請し、1960年8月23日に発効した。 アルゴリズムはパブリックドメインになっており、今日では広く利用されている。ISO/IEC 7812-1 に詳細に記されている。暗号学的ハッシュ関数としては使えない。 記入ミスやタイプミスを検出するためのもので、クレジットマスターによる悪意ある攻撃を防ぐものではない。多くのクレジットカードや各国政府が発行する識別番号で、ランダムな数値群から正しい番号を区別するチェックディジットとして、単純な手法としてこのアルゴリズムを使っている。.

19 関係: チェックディジットチェックサムヴァーヘフアルゴリズムブーリアン型パブリックドメインクレジットマスタークレジットカードの番号社会保険番号DammアルゴリズムIBMInternational Mobile Equipment IdentityISO/IEC 7812Python暗号学的ハッシュ関数整数の合同1954年1960年1月6日8月23日

チェックディジット

チェックディジット(check digit、検査数字)とは、符号の入力誤りなどを検出するために、元の符号に付加される数字のこと。CD、C/Dと略される。.

新しい!!: Luhnアルゴリズムとチェックディジット · 続きを見る »

チェックサム

チェックサム (Check Sum)とは誤り検出符号の一種である。符号値そのものを指すこともある。他の誤り検出符号と比べて信頼性は低いが、それでも単純計算で99.5%以上(1オクテットのチェックサムの場合255/256、2オクテットなら65535/65536)の検出率がある上にアルゴリズムが簡単であることから、簡易な誤り検出に用いられる。 また、誤り検出その他データの検証のための符号として広く使われてきた経緯から、俗に誤り検出符号自体の代名詞としても用いられる場合がある。例えばCRCの符号値やMD5のハッシュ値を、それぞれ「CRCチェックサム」「MD5チェックサム」と呼ぶことがある。これらはアルゴリズムが異なりsumでもないため「チェックサム」と呼ぶことは、語義的には正確ではないものの、「(チェックサムよりも)信頼性の高い誤り検出符号」程度の意味で使われる。.

新しい!!: Luhnアルゴリズムとチェックサム · 続きを見る »

ヴァーヘフアルゴリズム

ヴァーヘフアルゴリズム(Verhoeff algorithm)とは、オランダ人数学者ヤコブス・ヴァーヘフによって開発された、誤り検出のためのチェックサム計算式であり、1969年に初めて発表された。ヴァーヘフアルゴリズムは全ての1桁誤りと隣接する2桁の入れ替わり誤りを検出できる最初の十進チェックデジットアルゴリズムであり、当時は1桁の十進コードでは不可能であると考えられていた。.

新しい!!: Luhnアルゴリズムとヴァーヘフアルゴリズム · 続きを見る »

ブーリアン型

ブーリアン型(ブーリアンがた、Boolean datatype)は、真理値の「真.

新しい!!: Luhnアルゴリズムとブーリアン型 · 続きを見る »

パブリックドメイン

パブリックドメイン(public domain)とは、著作物や発明などの知的創作物について、知的財産権が発生していない状態または消滅した状態のことをいう。日本語訳として公有という語が使われることがある。 パブリックドメインに帰した知的創作物については、その知的財産権を行使しうる者が存在しないことになるため、知的財産権の侵害を根拠として利用の差止めや損害賠償請求などを求められることはないことになる。その結果、知的創作物を誰でも自由に利用できると説かれることが多い。しかし、知的財産権を侵害しなくても、利用が所有権や人格権などの侵害を伴う場合は、その限りにおいて自由に利用できるわけではない。また、ある種の知的財産権が消滅したとしても、別の知的財産権が消滅しているとは限らない場合もある(著作物を商標として利用している者がいる場合、量産可能な美術工芸品のように著作権と意匠権によって重畳的に保護される場合など)。また、各法域により法の内容が異なるため、一つの法域で権利が消滅しても、別の法域で権利が消滅しているとは限らない。したがって、特定の知的創作物がパブリックドメインであると言われる場合は、どの法域でどのような権利が不発生あるいは消滅したのかを、具体的に検討する必要がある。.

新しい!!: Luhnアルゴリズムとパブリックドメイン · 続きを見る »

クレジットマスター

レジットマスター(Credit Master)とは、クレジットカードの番号の規則性を悪用し、クレジットカード番号にある計算を加えて、他人のカード番号を割り出す手口である千葉雄高 「「防げぬカード被害」どうする 「クレジットマスター」計算で番号割り出し」 『朝日新聞』 2009年9月10日付朝刊、朝日新聞大阪本社、最終版、17面。。.

新しい!!: Luhnアルゴリズムとクレジットマスター · 続きを見る »

クレジットカードの番号

レジットカードの番号(クレジットカードのばんごう)は、ISO/IEC 7812で規定されている磁気ストライプ型IDカード番号の一種である。PAN (Primary Account Number) とも呼ばれる。.

新しい!!: Luhnアルゴリズムとクレジットカードの番号 · 続きを見る »

社会保険番号

ナダにおける社会保険番号(Social Insurance Number、SIN)とは、カナダ人的資源・能力開発省によって発行される国民識別番号である。3桁数字の3セットで構成される(例:123-456-789)。 SINは1964年にカナダ公的年金制度(Canada Pension Plan)と、雇用保険プログラムのために制定された。1967年にはカナダ歳入庁が税務処理の目的にも使用するようになった。 SINカード発行者の名義は、省庁再編を経て様々である。.

新しい!!: Luhnアルゴリズムと社会保険番号 · 続きを見る »

Dammアルゴリズム

Dammアルゴリズムは、誤り検出の一種であるチェックディジットのアルゴリズムであり、全ての1桁入力誤りと全ての隣り合う2桁の入れ替え誤りを検出することができる。2004年にH.

新しい!!: LuhnアルゴリズムとDammアルゴリズム · 続きを見る »

IBM

IBM(アイビーエム、正式社名: International Business Machines Corporation)は、民間法人や公的機関を対象とするコンピュータ関連製品およびサービスを提供する企業である。本社はアメリカ合衆国ニューヨーク州アーモンクに所在する。世界170カ国以上で事業を展開している。.

新しい!!: LuhnアルゴリズムとIBM · 続きを見る »

International Mobile Equipment Identity

International Mobile Equipment Identity (IMEI) は、GSM/W-CDMA/iDENの全ての携帯電話や一部の衛星電話に付与される識別番号。携帯電話のバッテリを外すと、そこに書いてあることが多い。また、*#06# と入力すれば携帯電話の画面にも表示できる。 GSMのネットワークでは、正当なデバイスかどうかを識別するのに使われており、盗まれた携帯電話を使えないようにすることもできる。例えば携帯電話を盗まれた場合、携帯電話会社に電話してそのIMEIの電話でネットワークにアクセスできないようにしてもらうことができる。そうするとその電話はSIMカードを入れ替えても使えなくなる。 Electronic Serial Number やCDMA2000系のMEIDとは異なり、IMEIはデバイスの識別のみに使われ、加入者との永久的な対応は存在しない。代わりに加入者の識別にはSIMカードに格納されたIMSIを使う。したがって、IMSIは(理論上は)任意のデバイスで使える。ただし、加入者がどのデバイスを使っているかを識別するネットワークがほとんどである。.

新しい!!: LuhnアルゴリズムとInternational Mobile Equipment Identity · 続きを見る »

ISO/IEC 7812

ISO/IEC 7812は、入場カードや銀行キャッシュカードやクレジットカードなどの磁気ストライプ付き(IDカード)の国際規格である。1989年に最初に公開され、2部 (7812-1〜7812-2) から構成される。ISO/IEC 7812にてクレジットカードの番号が制定されている。当該規定で定められている番号の最大桁数は19桁である。 ISO/IEC 7812で定められている番号は、1桁の主要産業識別子 (MII) と、6桁の発行者識別番号 (IIN) 、個々の口座番号 および 1桁のチェックサムで構成されている。なお、MIIはIINの一部である。.

新しい!!: LuhnアルゴリズムとISO/IEC 7812 · 続きを見る »

Python

Python(パイソン)は、汎用のプログラミング言語である。コードがシンプルで扱いやすく設計されており、C言語などに比べて、さまざまなプログラムを分かりやすく、少ないコード行数で書けるといった特徴がある。.

新しい!!: LuhnアルゴリズムとPython · 続きを見る »

暗号学的ハッシュ関数

暗号におけるハッシュ関数(特にSHA-1)の動作の様子。入力の微妙な変化で出力が大きく変化する点に注意(雪崩効果) 暗号学的ハッシュ関数(あんごうがくてきハッシュかんすう、cryptographic hash function)は、ハッシュ関数のうち、暗号など情報セキュリティの用途に適する暗号数理的性質をもつもの。任意の長さの入力を(通常は)固定長の出力に変換する。 「メッセージダイジェスト」は、暗号学的ハッシュ関数の多数ある応用のひとつであり、メールなどの「メッセージ」のビット列から暗号学的ハッシュ関数によって得たハッシュ値を、そのメッセージの内容を保証する「ダイジェスト」として利用するものである。.

新しい!!: Luhnアルゴリズムと暗号学的ハッシュ関数 · 続きを見る »

整数の合同

ウスの『Disquisitiones Arithmeticae(整数論)』のタイトルページ。 整数の合同(ごうどう、congruence)は、数学において二つの整数の間に定められる関係である。初めてこれを構造として研究したのはドイツの数学者ガウスで、1801年に発表された著書『Disquisitiones Arithmeticae』でも扱われている。今日では整数の合同は、数論や一般代数学あるいは暗号理論などに広く用いられる。 整数の合同に基づく数学の分野は合同算術 (modular arithmetic) と呼ばれる。これは整数そのものを直接的に扱うのではなく、何らかの整数(法と呼ばれる、以下本項では で表す)で割った剰余を代表元として扱う算術である。合同算術の歴史や道具立てあるいはその応用については合同算術の項を参照。また、より包括的で堅苦しくない説明は剰余類環 の項へ譲る。.

新しい!!: Luhnアルゴリズムと整数の合同 · 続きを見る »

1954年

記載なし。

新しい!!: Luhnアルゴリズムと1954年 · 続きを見る »

1960年

アフリカにおいて当時西欧諸国の植民地であった地域の多数が独立を達成した年であることに因み、アフリカの年と呼ばれる。.

新しい!!: Luhnアルゴリズムと1960年 · 続きを見る »

1月6日

1月6日(いちがつむいか)は、グレゴリオ暦で年始から6日目にあたり、年末まであと359日(閏年では360日)ある。誕生花はユズリハ。.

新しい!!: Luhnアルゴリズムと1月6日 · 続きを見る »

8月23日

8月23日(はちがつにじゅうさんにち)は、グレゴリオ暦で年始から235日目(閏年では236日目)にあたり、年末まであと130日ある。.

新しい!!: Luhnアルゴリズムと8月23日 · 続きを見る »

出ていきます入ってきます
ヘイ!私たちは今、Facebook上です! »