꿈라CBT다음 보기는 공개키 암호방식과 관련한 내용을 설명한 것이다. ( ㉠ ), ( ㉡ )에 해당하는 용어는?
보기
ax=b 일 때 x=logab 이다. 실수에서 a, b 가 주어지고 ax=b를 만족하는 x는 간단히 계산할 수 있다. 그러나 zp에서 주어진 a, b에 대해 ax=b를 만족하는 x를 찾는 것이 ( ㉠ )문제이다. 이에 기반하여 설계된 대표적 암호 알고리즘은 ( ㉡ )이(가) 있다.
- 1㉠: 인수분해, ㉡: RSA
- 2㉠: 이산로그, ㉡: ElGamal
- 3㉠: 키 생성, ㉡: Rabin
- 4㉠: 키 교환, ㉡: Diffie-Hellman