ガイド · 暗号化

PBKDF2のキー導出とは?パスフレーズがゆっくりキーになる理由

キー導出は、パスワードやパスフレーズを暗号化キーに変える手順です。PBKDF2は、フレーズとランダムなソルトにハッシュ関数を何度も繰り返してかけます(Sealedの保管庫パスフレーズは、PBKDF2を1,000,000回繰り返します)。そのため、キーを作るのに少し時間がかかります。自分は解除のたびに一度待つだけですが、推測する側は、推測のたびにその時間を待ちます。推測を遅らせますが、もともと推測しやすいフレーズを救うことはできません。

最終確認

このページの内容

キー導出が解く問題

暗号にはキーが必要です。ランダムなビットの長い並びです。人にはそれを覚えられません。覚えられるのは、フレーズです。キー導出はその橋渡しです。フレーズを受け取り、適切な大きさのキーを作ります。同じフレーズなら、毎回同じキーになります。NISTのこの件についての勧告では、これを「パスワードやパスフレーズからマスターキーを導出する」と呼んでいます。

この橋には弱い点があります。キーの作成が一瞬なら、ロックされたファイルのコピーを持つ推測者は、毎秒何百万ものフレーズを試せます。そのため、良い導出は、わざと遅くしてあります。

PBKDF2の仕組みを、順を追って

  1. フレーズとソルトを用意する。 ソルトは、フレーズを設定したときに作られるランダムな値で、ロックされたデータの隣に、そのまま保存されます。
  2. 一緒にハッシュする。 OWASPの表にあるようなハッシュ関数が、両方を混ぜ、短く固定長の出力にします。
  3. その結果を、何度もハッシュする。 1回の繰り返しが1ラウンドです。すべてのラウンドを終えた最後の出力が、キーです。
  4. キーを使う。 データが開くか、失敗するか。その失敗が、推測する側に返る唯一の答えです。

推測を1回確かめるのに、推測する側もすべてのラウンドを行う必要があります。近道はありません。

ラウンドで得られるもの

単純なハッシュは高速です。OWASPのチートシートは、SHA-256のような高速なハッシュだけでは、攻撃者が短時間に大量の推測をできてしまうため、適さないと述べています。ラウンドは、そのコストを何倍にもします。

通行料のようなものと考えてください。推測1回が1秒に満たないなら、自分は解除のたびに一度払うだけで、気づきません。長いリストを試したい推測者は、リストのすべての名前について払うことになります。この関数についてのOWASPの現在の数字は表にあり、ハッシュ1回は1秒未満にするよう勧めています。

ソルトの役割

ソルトがなければ、同じフレーズの二人は同じキーになり、推測者は大きな表を一度作って、全員に使い回せます。ランダムなソルトは、キーをそれぞれ唯一のものにします。推測者は、ファイルごとに最初からやり直さなければなりません。ソルトはそのまま保存されます。役目は、ただ違うことです。

解決できないこと

ラウンドは、推測1回あたりの時間を延ばします。短いリストを長くするわけではありません。フレーズがペットの名前なら、どの推測リストでも上のほうにあり、1回あたりがどれだけ遅くても、早い段階で当たります。

つまり、キー導出と良いフレーズは、対で働きます。長いリストから選んだランダムな単語は、推測する側に狙う的を与えません。その半分は、強いパスフレーズの選び方のガイドで扱っています。短い数字のコードの守りは別のもので、試行のあいだの待ち時間です。パスコードの推測にかかる時間で扱っています。

どこで出会うか

  • パスワードで開く、暗号化されたバックアップやアーカイブ。
  • パスワードマネージャ。 メインのパスワードから、保管庫のキーを導出します。
  • コンピュータのディスク暗号化。
  • フレーズでデータをロックできるApp。 保管庫パスフレーズや、誰かに送るパスワード付きファイルなど。

ある製品が「パスワードで暗号化する」と言うなら、二つを尋ねてください。どの導出関数か、何ラウンドか。答えられる製品は、推測について考えています。

Sealed が役立つこと、役立たないこと

役立つこと: 保管庫パスフレーズを設定するとき、保管庫のキーは、PBKDF2-HMAC-SHA256を1,000,000回繰り返してパスフレーズから作ったキーのもとで、AES-GCMにより封印されます。 保管庫パスフレーズから作られるキーは、ランダムな16バイトのソルトを使い、封印された保管庫のキーの隣に保存されます。 設定の手順は保管庫パスフレーズのページにあります。

役立つこと: リカバリーキーの封印コピーや、送信する共有にも、同じ低速な手順を使います。封印コピーは175文字の文字と数字のかたまりで、PBKDF2-HMAC-SHA256を1,000,000回繰り返してフレーズから作ったキーのもとで、AES-256-GCMによりロックされています。 共有は、PBKDF2-HMAC-SHA256を600,000回繰り返してパスフレーズから作ったキーでロックされ、そのあと保管庫と同じ方法で暗号化されます。

役立たないこと: 保管庫のキーを、日常のパスコードから導出することはしません。保管庫のキーはランダムな256ビットのキーであり、パスコードから作られるものではありません。 パスコードはアプリの手前にある門であり、キーの一部ではありません。

役立たないこと: 弱いフレーズを強くすることはできません。だから、強いフレーズを求めます。Sealedは「強い」と評価されるパスフレーズを求め、関連のない単語をいくつか提案します。

質問と回答

PBKDF2は暗号化と同じものですか?

いいえ。PBKDF2はキーを作るだけです。そのキーを使ってデータをロックするのは、暗号です。Sealedの保管庫パスフレーズでは、二つの手順が一つの文に出てきます。保管庫のキーは、PBKDF2-HMAC-SHA256を1,000,000回繰り返してパスフレーズから作ったキーのもとで、AES-GCMにより封印されます。

ラウンドを増やせばいいのでは?

増やしたぶんだけ、自分も解除のたびに待つことになり、古いiPhoneほど長く待ちます。設計者は、自分には速く、推測する側には遅く感じる数を選びます。Sealedの場合は次のとおりです。Sealedのパスフレーズの反復回数は、最近のiPhoneで約半秒かかるように設定されています。

PBKDF2より新しい関数のほうが優れていますか?

scryptやArgon2のような関数は、大量のメモリも使うので、グラフィックスカードでの推測にかかる費用が高くなります。古い関数は広く組み込まれていて、ラウンド数が十分なら、いまでも堅実な選択です。保管庫のキーは、PBKDF2-HMAC-SHA256を1,000,000回繰り返してパスフレーズから作ったキーのもとで、AES-GCMにより封印されます。

出典

このページの Sealed についての記述は、 にアプリで確認しました。

最終確認:

Sealed を入手

Sealedはダウンロード無料で、Sealed Proはアプリ内課金による任意のプランです。

Sealed: Private Photo Vault

Sealedはダウンロード無料で、Sealed Proはアプリ内課金による任意のプランです。

App Store で Sealed を入手