RSA 공개 키 암호 시스템은 서로 다른 암호화 키 및 암호 해독 키를 사용하는 암호 시스템으로, 알려진 암호화 키에서 암호 해독 키를 내보내는 것은 계산에 적합하지 않습니다. 。
공개 키 암호 시스템에서 암호화 키 PK 는 공개 정보이고 암호 해독 키 SK 는 기밀로 유지해야 합니다. 암호화 알고리즘 e 와 암호 해독 알고리즘 d 도 공개됐다. 암호 해독 키 SK 는 공개 키 PK 에 의해 결정되지만 PK 에서 계산할 수 없습니다.
바로 이 이론에 근거하여 1978 에 유명한 RSA 알고리즘이 나타났는데, 보통 RSA 키 한 쌍이 있는데, 그 중 하나는 사용자가 보관하는 비밀 키입니다. 다른 하나는 공개 키로, 공개할 수 있고, 심지어 웹 서버에 등록할 수도 있다. 보안 강도를 높이기 위해 RSA 키 길이는 최소 500 비트여야 합니다. 이로 인해 암호화 된 계산량이 매우 커집니다.
계산량을 줄이기 위해 정보를 전송할 때 기존 암호화 방법은 공개 키 암호화 방법과 결합되어 향상된 DES 또는 IDEA 대화 키를 사용하여 정보를 암호화한 다음 RSA 키를 사용하여 대화 키와 메시지 다이제스트를 암호화합니다. 상대방이 메시지를 받은 후 다른 키로 해독하면 메시지 요약을 볼 수 있다.
RSA 는 가장 널리 연구되는 공개 키 알고리즘입니다. 제의한 지 지금까지 거의 30 년이 되었다. 각종 공격의 시련을 거쳐 점차 사람들에게 받아들여졌다. 현재 최고의 공개 키 체계 중 하나로 널리 알려져 있습니다. 1983 MIT 는 미국에서 RSA 알고리즘 특허를 신청합니까? 。