Computer >> 컴퓨터 >  >> 프로그램 작성 >> 프로그램 작성

RSA는 어떻게 작동합니까?

<시간/>

RSA(Rivest-Shamir-Adleman) 암호화 알고리즘은 여러 제품 및 서비스에서 널리 사용되는 비대칭 암호화 알고리즘입니다. 비대칭 암호화에는 데이터를 암호화하고 해독하기 위해 수학적으로 연결된 키 쌍이 필요합니다.

개인 키와 공개 키가 생성되며 공개 키는 누구나 사용할 수 있고 개인 키는 키 집합 작성자만 알고 있는 비밀입니다. RSA를 사용하면 개인 또는 공개 키는 정보를 암호화할 수 있고 다른 키는 암호를 해독할 수 있습니다. 이것이 RSA가 일반적으로 사용되는 비대칭 암호화 알고리즘인 이유입니다.

개인 또는 공개 키로 암호화하도록 선택하면 RSA 사용자에 대한 대규모 서비스 그룹을 지원합니다. 공개 키를 암호화에 사용할 수 있는 경우 개인 키를 사용하여 정보를 해독해야 합니다. 이것은 정보 수신자가 정보 발신자에게 공개 키를 보내는 네트워크 또는 인터넷 연결을 통해 응답 데이터를 보내는 데 적합합니다.

그런 다음 정보를 보낸 사람은 공개 키로 응답 데이터를 암호화하여 받는 사람에게 보냅니다. 공개 키로 정보를 암호화했기 때문에 개인 키의 소유자만 응답 정보를 해독할 수 있습니다. 따라서 정보의 의도된 수신자만이 정보를 전송 중에 가져갔더라도 암호를 해독할 수 있습니다.

RSA를 사용한 비대칭 암호화의 다른 접근 방식은 개인 키로 메시지를 암호화하는 것입니다. 이 예에서 데이터 발신자는 개인 키로 데이터를 암호화하고 암호화된 정보와 공개 키를 정보 수신자에게 전달합니다.

그런 다음 정보를 받는 사람은 보낸 사람의 공개 키로 정보를 해독할 수 있으므로 보낸 사람이 누구인지 확인할 수 있습니다. 이 접근 방식을 사용하면 데이터를 도난당하고 전송 중에 읽을 수 있지만 이러한 유형의 암호화의 진정한 목표는 보낸 사람의 신원을 확인하는 것입니다.

데이터가 도난당하고 전송 중에 변경된 경우 공개 키는 새 메시지를 해독할 수 없으므로 수신자는 데이터가 전송 중에 변경되었음을 이해할 수 있습니다.

공개 키와 개인 키는 두 개의 숫자로 생성되며 그 중 하나는 두 개의 큰 소수의 곱입니다. 둘 다 비슷한 두 소수를 사용하여 값을 계산합니다. RSA 키는 1024비트 또는 2048비트 길이에 영향을 미치므로 인수분해가 매우 복잡하지만 1024비트 키는 곧 깨질 수 있을 것으로 믿어집니다.

RSA는 TLS(전송 계층 보안)와 함께 사용되어 두 개인 간의 연결을 보호했습니다. 현재 또는 이전에 RSA를 사용하는 Pretty Good Privacy 알고리즘과 같은 다른 유명한 제품 및 알고리즘이 있습니다.

VPN(가상 사설망), 이메일 서비스, 웹 브라우저 및 기타 연결 채널에서도 RSA를 사용했습니다. VPN은 TLS를 사용하여 데이터 교환에서 두 당사자 간에 핸드셰이크를 수행할 수 있습니다.