問題 No.4169
公開鍵暗号方式の一つであり、デジタル署名に特化して利用されるアルゴリズムで、離散対数問題を安全性の根拠としているものはどれか。
【正解の解説】
DSA
金庫の暗証番号と似ています。大きな数の「割り算の余り」を逆算するのが途方もなく難しいという数学の難問を盾にしています。これは手紙に「本人の印鑑」を押すようなもので、暗号化そのものではなく、本人確認と改ざん防止の署名機能だけに特化しているのが特徴です。
スポンサーリンク
【その他の選択肢の解説】
RSA
「大きな合成数を素因数分解するのは極めて難しい」という性質を利用しています。DSAが「署名専用」なのに対し、RSAは「鍵の共有や暗号化、署名」まで幅広くこなせる万能選手という点が決定的な違いであり、試験でもよく混同させられます。
ECC
DSAと同じ「離散対数問題」をベースにしていますが、より複雑な「楕円曲線」という数学のグラフ上で行う点が違います。少ないガソリンで遠くまで走れる低燃費車のように、スマートフォンなどの非力な端末でも高速に動作するため現代で広く使われています。
AES
問題文にある「公開鍵暗号方式」や「離散対数問題」という前提条件を完全に無視した選択肢です。AESは現代の標準的な共通鍵暗号として、ファイルや通信の暗号化に大量データを高速処理するために使われ、デジタル署名の文脈では登場しません。