平成22年度 秋期 午前 問40

✓ これが正解イRSA は，素因数分解の計算の困難さを利用した公開鍵暗号方式である。

解説

素因数分解の難しさに支えられた方式です。

公開鍵暗号方式では、鍵を二本一組で使います。片方は誰に見せてもよい公開鍵、もう片方は本人だけが持つ秘密鍵です。判定の軸は、その記述が鍵の役割の割り当てと合っているかという一点になります。内容を隠して送るときは、送る側が受け取る側の公開鍵で暗号化し、受け取る側が自分の秘密鍵で元に戻します。正解は、RSA が素因数分解の計算の困難さを利用した公開鍵暗号方式であるという記述です。大きな素数を二つ掛け合わせるのはたやすい一方で、その積から元の二つを割り出すのは非常に手間がかかります。行きは楽で戻りは困難というこの偏りが、そのまま鍵の非対称さを支えています。名前は考案した三人の頭文字を並べたものです。そもそも鍵を安全に配ることの難しさを解くために生まれた方式だという成り立ちを押さえておくと、役割の入れ替えに気づきやすくなります。

ほかの選択肢はなぜ違うのか

• アAES は，NIST が公募した公開鍵暗…：これは同じ鍵で暗号化と復号を行う方式で、二本一組の考え方とは仕組みが異なります。公募を経て選ばれたという部分だけが正しいため、そこに頷いて丸ごと通してしまいがちです。
• ウ公開鍵暗号方式では利用者の数が増えると秘…：相手ごとに違う鍵を安全に配らなければならないのは、同じ鍵を分け合う方式が抱える弱点です。二本一組の方式では、隠しておく側の鍵は本人が持つだけで誰にも渡しません。
• エ通信の秘匿に公開鍵暗号方式を使用する場合…：公開してよいのは、送り手が暗号化に使う側の鍵です。元に戻すための鍵まで公開してしまうと、誰でも中身を読めることになり、内容を隠すという目的そのものが消えてしまいます。