計算容易性（Ease of Computation）

0 / 4

計算容易性とは

計算容易性は、入力さえあれば誰でもハッシュ値を簡単かつ高速に計算できるという性質です。秘密鍵も不要で、入力を最初から最後まで1回なぞれば終わります。だからファイルの確認や電子署名のように頻繁に計算する場面で使えます。

一般的なコンピューターはSHA-256を1秒に数百MB以上計算します。

1 / 4

入れてすぐ出る

helloのハッシュ値は入力を1回なぞるだけですぐに出ます。鍵や保存しておいた値は不要なので、誰でも同じ値を計算できます。

2 / 4

長くてもすぐ出る

100万文字の入力も一定の大きさのブロックに分けて順に処理すれば、すぐに終わります。計算時間は入力の長さに比例して増えるだけです。

3 / 4

計算し直して比べられる

配布側が公開したハッシュ値（灰色）と、受け取った側が自分で計算し直したハッシュ値（青緑）が同じなら、内容は変わっていないとみなせます。計算が簡単だからこそ、誰でもこう確かめられます。

4 / 4

逆方向は難しい

入力からハッシュ値は簡単ですが、ハッシュ値から入力は計算できません（原像計算困難性）。パスワードの保存では、むしろわざと遅くしたbcryptやArgon2などを使い、1つずつ試す攻撃を遅らせます。