平成25年度 秋期 午前 問38

✓ これが正解エRSA

解説

RSA は大きな数を素因数分解しにくいことに頼ります。

設問には縛りが二つあります。公開鍵暗号方式であること、そして安全性の根拠が素因数分解の難しさにあることです。公開鍵暗号方式は、暗号化と復号に対になる別々の鍵を使う方式で、同じ鍵を両方に使う方式とはここで分かれます。RSA は大きな素数を二つ選び、掛け合わせた数を公開鍵の一部として使います。掛け算そのものは簡単でも、出来上がった数から元の二つの素数を割り出すのは、桁が大きくなるほど手に負えなくなります。この手間の差が安全性の土台です。暗号化にも署名にも使えるのも特徴です。よって RSA が当てはまります。

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

• アAES：暗号化と復号に同じ鍵を使う方式なので、一つ目の縛りで落ちます。共通鍵を使う方式の標準として広く用いられているもので、安全性の根拠も素因数分解ではありません。
• イDSA：対になる鍵を使う仲間ではありますが、署名を作ることに用途が限られており、文書そのものを暗号化する使い方はできません。安全性が頼っているのも、別の計算の難しさです。
• ウIDEA：こちらも暗号化と復号に同じ鍵を使う方式で、その鍵を相手に届ける手立てが別に必要です。対になる二つの鍵という前提から外れるので、一つ目の縛りで落ちます。