ElGamal 공개키 암호 방식의 기본 원리인 이산 대수(discret… | [7급 국가직 정보보호론] 16년 1회차 기출문제 상세 페이지
1[7급 국가직 정보보호론] 16년 1회차
ElGamal 공개키 암호 방식의 기본 원리인 이산 대수(discrete logarithm) 문제를 바르게 설명한 것은? (단, , 는 소수, 는 의 원시원소이고, 는 Euler's totient 함수이다)
1
, , 가 주어졌을 때, 를 만족하는 를 구하는 문제
2
가 주어졌을 때, 를 만족하는 를 구하는 문제
3
이 주어졌을 때, 를 만족하는 을 구하는 문제
4
과 과 서로소인 가 주어졌을 때, 이면서 을 만족하는 를 구하는 문제
해설
이산 대수 문제는 가 주어졌을 때 를 만족하는 를 구하는 문제이다.
는 쉽게 계산되지만 거꾸로 지수 를 찾기는 어렵다는 일방향성이 ElGamal 안전성의 근거이다.
- 를 구하는 문제: Diffie-Hellman 문제에 해당한다.
- 로부터 을 구하는 문제: 소인수분해와 같은 난이도의 RSA 관련 문제이다.
- 을 만족하는 를 구하는 문제: RSA 개인키를 구하는 문제로, 역시 소인수분해 난이도에 기반한다.
오류나 개정된 내용이 보이면 알려주세요