CAYENNE+: HMAC-Derived Peppers for Compartmentalized Password Hashing
CAYENNE+は、マスターシークレットとユーザーごとの状態からアカウント固有のペッパーを派生させることで、静的かつグローバルに共有されたペッパーに関連する広範な侵害のリスクを軽減しつつ、低い認証オーバーヘッドを維持しながらパスワードセキュリティを強化する決定論的なフレームワークである。
原論文は CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/) でライセンスされています。 これは以下の論文のAI生成解説です。著者が執筆または承認したものではありません。技術的な正確性については原論文を参照してください。 免責事項の全文を読む
デジタル界において、パスワードは依然として私たちのオンライン生活における最も一般的な鍵であり続けています。パスワードは使いやすく、設定コストも安く、私たちが所有するほぼすべてのシステムで利用できます。これらのパスワードを安全に保つため、コンピュータシステムは人々が入力した実際の言葉そのものを保存しません。代わりに、パスワードを複雑な数学的機械に通し、「ハッシュ」と呼ばれるバラバラのコードへと変換します。このコードがデータベースに保存されます。もしハッカーがそのデータベースを盗んでも、彼らが見るのはバラバラになったコードだけであり、実際のパスワードは見えません。攻撃をさらに困難にするために、セキュリティの専門家はしばしば「ペッパー」と呼ばれる秘密の材料を加えます。このペッパーは、コンピュータがパスワードをバラバラにする前に加える「隠されたスパイス」のようなものだと考えてください。この秘密は、データベースとは別の、高度に保護された保管庫の中に厳重に保管されています。もしハッカーがデータベースを盗んだとしても、保管庫まで盗み出せなければ、元のパスワードへとバラバラのコードを逆転させることは容易にはできません。
しかし、この手法における一般的な弱点は、多くのシステムがすべてのユーザーに対して全く同じ一つの秘密のペッパーを使用していることです。もしハッカーがその一つの秘密を盗み出すことができれば、システム内のすべての口座を一斉に解錠できてしまいます。秘密が広範囲に共有されすぎているため、防御全体が崩壊してしまうのです。日本の岩手県立大学の研究者たちは、この秘密の扱い方に関する新しい方法として、「CAYENNE+」と呼ばれる手法を提案しました。CAYNE+は、安全な保管庫に保管されている「マスター・シークレット」と、特定のユーザーに割り当てられた「固有のデータ」を組み合わせることで、全員に共通の静的な秘密を使う代わりに、ユーザー一人ひとりに固有の秘密を作成します。システムはこれら二つの要素を用いて、その人のためのカスタム・ペッパーを数学的に生成します。これにより、たとえハッカーがマスター・シークレットを盗んだとしても、各ユーザーの固有データを併せて見つけ出さない限り、個々のアカウントのパスワードを解読することはできません。
研究者たちは、大規模なデータベース流出をシミュレーションすることでこのアイデアをテストしました。彼らは20万件の架空のユーザーアカウントを持つシステムを作成し、パスワードを解読するのにどれくらいの時間がかかるかを、異なるシナリオを設定して検証しました。第1のシナリオでは、ハッカーが秘密のペッパーを全く持っていないと仮定しました。第2のシナリオでは、従来のシステムで使用されている単一の共有された秘密をハッカーが盗み出したと仮定しました。第3のシナアリオでは、ハッカーがデータベース、マスター・シークレット、そして固有のユーザーデータのすべてを盗み出したと仮定しました。最後に、最も現実的な「部分的な侵害」のシナリオとして、ハッカーがデータベースとマスター・シークレットは手に入れたものの、固有のユーザーデータは別の安全な場所にロックされたまま残っている状態をテストしました。
結果として、ハッカーがすべてを手に入れた場合、この新システムは標準的なハッシュ化の手法以上の追加の保護を提供しないことが示されました。パスワードは以前と同じ速度で解読されました。これは、システムがその構成要素の機密性に依存しているため、予想通りの結果です。しかし、真の価値は「部分的な侵害」のシナリオで見られました。ハッカーがマスター・シークレットは持っているものの、固有のユーザーデータを持っていない場合、パスワードを解読するために必要な時間は劇的に跳ね上がりました。シミュレーションにおいて、研究者たちは、欠落しているデータがあることで、攻撃者はパスワードを確認する前に膨大な数の可能性を推測しなければならないことが分かりました。今回テストされた特定のセットアップでは、この欠落したデータによって、半数のアカウントを解読する推定時間が、約45年から400万年以上へと増加しました。この劇的な変化は、攻撃者がパスワードを推測するたびに、欠落しているユーザーデータの多くの組み合わせを試さなければならず、結果として作業量が倍増したために起こりました。
また、この研究では、この新しい手法が一般ユーザーのログイン速度にどのような影響を与えるかについても調査を行いました。彼らは、1万から20万ユーザーまでの異なるシステム規模において、登録とログインにかかる時間を測定しました。その結果、日常的なログインにおいて、この新システムによる遅延はほとんど感じられないほど微々たるものであることが分かりました。ログインにかかる時間は、ペッパーを使用していないシステムや、従来の共有ペッパーを使用しているシステムとほぼ同一でした。システムは十分に高速であり、ユーザーが違いを感じることはありませんでした。研究者たちは、セキュリティを更新するために固有のユーザーデータを定期的に変更するバージョンもテストしました。この更新プロセスでは、パスワードコードを再計算する必要があるため、更新が行われる特定の瞬間にはわずかな速度低下が発生しました。しかし、大部分のログインにおいては、システムは以前と同様に高速なままでした。
研究者たちは、これらの知見はシミュレーションと制御された実験に基づくものであり、実世界のライブシステムに対する攻撃ではないことを慎重に注記しています。彼らは、固有のユーザーデータを生成するために特定のメソッドを使用しており、それがテストにおいて、可能な結果の数に制限を生じさせたことも認めています。実世界での導入においては、可能性の数をさらに大きくするために、より複雑な手法を用いる必要があると指摘しています。また、もしハッカーがマスター・シークレットと固有のユーザーデータを同時に盗み出した場合、システムは追加の保護を提供できないことも指摘しています。この新しいアプローチの強みは、これら二つの情報を別々の安全な場所に保管するという点に完全に依存しています。
結局のところ、この研究は、人々が日々使用するシステムを低速化させることなく、全員に共通の単一の秘密を使用するというリスクの高い慣行から脱却することが可能であることを証明しています。秘密を二つの部分に分割し、それらを離して管理することで、攻撃者が情報の一部だけを盗み出したとしても、成功を非常に困難にします。この研究は、二つの部分が現実の世界で真に分離して保管されている限り、この「区画化」がパスワードセキュリティを強化するための実用的な方法であることを示唆しています。研究者たちは、この手法は強力なパスワードハッシュ化の必要性に取って代わるものではないものの、部分的なセキュリティ侵害による被害を軽減する極めて重要な防御層を追加するものであると結論付けています。
自分の分野の論文に埋もれていませんか？
研究キーワードに一致する最新の論文のダイジェストを毎日受け取りましょう——技術要約付き、あなたの言語で。