暗号方式のうち、共通鍵暗号方式はどれか。
ア 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を求めることは困難であること」である。
| 問３６ | 目次 | 問３８ |