平成22年度秋期 応用情報技術者試験 午前 問40
公開鍵暗号方式に関する記述のうち，適切なものはどれか。
- ア AES は，NIST が公募した公開鍵暗号方式である。
- イ RSA は，素因数分解の計算の困難さを利用した公開鍵暗号方式である。
- ウ 公開鍵暗号方式では利用者の数が増えると秘密鍵の配送先が増加する。
- エ 通信の秘匿に公開鍵暗号方式を使用する場合は，受信者の復号鍵を公開する。
解答・解説を見る
正解：イ
AI解説
RSA暗号は、大きな合成数の素因数分解が計算量的に非常に困難であるという数学的性質を安全性の根拠とした公開鍵暗号方式であり、代表的な公開鍵暗号アルゴリズムの一つである。 ア: AESは、NISTが公募して標準化した共通鍵(秘密鍵)暗号方式であり、公開鍵暗号方式ではない。公開鍵暗号方式ではなく共通鍵暗号方式である点が誤り。 イ: 正しい。RSAは、大きな数の素因数分解の計算困難性を安全性の根拠とする公開鍵暗号方式であり、公開鍵で暗号化し秘密鍵で復号する(またはその逆)方式として広く利用される。 ウ: 公開鍵暗号方式では、利用者ごとに公開鍵・秘密鍵の対を1組ずつ持てばよく、通信相手の数が増えても各利用者が管理・配送すべき秘密鍵の数は増加しない(公開鍵は公開すればよい)。よってこの記述は誤り。 エ: 通信の秘匿を目的とする場合は、受信者の公開鍵を公開して送信者がそれで暗号化し、受信者だけが持つ秘密の復号鍵(秘密鍵)で復号する。復号鍵(秘密鍵)を公開してしまっては秘匿性が保てないため誤り。 💡 RSA=素因数分解の困難性、AES=共通鍵暗号(NIST公募のブロック暗号)、と暗号方式の分類(公開鍵か共通鍵か)と安全性の根拠をセットで覚える。
出典：平成22年度 秋期 応用情報技術者試験 午前 問40 ／ 独立行政法人情報処理推進機構（IPA）
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。