平成22年度 秋期 応用情報技術者試験 午前 問40
テクノロジ／セキュリティ公開鍵暗号方式に関する記述のうち，適切なものはどれか。
出典：平成22年度 秋期 応用情報技術者試験 午前 問40
- アAESは，NISTが公募した公開鍵暗号方式である。
- イRSAは，素因数分解の計算の困難さを利用した公開鍵暗号方式である。
- ウ公開鍵暗号方式では利用者の数が増えると秘密鍵の配送先が増加する。
- エ通信の秘匿に公開鍵暗号方式を使用する場合は，受信者の復号鍵を公開する。
正解：イ
解説
RSAは，大きな合成数の素因数分解が計算量的に困難であることを安全性の根拠とした公開鍵暗号方式であり，公開鍵と秘密鍵のペアを用いて暗号化・復号やディジタル署名を実現します。
選択肢ごとの解説
- ア誤り。AESは，NISTが公募して選定した共通鍵（対称鍵）暗号方式であり，公開鍵暗号方式ではありません。
- イ正しい。RSAは，大きな合成数の素因数分解の計算が困難であることを利用した公開鍵暗号方式です。
- ウ誤り。公開鍵暗号方式では，各利用者は自分の公開鍵と秘密鍵の組を一つ持てばよく，利用者数が増えても秘密鍵自体を配送する必要はありません（配送が必要になるのは共通鍵暗号方式の場合です）。
- エ誤り。通信の秘匿では，送信者が受信者の公開鍵で暗号化し，受信者が自分の秘密鍵（復号鍵）で復号します。復号鍵である秘密鍵は公開せず秘密に保持します。