hash function

デジタル大辞泉

ハッシュ‐かんすう〔‐クワンスウ〕【ハッシュ関数】

読み方：はっしゅかんすう

《hash function》元の数値や文字列から固定長の疑似乱数を生成する関数。不可逆な一方向関数という性質を応用して、デジタル署名などに用いられる。メッセージダイジェスト関数。要約関数。

情報セキュリティ用語集

ハッシュ関数【Hash Function】

データから一定長のメッセージダイジェストを生成する1方向関数。

IT用語辞典バイナリ

ハッシュ関数

読み方：ハッシュかんすう
【英】hash function

ハッシュ関数とは、暗号化や誤り・改ざん検出などに使われる、あるデータからそのデータを要約する数列を生成する演算手法のことである。

ハッシュ関数における「データを要約する数列」とは、固定長の疑似乱数列である。これは、ルールのない乱数列のように見えるが、実際にはある理論によって求められているという性質をもっている。この数値はハッシュ値などと呼ばれることもある。

理想としては、異なるデータから異なるハッシュ値が生成されることが望ましいが、一般的にそれは難しい。実用的には、似ている2つのデータから似ているハッシュ値が生成されないことや、元のデータとハッシュ値が等しい別のデータが簡単には生成できないことなどの要件を満たす関数にすることで、信頼性や暗号化技術としてのセキュリティレベルなどを保っている。

代表的なハッシュ関数としては、与えられたデータに対して128ビットのハッシュ値を生成するSHA-1やMD5などを挙げることができる。

セキュリティのほかの用語一覧

暗号化方式：

DES  E2EE  Freenet  ハッシュ関数  パブリックキー  ペアリング暗号  非対称鍵暗号

>>暗号化方式カテゴリの他の用語