RSA에서 공개키를 만드는 방법은 이렇다
1.두 개의 큰 소수(p, q) 선택.
2.n = p * q 계산. 3.φ(n) = (p - 1) * (q - 1) 계산.
4.작은 소수 e 선택 (일반적으로 65537). 5.e에 대한 φ(n)의 역원을 찾아 개인키 d 계산.
6.공개키: (n, e), 개인키: (n, d) 생성됨.
이 일련의 과정을 통해 암호문을 구할 수 있다
text = 12
p = 17
q = 23
n = p * q
e = 65537
print(pow(text,e,n))
암호화 하려는 평문과 정해져있는 공개키중 하나인 E를 제곱 한 뒤
N, 주어진 두 소수 q,p의 곱으로 모듈러스 지수화 ( 나머지연산 ) 을 해주면 값이 나오게 된다
= 301
'Cryptography' 카테고리의 다른 글
RSA 개념 정리 / e값이 65537인 이유 (0) | 2023.08.31 |
---|---|
[Cryptohack] RSA starter 3 write up (0) | 2023.08.31 |
[Cryptohack] RSA starter 1 write up (0) | 2023.08.29 |
교내 해킹방어대회 문제 출제 (2) | 2023.07.12 |
Hxd와 xor 을 이용한 간단한 문제 만들기 (0) | 2023.07.11 |