平成27年度秋期 応用情報技術者試験 午前 問40

正解：ウ

AI解説

正解はウ。RSAは桁数の大きい合成数の素因数分解が困難であることを安全性の根拠とする代表的な公開鍵暗号アルゴリズムで,暗号化とディジタル署名の両方に使える。選択肢を「公開鍵暗号/共通鍵暗号/ハッシュ関数」のどれに属するか分類できれば即答できる。 ア: AESは米国標準の共通鍵ブロック暗号であり,公開鍵暗号ではない。 イ: KCipher-2は日本で開発されたストリーム暗号で,共通鍵暗号方式に分類される(CRYPTREC暗号リスト掲載)。 ウ: 正しい。RSAは素因数分解の困難性に基づく公開鍵暗号アルゴリズムである。 エ: SHA-256はハッシュ関数であり,暗号アルゴリズム(復号可能な暗号化方式)ではない。メッセージダイジェストの生成に用いる。 💡 「公開鍵=RSA・楕円曲線(ECC)・ElGamal」「共通鍵=AES・DES・KCipher-2・Camellia」「ハッシュ=SHA系・MD5」と三分類の代表例を暗記しておくと,この型の問題は数秒で解ける。