126회 기술사 문제 4교시 5번 문제로 RSA가 출제되었다.
https://blog.naver.com/stereok2/222662441478
126회 정보관리 기술사 시험문제 분석 및 총평
2022년 1월 29일(토)에 시행된 126회 정보관리기술사 시험문제 분석입니다. ※먼저, 문제를 살펴보도록 하...
blog.naver.com
5. RSA(Rivest-Shamir-Adleman)알고리즘과 DSA(Digital Signature Algorithm)을 비교하여 설명하시오.
정보처리기사 수준에서는 암호화 알고리즘의 종류는 대비해(대칭 비대칭 해시) 3가지이며, 비대칭 암호화 암고리즘에는 RSA DSA ECC 가 있다는 정도만 알아도 될 것 같다.
자격증 시험과는 별개로 지적호기심이 발동한다.
소인수 분해의 어려움이라거나 공개키로 암호화하고 개인키로 복호화한다는 소리의 의미가 무엇일까.
공부를 해보니 괜히 손댔다 싶어진다. 중간에 멈추자니 자존심도 상하고, 계속하자니 얼마나 오랜시간을 투자해야 진척이 있을지 가늠이 안된다.
(p−1)(q−1)
잠그는 열쇠와 푸는 열쇠가 다르다
비대칭키 암호화에 대한 기본적인 설명은 생략. 또한 소인수 분해의 어려움을 이용한다는 이야기도 통과.
암호화 키와 복호화 키가 다른 경우의 장점과 그것이 소인수 분해의 어려움을 이용한다는 것을 막연하게 알고 있었는데 예시를 통해 확인하고 싶다.
가장 단순한 케이스를 예시로 이해를 해보자.
| p | q | N | (p−1)(q−1) | e | d | M | C = M^e Mod N |
| 11 | 3 | 33 | 10*2=20 | 3,5,7,9.. | |||
| 3 | 20과 3은 서로소 | ||||||
| 7 | 3 * 7 %% 20 = 1 | ||||||
| 8 | 8^3%%33 = 17 | ||||||
| C^d mod N 17^7%%33 | |||||||
| 5 | 7 | 35 | 4*6=24 | 3,5,7.. | |||
| 3 | 3은 서로 소가 아닌가? | 아무리 계산해도 안나옴 | |||||
| 5 | |||||||
| 5 | |||||||
| 7 | |||||||
| 7 | 7*d%%24=1 | ||||||
| 31 |
음...
정리가 안된다!
오늘은 여기까지.
이보전진을 위한 일보후퇴~
RSA 암호화 - 나무위키
RSA 방식으로 암복호화를 하기 위해선 먼저 키를 만들어야 한다. 그 과정은 다음과 같다. 공개키를 이용해 RSA 방식으로 암호화를 하는 과정은 다음과 같다. 보내려는 평서문 a a a를 x≡ae (modN) x
namu.wiki
https://youtu.be/Xh8hTEz09AA?t=591
'정보처리기사' 카테고리의 다른 글
| [정처기] 두음 모음 (2) | 2023.03.06 |
|---|---|
| [정처기] 실기 공부 방법 및 준비 상황 점검 (0) | 2023.03.06 |
| [정처기] 실기 기출 공부 (2020년 4회) (0) | 2023.02.27 |
| 용단의 피존 (0) | 2023.02.27 |
| [정처기] 실기 공부 방법 (0) | 2023.02.23 |