ElGamal 공개키 암호 방식의 기본 원리인 이산 대수(discrete logarithm) 문제를 바르게 설명한 것은? (단, , 는 소수, 는 의 원시원소이고, 는 Euler's totient 함수이다)
- ①, , 가 주어졌을 때, 를 만족하는 를 구하는 문제
- ②, , , 가 주어졌을 때, 를 만족하는 를 구하는 문제
- ③이 주어졌을 때, 를 만족하는 을 구하는 문제
- ④과 과 서로소인 가 주어졌을 때, 이면서 을 만족하는 를 구하는 문제
선지를 골라 바로 채점해 보세요.
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)