김학진
@mildsalmon
흔치않고, 진귀하다.
2020년 06월 23일 · 13분 분량
문제 공개키 알고리즘 중 Rivest, Shamir, Adleman에 의해 설계된 RSA 알고리즘을 구현하라 로직 2개의 소수 (p, q)가 필요하다 n = p * q ϕ(n) = (p-1) * (q-1) e = e와 ϕ(n)의 서로소 d = e*d mod ϕ(n) = 1 c = m^e mod n m = c^d mod n …