メインコンテンツへスキップ

scrypt とは

この記事は約 2 分で読めます

scrypt は、大量のメモリを消費することで GPU や ASIC による並列攻撃に対抗するメモリハードなパスワードハッシュ関数です。 2009 年に Colin Percival がオンラインバックアップサービス Tarsnap の鍵導出用に設計しました。 bcrypt が CPU バウンドであるのに対し、 scrypt はメモリバウンドの計算を要求することで、攻撃コストを引き上げます。暗号通貨 Litecoin の Proof of Work アルゴリズムにも使われています。

歴史的背景

2000 年代後半、 GPU の汎用計算 (GPGPU) が急速に普及し、 bcrypt のような CPU バウンドのハッシュ関数に対するブルートフォース攻撃が現実的な脅威となりました。 Colin Percival はこの問題に対し、「計算だけでなくメモリも大量に消費させれば、 GPU の並列性による優位を減らせる」というアイデアで scrypt を設計しました。 2009 年に Tarsnap のバックアップ暗号化に採用され、 2016 年には情報提供の文書 RFC 7914 として公開されました。 2011 年に登場した Litecoin が scrypt を採用したことで、暗号通貨の分野でも使われるようになりました。

ROMix アルゴリズムの仕組み

scrypt の核心は ROMix と呼ばれるアルゴリズムです。処理は大きく 2 つのフェーズに分かれます。

フェーズ 1: メモリ充填

初期値から擬似ランダムなブロックを N 個生成し、巨大な配列に格納する。 N = 2^20 (約 100 万)、 r = 8 の場合、約 1 GiB のメモリを消費する。この配列は次のフェーズで参照される。

フェーズ 2: メモリ依存の混合

配列内のランダムな位置を N 回参照しながら値を混合する。参照先は直前の計算結果に依存するため、事前に予測できない。メモリを削減すると再計算が必要になり、時間コストが上がる。

この「メモリを削ると計算時間が増える」性質が、 scrypt のメモリハード性の本質です。攻撃者がメモリを節約して並列度を上げようとすると、 1 インスタンスあたりの計算時間が延びるため、トータルの攻撃コストは下がりにくくなります。

Argon2、bcrypt との比較

特性bcryptscryptArgon2id
登場年199920092015
メモリハード✗✓✓
サイドチャネル耐性高い低い (データ依存アクセス)高い (Argon2id のハイブリッド方式)
パラメータの直感性コスト 1 つで単純N, r, p の関係が複雑メモリ / 時間 / 並列度が独立
OWASP 推奨順位3 位2 位1 位
暗号通貨での採用なしLitecoin, Dogecoin 等一部のマイニング耐性設計

パラメータ設計 (N, r, p)

scrypt のパラメーターは次の 3 つです。

N (CPU/メモリコスト): 2 の累乗で指定。メモリ使用量 ≈ 128 × N × r バイト
r (ブロックサイズ): 内部ブロックのサイズ。 RFC 7914 (2016 年) は、当時は r = 8、 p = 1 で良い結果が得られるようだとしている
p (並列度): 独立して計算できるレーン数
推奨設定 (OWASP 2025): N = 2^17 (131072), r = 8, p = 1 → メモリ約 128 MB

N を 2 倍にするとメモリ使用量と計算時間がともに 2 倍になります。パラメーターの相互依存が複雑なため、 Argon2id のようにメモリ / 時間 / 並列度を独立に調整できるアルゴリズムと比べると、チューニングの難易度は高めです。 ソルトの扱いは、ほかのパスワードハッシュと同じ基本原則に従います。

Litecoin での採用

2011 年に登場した Litecoin は、 Bitcoin の SHA-256 に代わり scrypt を Proof of Work アルゴリズムに採用しました。当時の狙いは「ASIC によるマイニングの寡占化を防ぎ、一般的な PC でもマイニングに参加できるようにする」ことでした。しかし 2014 年頃から scrypt 対応の ASIC が登場し、当初の目的は達成されませんでした。暗号通貨のセキュリティについては暗号通貨ウォレットのセキュリティで解説しています。

誤解の例

「scrypt は古いから使うべきではない」という意見がありますが、適切なパラメーターで運用すれば 2025 年時点でも十分な安全性を提供します。 OWASP は、 Argon2id を使えない場合には scrypt を使うべきだとしています。暗号の基礎は暗号化の基礎で、パスワード管理の全体像は安全なパスワード管理ガイドも参考にしてください。

この記事は役に立ちましたか?

関連用語