2019 국가7 정보보호론 RSA 키 생성

지우개닷컴

·

2021. 4. 4. 17:19


두 소수, p =13, q=11을 사용하는 RSA 시스템에서 키값 (e, d)로 사용할 수 있는 쌍은?

RSA의 e(공개키), d(개인키)를 물어보는 문제군요.

어렵게 생각할 필요 없이 RSA 키 생성 절차(공식)으로 푸시면 되는데, e랑 d 즉, 공개키(e)와 개인키(d)를 알려 줬기에 보기에서 "e*d mod φ(n) = 1"을 만족하는 걸 찾으시면 되겠네요.

보기엔 e(공개키, 7 혹은 13)를 오일러 정리로 뽑아 놨으니

· N = p*q = 13 * 11 = 143
· φ(n)= (p-1)(q-1) = (12)(10) = 120
· 1 < e(서로소: 공개키 7, 13) < 120

· 개인키(d)는 e*d mod 120 = 1을 만족하는 것을 찾으면,

① (7, 11) →  7*11 mod 120 = 77 mod 120 = 77
② (7, 23) → 7*23 mod 120 = 161 mod 120 = 41
③ (13, 37) → 13*37 mod 120 = 481 mod 120 = 1
④ (13, 47) → 13*47 mod 120 = 611 mod 120 = 11

그럼 익명님 열공하시어요!

0개의 댓글