暗号技術と認証方式

ハッシュ関数・ポスト量子暗号・電子署名・認証・ゼロ知識証明について，用語の使い方の誤りを見つける問題です。

リプレイ攻撃（盗んだ認証データをそのまま送り直すなりすまし）を防ぐのは，毎回ちがう答えを返すチャレンジレスポンス認証です。

多要素認証は「知っている・持っている・本人の特徴」の要素を組み合わせる話で，リプレイ攻撃を無効にする仕組みそのものではありません。

①：正しい。実用では出力の長さが固定のハッシュ関数を使いますが，理論上の安全性はパラメータを大きくした時の性質（漸近的な性質）で定義します。

②：正しい。格子・誤り訂正符号・多変数多項式に基づく暗号は，ポスト量子暗号の有力な候補です。

③：正しい。電子署名は「作れるのは本人だけ，確かめるのはだれでもできる」の2つが要ります。

④：誤り。リプレイ攻撃を無効にするのはチャレンジレスポンス認証で，公開鍵系と共通鍵系があるのもその説明です。多要素認証とすりかえています。

⑤：正しい。ゼロ知識証明は，値を明かさずに関係が成り立つことだけを示せる技術で，ブロックチェーンで使われます。不適切なのは④で，答えは ④ 多要素認証でリプレイ攻撃を防ぐ，という記述

• リプレイ攻撃にはチャレンジレスポンス認証（検証者が毎回ちがう乱数を送り，鍵で応答を返す）。公開鍵系と共通鍵系がある
• 多要素認証＝知識（パスワード）・所持（スマホなど）・生体（指紋など）のうち2つ以上を組み合わせる
• 電子署名は「作成は本人だけ，検証はだれでも」。ポスト量子暗号の候補は格子・符号・多変数多項式