RSA1 [Java] RSA 양방향 암호화 RSA 양방향 암호화 Github AES/SEED 암호화는 하나의 키를 가지고 암/복호화를 같이하는 대칭키(=암호화/복호화 키가 같음) 암호화 방식이라면 RSA는 암호화 키와 복호화 키가 다른 비대칭키 암호화 이다. 키를 만드는 과정 1. 두 소수 p , q를 준비한다. 2. p - 1, q - 1과 각각 서로소인 정수 e를 준비한다. 3. ed를 (p - 1)(q - 1)으로 나눈 나머지가 1이 되도록 하는 d를 찾는다. 4. N = pq를 계산한 후, N와 e를 공개한다. 이들이 바로 공개키이다. 한편 d는 숨겨두는데, 이 수가 바로 개인키이다. 5. 이제 p, q, (p - 1)(q - 1)는 필요 없거니와 있어 봐야 보안에 오히려 문제를 일으킬 수 있으니, 파기한다.나무위키 RSA 설명 공캐키가 .. 2020. 8. 14. 이전 1 다음