다음의 지문은 RSA 알고리즘의 키생성 적용 순서를 설명한 것이다. (… | [9급 서울시 정보보호론] 17년 2회차 기출문제 상세 페이지

1[9급 서울시 정보보호론] 17년 2회차
다음의 지문은 RSA 알고리즘의 키생성 적용 순서를 설명한 것이다. (  )를 바르게 채운 것은?
ㄱ. 두 개의 큰 소수, pp와 qq를 생성한다. (p≠qp \neq q)
ㄴ. 두 소수를 곱하여, n=p⋅qn = p \cdot q를 계산한다.
ㄷ. ( ㉮ )을 계산한다.
ㄹ. 1<A<ϕ(n)1 < A < \phi(n)이면서 AA, ϕ(n)\phi(n)이 서로소가 되는 AA를 선택한다. A⋅BA \cdot B를 ϕ(n)\phi(n)으로 나눈 나머지가 1임을 만족하는 BB를 계산한다.
ㅁ. 공개키로 ( ㉯ ), 개인키로 ( ㉰ )를 각각 이용한다.
1
㉮ ϕ(n)=(p−1)(q−1)\phi(n)=(p-1)(q-1) ㉯ (n, A)(n,\ A) ㉰ (n, B)(n,\ B)
2
㉮ ϕ(n)=(p+1)(q+1)\phi(n)=(p+1)(q+1) ㉯ (n, B)(n,\ B) ㉰ (n, A)(n,\ A)
3
㉮ ϕ(n)=(p−1)(q−1)\phi(n)=(p-1)(q-1) ㉯ (n, B)(n,\ B) ㉰ (n, A)(n,\ A)
4
㉮ ϕ(n)=(p+1)(q+1)\phi(n)=(p+1)(q+1) ㉯ (n, A)(n,\ A) ㉰ (n, B)(n,\ B)
해설
등록된 해설이 없습니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[9급 서울시 정보보호론] 17년 2회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요9급 서울시 정보보호론 기출문제 암기장 전체 보기