圧縮性（Compression）

0 / 5

圧縮性とは

圧縮性は、入力がどれほど短くても長くても、ハッシュ値の長さが常に同じだという性質です。SHA-256なら、どんな入力も256ビット、16進数64桁になります。入力を長くしながら確かめてみましょう。

入力はa（1文字）、hello world（11文字）、英文1つ（43文字）、aを100万回並べた文字列です。

1 / 5

1文字の入力

aの1文字でもハッシュ値は64桁です。この場合はむしろ入力よりハッシュ値の方が長くなります。長さがいくつでも同じ長さにそろえて返します。

2 / 5

11文字の入力

hello worldも64桁です。入力の長さが変わっても、ハッシュ値の長さはそのままです。

3 / 5

43文字の入力

The quick brown fox jumps over the lazy dogのような長い文も64桁です。

4 / 5

100万文字の入力

aを100万回並べた1MBの入力も64桁に縮みます。だから大きなファイルも、短いハッシュ値1つで代わりに比べられます。

5 / 5

だから衝突は必ずある

入力は無限にあるのにハッシュ値は2^256通りしかないので、ハッシュ値が同じ異なる入力は必ず存在します（鳩の巣原理）。ただし、その組を実際に見つけるのを極めて難しくしており、これが衝突困難性です。