基本情報技術者試験 - 令和4年1月修了 - 問36

問題

素因数分解の困難性を利用した公開鍵暗号方式はどれか。
アAES
イDH
ウDSA
エRSA

正解と解説

正解エ
分野テクノロジ系 › 技術要素 › セキュリティ › 情報セキュリティ

解説

公開鍵暗号方式は、暗号化に使う鍵(公開鍵)と復号に使う鍵(秘密鍵)が別々で、公開鍵は人に配っても安全だという暗号方式です。安全性の根拠にしているのは、計算量の面で「実質的に解けない」数学の問題で、方式ごとに異なります。

RSAは、大きな2つの素数の積を、もとの素数に分けること(素因数分解)が非常に難しいことを根拠にしています。例えば、7 × 11 = 77 は簡単ですが、数百桁の整数を素因数に分けるのは、現実的な時間ではできません。

× アAES(Advanced Encryption Standard)は、共通鍵暗号方式です。
× イDH(Diffie-Hellman)は、鍵共有(鍵交換)の方式で、離散対数問題の困難性を利用しています。
× ウDSA(Digital Signature Algorithm)は、ディジタル署名の方式で、離散対数問題の困難性を利用しています。
○ エRSAは、素因数分解の困難性を利用した公開鍵暗号方式です。
同一問題 : 〔平30修12問36〕〔平29秋問38〕〔平27修1問36〕〔平24修6問40〕〔平23春問42〕
ホーム画面への追加方法
1.ブラウザの 共有ボタンのアイコン 共有ボタンをタップ
2.メニューの「ホーム画面に追加」をタップ
閉じる