ElGamal 공개키 암호 방식의 기본 원리인 이산 대수(discret… | [7급 국가직 정보보호론] 16년 1회차 기출문제 상세 페이지

1[7급 국가직 정보보호론] 16년 1회차
ElGamal 공개키 암호 방식의 기본 원리인 이산 대수(discrete logarithm) 문제를 바르게 설명한 것은? (단, pp, qq는 소수, aa는 pp의 원시원소이고, ϕ( )\phi(\ )는 Euler's totient 함수이다)
1
aa, pp, yy가 주어졌을 때, y=ax mod py=a^{x} \bmod p를 만족하는 xx를 구하는 문제
2
a,p,x,Ya, p, x, Y가 주어졌을 때, Y=ay mod pY=a^{y} \bmod p를 만족하는 axy mod pa^{xy} \bmod p를 구하는 문제
3
nn이 주어졌을 때, n=pqn=pq를 만족하는 ϕ(n)\phi(n)을 구하는 문제
4
nn과 ϕ(n)\phi(n)과 서로소인 ee가 주어졌을 때, n=pqn=pq이면서 ed mod ϕ(n)=1ed \bmod \phi(n)=1을 만족하는 dd를 구하는 문제
해설

이산 대수 문제는 a,p,ya, p, y가 주어졌을 때 y=ax mod py = a^{x} \bmod p를 만족하는 xx를 구하는 문제이다.

ax mod pa^{x} \bmod p는 쉽게 계산되지만 거꾸로 지수 xx를 찾기는 어렵다는 일방향성이 ElGamal 안전성의 근거이다.

  • axy mod pa^{xy} \bmod p를 구하는 문제: Diffie-Hellman 문제에 해당한다.
  • n=pqn = pq로부터 ϕ(n)\phi(n)을 구하는 문제: 소인수분해와 같은 난이도의 RSA 관련 문제이다.
  • ed mod ϕ(n)=1ed \bmod \phi(n) = 1을 만족하는 dd를 구하는 문제: RSA 개인키를 구하는 문제로, 역시 소인수분해 난이도에 기반한다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 정보보호론] 16년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 정보보호론 기출문제 암기장 전체 보기