ハッシュ関数

IT用語辞典バイナリ

ハッシュ関数

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

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

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

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

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

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

暗号化方式：

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

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