RSA1 C언어로 RSA 암호화 프로그램 만들기 RSA는 대표적인 비대칭 키 암호화 기법이다. SSL/TSL에 가장 많이 사용되는 비대칭 키 암호화 알고리즘이라고 한다. 비대칭 키 암호화 방식은 암호화와 복호화에 사용하는 키가 서로 다르다. 따라서 하나는 공개해서 공개키(public key)로 사용하고 다른 하나는 개인이 비밀로 가지고 있어 개인 키(private key)라 부른다. 이렇게 되면 공개 키로 암호화한 내용은 개인키로만, 개인키로 암호화한 내용은 공개키로만 해독할 수 있다. RSA 암호화는 엄청 큰 숫자는 소인수분해하기 힘들다는 것을 이용하여 암호화한다. 두 소수를 곱하는 것은 누구나 할 수 있는 쉬운 연산이지만 두 소수를 곱한 값에서 그 소수를 찾아내는 것은 어렵다. 예를 들어 22,637 곱하기 58,391은 1,321,797,067이.. 2021. 7. 31. 이전 1 다음