Web サービスを利用するためのパスワードを安全に保存する方法に関する次の記述を読んで， 設問１〜３に答えよ。

　近年，パスワードファイルが漏えいし，不正ログインが発生したと考えられる事件が多数報道されている。 そこで，Ａ社に勤める C さんは，自社の Web アプリケーションにおけるパスワードファイルが 漏えいした際の不正ログインを防止するための対策について，上司から検討を命じられた。

　C さんは対策として，パスワードを平文で保存するのではなく，ハッシュ関数でパスワードの ハッシュ値を計算（以下，ハッシュ化という）し，そのハッシュ値を保存する方式を提案することにした。 この方式におけるログイン時の認証では，受信したパスワードから求めたハッシュ値を， パスワードファイルに保存されているハッシュ値と照合する。 パスワードの保存の流れと，照合の流れを図１に示す。

図１　パスワードの保存の流れと，照合の流れ

b に関する解答群

基本情報技術者試験

　C さんは，事前計算による辞書攻撃を難しくする方式を調査し，ソルトを用いる方式を提案することにした。 ソルトとは，十分な長さをもつランダムな文字列である。

　この方式におけるパスワードの保存では，まず，サーバは新しいパスワードの保存の都度， 新しいソルトを生成し，ソルトとパスワードを連結した文字列をハッシュ化する。 このとき得られるハッシュ値は，パスワードだけをハッシュ化した場合のハッシュ値 c 。 次に，ハッシュ化に使用したソルトと得られたハッシュ値をパスワードファイルに保存する。

　この方式におけるパスワードの照合では，まず，サーバはパスワードファイルからソルトと ハッシュ値を読み出す。次に，読み出したソルトと受信したパスワードを連結した文字列を ハッシュ化し，得られたハッシュ値を，読み出したハッシュ値と照合する。 ソルトを用いたバスワードの保存の流れと，照合の流れを図２に示す。

図２　ソルトを用いたパスワードの保存の流れと，照合の流れ

基本情報技術者試験

　漏えいしたパスワードファイルに対するオフライン総当たり攻撃とは，攻撃者が， パスワードファイルを入手した後，全てのパスワードの候補を逐次生成してはハッシュ化し， 得られたハッシュ値がパスワードファイルに保存されているハッシュ値と一致するかどうか， しらみつぶしに確認することによって，ハッシュ値の元のパスワードを見つける攻撃方法である。

　C さんは，オフライン総当たり攻撃を難しくする方式として，ストレッチングという方式があることを知った。

　この方式では，まず，ソルトとパスワードを連結した文字列をハッシュ化してハッシュ値を得る。 次に，得られたハッシュ値の後にソルトとパスワードを連結し，その連結結果をハッシュ化する。 この操作を指定した回数だけ繰り返すことによって，パスワードの照合に用いるハッシュ値を得る。 パスワードファイルには，ソルト及びパスワードの照合に用いるハッシュ値に加えて， 繰返し回数も保存する。この方式では，ハッシュ化の操作を１回だけ行う方式と比べると， 攻撃者が，オフライン総当たり攻撃を行う際，   。