Luhnアルゴリズムと誤り検出訂正

ショートカット: 違い、類似点、ジャカード類似性係数、参考文献。

Luhnアルゴリズムと誤り検出訂正の違い

Luhnアルゴリズム vs. 誤り検出訂正

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 に詳細に記されている。暗号学的ハッシュ関数としては使えない。 記入ミスやタイプミスを検出するためのもので、クレジットマスターによる悪意ある攻撃を防ぐものではない。多くのクレジットカードや各国政府が発行する識別番号で、ランダムな数値群から正しい番号を区別するチェックディジットとして、単純な手法としてこのアルゴリズムを使っている。. 誤り検出訂正（あやまりけんしゅつていせい）またはエラー検出訂正 (error detection and correction/error check and correct) とは、データに符号誤り（エラー）が発生した場合にそれを検出、あるいは検出し訂正（前方誤り訂正）することである。検出だけをする誤り検出またはエラー検出と、検出し訂正する誤り訂正またはエラー訂正を区別することもある。また改竄検出を含める場合も含めない場合もある。誤り検出訂正により、記憶装置やデジタル通信・信号処理の信頼性が確保されている。.

チェックディジット

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

Luhnアルゴリズムとチェックディジット · チェックディジットと誤り検出訂正 · 続きを見る »

チェックサム

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

Luhnアルゴリズムとチェックサム · チェックサムと誤り検出訂正 · 続きを見る »

暗号学的ハッシュ関数

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

Luhnアルゴリズムと暗号学的ハッシュ関数 · 暗号学的ハッシュ関数と誤り検出訂正 · 続きを見る »