辞書攻撃に対するパスワードの保護

パスワードの使用はコンピュータセキュリティにおける主要な脆弱性のポイントであり、パスワードはしばしば辞書攻撃を実行する自動プログラムによって簡単に推測されることがあります。パスワードはそのセキュリティ上の弱点が広く知られているにもかかわらず、最も広く使用されている認証手段のままです。ユーザー認証は明らかに実用的な問題です。サービスプロバイダーの観点から、この問題は利用可能なハードウェアおよびソフトウェアインフラストラクチャといった現実的な制約の範囲内で解決される必要があります。ユーザーの視点からは、ユーザーフレンドlinessが重要な要件です。本論文では、従来のパスワード認証の利点を保持しつつ、オンライン辞書攻撃のコストを桁違いに引き上げる新しい認証スキームを提案します。提案されたスキームは実装が容易で、ユーザー認証スキームのセキュリティを改善するために以前に提案された方法のいくつかの困難を克服します。私たちの主要なアイデアは、従来のパスワード認証を人間のユーザーが非常に簡単に答えられるチャレンジと効率的に組み合わせることです。このアプローチは、自動プログラムによる辞書攻撃を試みることが（ほぼ）実行不可能である点を考慮しています。この方法は、システムの使いやすさに影響を与えることなく行われます。本提案スキームは、ユーザーアカウントに対するサービス拒否攻撃に対するより良い保護も提供します。