RSA 암호화 알고리즘은 비대칭 암호화 알고리즘입니다. RSA 는 공개 키 암호화 및 전자 상거래에 널리 사용됩니다. RSA 는 론 리스터, 아디 사모어, 레너드 아드먼이 1977 년에 제안한 것이다. 그 당시 그들 셋은 모두 MIT 에서 일했다. RSA 는 그들의 성의 이니셜의 조합이다.

1973 년 영국 정부 통신본부에서 근무한 수학자 Clifford Cocks 는 내부 문서에 같은 알고리즘을 제시했지만 그의 발견은 기밀로 분류되어 1997 년까지 발표되지 않았다.

확장 데이터

RSA 의 보안은 큰 수의 분해에 의존하지만, 큰 수의 분해와 같은지 여부는 아직 이론적으로 증명되지 않았다. 왜냐하면 큰 수를 분해해야 하기 때문에 증명할 필요가 없기 때문이다.

큰 숫자를 분해할 필요가 없는 알고리즘이 있다고 가정하면, 반드시 큰 수의 분해 알고리즘으로 수정할 수 있을 것이다. RSA 의 일부 변형 알고리즘은 이미 대수분해와 동등한 것으로 증명되었다. 어쨌든, N 을 분해하는 것이 가장 명백한 공격 방식이다. 사람들은 이미 여러 자릿수의 소수를 분해할 수 있었다. 따라서 특정 응용 프로그램에 따라 모듈 N 이 더 커야 합니다.

바이두 백과 -rsa