RSA 공개 키 암호화 시스템은 서로 다른 암호화 키와 복호화 키를 사용하는 암호화 시스템입니다. "알려진 암호화 키에서 복호화 키를 파생시키는 것은 계산상 불가능합니다."

1. 세부 소개

공개키 암호화 시스템에서 암호화키(즉, 공개키) PK는 공개정보이고, 복호화키(즉, 비밀키) ) SK는 비밀을 유지해야 합니다.

암호화 알고리즘 E와 복호화 알고리즘 D도 공개되어 있습니다. 복호화 키 SK는 공개키 PK에 의해 결정되지만, SK는 PK를 기준으로 계산할 수 없습니다.

유명한 RSA 알고리즘이 1978년에 등장했다는 것은 이 이론에 기초합니다. 일반적으로 RSA 키 쌍을 먼저 생성하는데, 그 중 하나는 비밀 키이고 다른 하나는 사용자에 의해 저장됩니다. 공개 키. 키는 공개되거나 네트워크 서버에 등록될 수도 있습니다.

기밀성을 높이려면 RSA 키의 길이가 500비트 이상이어야 합니다. 이로 인해 암호화 계산 비용이 많이 듭니다. 정보를 전송할 때 계산량을 줄이기 위해 전통적인 암호화 방식과 공개키 암호화 방식을 조합하여 사용하는 경우가 많습니다.

즉, 향상된 DES 또는 IDEA 세션 키를 사용하여 정보를 암호화한 다음 RSA 키를 사용하여 세션 키와 메시지 다이제스트를 암호화합니다. 상대방은 메시지를 받은 후 다른 키를 사용하여 복호화하고 메시지 요약을 확인할 수 있습니다.

RSA는 가장 널리 연구된 공개 키 알고리즘으로, 제안된 지 거의 30년이 지났으며 점차적으로 사람들에게 가장 좋은 공개 키로 간주됩니다. 현재 핵심 알고리즘 중 하나입니다. 1983년 MIT는 미국에 RSA 알고리즘에 대한 특허를 신청했습니다.

RSA를 사용하면 공개 키의 크기를 선택할 수 있습니다. 512비트 키는 안전하지 않은 것으로 간주됩니다. 768비트 키는 NSA(국가 안보국) 이외의 어떤 것에 의해 손상될 필요가 없습니다.

RSA는 Windows, Netscape Navigator와 같은 일부 주요 제품에 내장되어 있습니다. , Quicken 및 Lotus Notes.

RSA 알고리즘의 1024비트 키는 심각한 보안 위협에 직면해 있기 때문에 전자 인증 서비스의 안전한 적용을 보장하기 위해 2016년 12월 5일 상하이 암호동물학 관리국은 공식적으로 발표했습니다. 2017년 1월 1일부터 RSA 알고리즘 1024비트 키페어 서비스 제공을 중단한다고 홈페이지를 통해 안내드립니다.