本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

平成28年度 春期 応用情報技術者試験問題と解説

問37

暗号方式のうち、共通鍵暗号方式はどれか。

ア AES

イ ElGamal暗号

ウ RSA

エ 楕円曲線暗号


正解


解説

ア 正しい。AES (Advanced Encryption Standard) は、DES (Data Encryption Standard) の後継としてアメリカ合衆国で制定された次世代標準暗号化方式であり、共通鍵暗号方式である。

イ ElGamal暗号 (エルガマル暗号) は、離散対数問題を解くことの困難性を利用した公開鍵暗号方式の一つである。

ウ RSAは桁数が大きい数の素因数分解の困難性を利用した公開鍵暗号方式の一つである。考案したRivest氏、Shamir氏、Adleman氏の頭文字をとって名付けられた。

エ 楕円曲線暗号は、楕円曲線上の離散対数問題を解くことの困難性を利用した公開鍵暗号方式の一つである。
離散対数問題を解くことが困難というのは、あっさり書くと、「素数pと定数Gが与えられたとき、y = Gx mod p について G,x,pからyを計算することは容易だが、y,G,pからxを求めることは困難であること」である。

問36 目次 問38