ハッシュ関数とは

ビットコインではSHA-256という関数が使われ、入力が1文字でも1テラバイトでも、出力は必ず256ビットになります。「hello」と「Hello」では出力に共通点がまったくありません。この性質は雪崩効果と呼ばれ、改ざんを隠すことを困難にします。

ブロックチェーンでは、各ブロックが1つ前のブロックのハッシュ値を含んでいます。過去のブロックの中身を1バイト書き換えると、そのブロックのハッシュ値が変わり、それを参照している次のブロックとのつながりが壊れます。以降のブロックすべてを計算し直さない限り、矛盾が残ります。これが「後から書き換えられない」と言われる理由です。

Proof of Work のマイニングも、この関数の使い道の一つです。出力が特定の条件（先頭にゼロが一定個数並ぶなど）を満たすまで、入力の一部を変えながら総当たりで計算します。答えを見つけるには膨大な試行が必要ですが、見つかった答えが正しいかどうかは1回の計算で確かめられます。