비대칭키 암호화

RSA 암호화 - 수학편: RSA와 소수

RSA 암호화 RSA 암호화 - 개념편 RSA 암호화 - 수학편: RSA와 소수 RSA 암호화 - 수학편: 나머지 계산 RSA 암호화 - RSA의 동작 방식 RSA 암호화 - RSA의 작동 원리 [알림] 이 글은 RSA 암호화 시리즈의 2편입니다. 앞선 편을 모두 읽고 이 편을 읽는 것을 추천합니다! 비대칭키 암호화의 기본 비대칭키 암호화는 비밀키로 공개키를 알 수는 있지만 공개키로는 비밀키를 알 수 없고, 두 키가 암복호화에 따로따로 사용돼야 하는 한 쌍의 키가 필요하다. 이는 보통 이산대수의 어려움을 통하여 구현된다. 이번 글에서 다룰 RSA는 소인수분해의 난해함을 기초로 보안이 유지된다. 두 소수 $p$와 $q$가 있다. 이 두 수를 곱하여 $pq$를 계산 하는 일은 누구나 쉽게 할 수 있으며 컴퓨..

RSA 암호화 - 개념편

RSA 암호화 RSA 암호화 - 개념편 RSA 암호화 - 수학편: RSA와 소수 RSA 암호화 - 수학편: 나머지 계산 RSA 암호화 - RSA의 동작 방식 RSA 암호화 - RSA의 작동 원리 비대칭키 암호화의 필요 1. AES와 같은 대칭키 암호화는 두 사람이 주고받는 정보가 빼앗기더라도 내용을 알 수 없게 할 수 있게 하였다. 대칭키 암호화는 매우 안전하고 간편하지만 매우 심오한 문제를 만들었다. "키 배송 문제" 두 사람이 대칭키 암호를 주고받으려면 우선 비밀키를 공유해야 하는데, 이 키를 전송하는 도중에 빼앗기면 암호는 아무런 소용이 없다. 그렇다고 키를 안 보내면 암호화를 할 수 없다. 이것이 키 배송 문제이다. 어떻게 하면 키를 안전하게 공유할 수 있을까? 2. 인터넷으로 파일이 공유되면서 ..