_학습포럼 입니다.

포럼지원센터

rsa 수학문제 풀이좀 도와주세요 ㅜㅜ

Sk2y1
등록일 2019-04-28 17:58
조회수 854

만약 RSA 공개키 KU={3,33}(즉, e=3, n=33)인 사용자에게 전송한 암호문 C=13을 가로챈 경우에 평문 M을 찾아보세요. 반드시 계산 과정을 기술합니다.
[Hint1: n=33은 두 개의 소수(prime)로 소인수분해가 가능합니다.]
[Hint2: 역원 계산에 '제5강 정수론'의 확장 유클리드 알고리즘을 사용합니다.]
ku={3.33}
n= p*q=33=11*3
p=11, q=3
n=p*q=11*3=33
∮(n)=(p-1)(q-1)=10*2=20
여기까진 풀었는데 뒤에 이해가 안되네요ㅠㅠ

파워링크 등록안내



			-목록보기 -글쓰기

알림 욕설, 상처 줄 수 있는 악플은 삼가주세요.


짤방 닫기 사진