정보기 필기 2023년 2회 PBT 문제 63번 RSA

23년 2회 필기 PBT 시험을 66점으로 합격했습니다. 7월29일 실기 시험을 준비하며, 어려웠던 문제와 틀린 문제를 정리해보겠습니다. 다른 문제들은 https://it-freelancer.tistory.com/1210 에서 확인 가능합니다.
 

문제

 
63. 합성수 n = 143을 사용하는 RSA 암호 알고리즘을 사용한다고 하자. 다음 중 공개 키 e로 사용할 수 없는 것은?

① e = 7         ② e = 15
③ e = 23       ④ e = 77
 
 
 
 

시험 후기

RSA 알고리즘을 살짝 공부했는데 아무런 생각이 안났었다.
그러다가 143 = 11 * 13 두 소수 11과 13 과 서로 소인것 어쩌고 이런 생각하다가 77은 11 *7 이 되니 부적절하지 않은가하고 찍었다. 다시 공부하자
 
 

정답

2
 

실제 시험 문제와 제출 답안

문제번호의 X 표시는 99프로 찍었다는 표시이며 / 표시는 자신이 없다는 표시임

 

공부하면서

 
정보처리기사 공부할때 하다 말았다.
https://it-freelancer.tistory.com/904

비대칭 암호화 암고리즘 RSA

합성수( n = 143)가 있을 때 (p-1)(q-1) 즉 10*12=120을 구하고 그것과 서로 소인 놈들이 공개키 후보다. 120 과 2번 15는 최대공약수가 1이 아닌 15라서 공개키가 안되는 것이다.