RSA 암호화 알고리즘은 다음에 속합니다.

RSA 암호화 알고리즘은 비대칭 암호화 알고리즘입니다. 큰 수를 인수분해하는 수학적 문제에 기반을 두고 있으며, 가장 널리 사용되는 비대칭 암호화 알고리즘이기도 합니다. RSA는 공개 키 암호화 및 전자 상거래에 널리 사용됩니다.

RSA는 1977년 Ron Rivest, Adi Shamir 및 Leonard Adleman이 제안했습니다. 당시 세 사람 모두 MIT에서 일하고 있었습니다. RSA는 성의 첫 글자를 함께 조합하여 구성됩니다. (추천 학습: PHP 비디오 튜토리얼)

1973년 영국 정부 커뮤니케이션 본부에서 근무하는 수학자 Clifford Cocks가 내부 문서에서 동일한 알고리즘을 제안했지만 그 발견은 기밀로 분류되어 1997년까지 공개되지 않았습니다. .

매우 큰 정수를 인수분해하는 어려움이 RSA 알고리즘의 신뢰성을 결정합니다. 즉, 매우 큰 정수를 인수분해하기가 어려울수록 RSA 알고리즘의 신뢰성이 높아집니다.

누군가 빠른 인수분해 알고리즘을 찾으면 RSA로 암호화된 정보의 신뢰성은 확실히 급격히 떨어질 것입니다. 그러나 그러한 알고리즘을 찾을 가능성은 매우 적습니다. 현재는 짧은 RSA 키만 무차별 공격으로 크랙할 수 있습니다.

현재까지 RSA 알고리즘을 공격할 수 있는 확실한 방법은 전 세계에 없습니다. 키 길이가 충분히 길면 RSA로 암호화된 정보는 실제로 해독될 수 없습니다.

1983년 MIT는 미국에 RSA 알고리즘에 대한 특허를 신청했습니다. 이 특허는 2000년 9월 21일에 만료되었습니다. 특허 출원이 접수되기 전에 알고리즘이 공개되었기 때문에 세계 대부분의 다른 지역에서는 특허권이 인정되지 않습니다.

기본 의미

RSA 공개 키 암호화 시스템. 소위 공개키 암호화 시스템은 서로 다른 암호화 키와 복호화 키를 사용하는 것으로, "알려진 암호화 키에서 복호화 키를 도출하는 것이 계산상 불가능하다"는 암호화 시스템이다.

공개키 암호화 시스템에서 암호화키(즉, 공개키) PK는 공개정보이고, 복호화키(즉, 비밀키) SK는 비밀로 유지되어야 합니다. 암호화 알고리즘 E와 암호 해독 알고리즘 D도 공개됩니다. 복호화 키 SK는 공개키 PK에 의해 결정되지만, 큰 수 n에 대한 오일러 함수 phi(N)을 계산할 수 없으므로 PK를 기준으로 SK를 계산할 수는 없습니다.

이 이론에 기초한 유명한 RSA 알고리즘은 1978년에 등장했습니다. 일반적으로 RSA 키 쌍을 먼저 생성합니다. 그 중 하나는 비밀 키이고 다른 하나는 공개 키입니다. 외부에 공개되며 웹서버에도 등록이 가능합니다.

기밀성을 높이려면 RSA 키 길이가 500비트 이상이어야 하며 일반적으로 1024비트가 권장됩니다. 이로 인해 암호화 계산 비용이 많이 듭니다. 정보를 전송할 때 계산량을 줄이기 위해 기존의 암호화 방식과 공개키 암호화 방식을 조합하여 사용하는 경우가 많다. 즉, 향상된 DES나 IDEA 키로 정보를 암호화한 후 RSA 키를 사용하는 방식이다. 세션 키와 정보 다이제스트를 암호화합니다. 상대방은 메시지를 받은 후 다른 키를 사용하여 복호화하고 메시지 요약을 확인할 수 있습니다.

RSA 알고리즘은 암호화와 디지털 서명에 모두 사용할 수 있는 최초의 알고리즘이며 이해 및 작동도 쉽습니다. RSA는 제안된 이후 30여년 동안 가장 널리 연구된 공개 키 알고리즘으로, 다양한 공격을 경험했으며 2017년 현재 점차적으로 사람들에게 받아들여지고 있으며 일반적으로 최고의 공개 키 체계 중 하나로 간주됩니다. . 하나.

PHP 관련 기술 기사를 더 보려면 PHP 그래픽 튜토리얼 칼럼을 방문하여 알아보세요!

위 내용은 RSA 암호화 알고리즘은 다음에 속합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!