13. 다음의 지문은 RSA 알고리즘의 키생성 적용 순서를 설명한것이다. ( )를 바르게 채운 것은?
ㄱ. 두 개의 큰 소수, p와 q를 생성한다. (p≠q) ㄴ. 두 소수를 곱하여, n=p*q를 계산한다. ㄷ. ( ㉮ )을 계산한다. ㄹ. 1 < A < Φ(n)이면서 A, Φ(n)이 서로소가 되는 A를 선택 한다. A*B를 Φ(n)으로 나눈 나머지가 1임을 만족하는 B를 계산한다. ㅁ. 공개키로 ( ㉯ ), 개인키로 ( ㉰ )를 각각 이용한다.
- 1㉮ Φ(n) = (p-1)(q-1) ㉯ (n, A) ㉰ (n, B)
- 2㉮ Φ(n) = (p+1)(q+1) ㉯ (n, B) ㉰ (n, A)
- 3㉮ Φ(n) = (p-1)(q-1) ㉯ (n, B) ㉰ (n, A)
- 4㉮ Φ(n) = (p+1)(q+1) ㉯ (n, A) ㉰ (n, B)