8. ElGamal 공개키 암호 방식의 기본 원리인 이산 대수(discrete logarithm) 문제를 바르게 설명한 것은? (단, p, q는 소수, a는 p의 원시원소이고, Φ는 Euler's totient 함수이다)
- 1a, p, y가 주어졌을 때, y=a^x mod p를 만족하는 x를 구하는 문제
- 2a, p, x, Y가 주어졌을 때, Y=a^y mod p를 만족하는 a^xy mod p를 구하는 문제
- 3n이 주어졌을 때, n=pq를 만족하는 Φ(n)을 구하는 문제
- 4n과 Φ(n)과 서로소인 e가 주어졌을 때, n=pq이면서 ed mod Φ(n) = 1을 만족하는 d를 구하는 문제
📝 문제 해설(등록자)
클릭하면 보입니다.
🤖 AI 문제 해설
AI의 해설은 정확하지 않을 수 있으니 읽어보시고 꼭 평가해주세요.
시기에 따라 사용 가능한 모델이 달라질 수 있습니다.
🤝 무료 LLM 모델을 찾고 있습니다.
클릭하면 보입니다.