RSA 알고리즘의 기초한 암호시스템–스위트의 암호화 알고리즘에 사용되는 보안 서비스는 목적으로 만들 수 있는 공개 키 암호화를 널리 사용되는 중요한 데이터를 보호,특히 때 그것을 통해 전송되는 불안정한 네트워크와 같은 인터넷습니다.,

RSA 었다 처음 공개적으로 설명하는 1977 년에 론 Rivest,Adi Shamir 고 있기 때문입니 레너드의 메사츄세스 공과대학의 기술지만,1973 창조의 공개 키를 알고리즘에 의해 영국의 수학자 클리포드 밸브 유지되었으로 분류한 영국의 통신 사령부는 1997 년까지.

공개 키 암호화로 알려진 비대칭 암호화,사용하는 두 개의 서로 다르지만 수학적으로 연결된 키–중 하나 대중과 한 개인이다. 공개 키는 모든 사람과 공유 할 수있는 반면 개인 키는 비밀로 유지해야합니다.,

에서는 RSA 암호화,공공 및 개인 키를 암호화할 수 있습니다 메시지가 반대에서 키를 사용하는 메시지를 암호화를 해독하는 데 사용됩니다. 이 특성은 하나의 이유는 RSA 가 가장 널리 사용되는 비대칭 알고리즘을 제공하는 방법을 확신 기밀성,무결성,신뢰성,그리고 부인의 전자 통신 및 데이터 저장합니다.

secure shell,OpenPGP,S/MIME 및 SSL/TLS 와 같은 많은 프로토콜은 암호화 및 디지털 서명 기능을 위해 RSA 에 의존합니다., 그것은 또한에서 사용되는 소프트웨어 프로그램–브라우저는 명백한 예,그들이 필요로하는 보안 연결을 설정해 안전하지 않은 네트워크,인터넷,또는 확인서 디지털 서명을 만들 수 있습니다. RSA 서명 검증은 네트워크 연결 시스템에서 가장 일반적으로 수행되는 작업 중 하나입니다.

RSA 알고리즘이 사용되는 이유

RSA 는 두 개의 큰 소수의 곱 인 큰 정수를 인수 분해하는 어려움에서 보안을 도출합니다., 곱하여 이러한 두 개의 숫자가 쉽지만,결정하는 원래의 프라임에서 총–또는 양–으로 간주됩능으로 시간을 사용하여도 오늘날의 슈퍼컴퓨터.

공개 및 개인 키 생성 알고리즘은 RSA 암호화의 가장 복잡한 부분입니다. 두 개의 큰 소수 인 p 와 q 는 Rabin-Miller primality test 알고리즘을 사용하여 생성됩니다. 계수 n 은 p 와 q 를 곱하여 계산됩니다.이 숫자는 공개 키와 개인 키 모두에서 사용되며 이들 사이의 링크를 제공합니다., 일반적으로 비트로 표현되는 길이를 키 길이라고합니다.

공개 키는 모듈러스 n 과 공개 지수 인 e 로 구성되며 일반적으로 65537 로 설정됩니다.이 숫자는 너무 크지 않은 소수입니다. 전자 그림은 공개 키가 모든 사람과 공유되므로 비밀리에 선택된 소수 일 필요는 없습니다.

개인 키로 구성되어 있의 계수 n 및 개인 지 d 를 사용하여 계산 확장 유클리드 알고리즘을 찾기 위해 승 역과 관련하여 totient n.,

Rsa 알고리즘의 작동 방식에 대한 자세한 설명은 아래 비디오를 읽거나 시청하십시오.

RSA 알고리즘은 어떻게 작동합니까?

Alice 는 p=11 과 q=13 의 두 소수를 선택하여 RSA 키를 생성합니다. 모듈러스는 n=p×q=143 입니다. Totient 는 n ϕ(n)=(p−1)x(q−1)=120 입니다. 그녀는 rsa 공개 키 e 에 대해 7 을 선택하고 103 을 제공하는 확장 유클리드 알고리즘을 사용하여 rsa 개인 키를 계산합니다.

Bob 은 Alice 에게 암호화 된 메시지 인 M 을 보내려고하므로이 예에서(143,7)인 RSA 공개 키(n,e)를 얻습니다., 그의 일반 텍스트 메시지가 그냥 숫자 9 과 암호화된 암호문으로,C,다음과 같다:

나 mod n=97 모 143=48=C

경우 앨리스를 받는 밥의 메시지,그녀는 해독을 사용하여 그 RSA 개인 키(d,n)다음과 같다:

Cd 모 n=48103 모 143=9=M

하는 RSA 키를 사용하는 메시지를 디지털 서명,앨리스를 만들어야 해시–메시지 소화는 그녀의 메시지 밥–암호화 해쉬값을 가진 그녀의 RSA 개인 키를 추가의 핵심 메시지입니다., 그런 다음 Bob 은 메시지가 Alice 에 의해 전송되었으며 공개 키로 해시 값을 해독하여 변경되지 않았는지 확인할 수 있습니다. 이 값과 일치하는 해시의 원래의 메시지,다만 앨리스를 보낼 수 있었다 그것–인증 및 부인과 메시지를 정확히 그것을 썼–무결성이 있습니다.

앨리스는 물론 Bob 에게 보내기 전에 Bob 의 rsa 공개 키(기밀 유지)로 메시지를 암호화 할 수 있습니다. 디지털 인증서에는 인증서의 소유자를 식별하는 정보가 포함되며 소유자의 공개 키도 포함됩니다., 인증서는 발행하는 인증 기관에서 서명하며 공개 키를 얻고 소유자를 확인하는 프로세스를 단순화 할 수 있습니다.

RSA 보안

RSA 보안은 큰 정수를 인수 분해하는 계산상의 어려움에 의존합니다. 컴퓨팅 파워가 증가하고보다 효율적인 팩토링 알고리즘이 발견됨에 따라 더 큰 숫자와 더 큰 숫자를 팩터링하는 능력도 증가합니다.

암호화를 직접 연결하는 키 크기,두 배로 키 길이로 제공할 수 있는 기하급수적으로 늘어나 강도가 있지만,그것을 손상 성능이다., RSA 키는 일반적으로 1024-나 2048 비트,하지만 전문가들은 믿고 1024 비 키는 더 이상이 완전히 안전한 모두에 대해 공격입니다. 이것이 정부와 일부 산업이 2048 비트의 최소 키 길이로 이동하는 이유입니다.

제외하고는 예측하지 못한 돌파구에서는 양자 컴퓨터,그것은 몇 년 전에는 더 이상 키가 필요하지만,elliptic curve cryptography(ECC)을 얻고 부탁이 많은 보안 전문가들에 대한 대안으로 RSA 를 구현하는 공개키 암호화 합니다. 더 빠르고 작고 효율적인 암호화 키를 만들 수 있습니다.,

현대적인 하드웨어 및 소프트웨어는 ECC-준비하고,그 인기는 가능성이 높은 성장,제공할 수 있습니다으로 동등한 보안 낮은 컴퓨팅 전원 및 배터리 자원을 사용하기에 적합한 모바일 앱 RSA. 마지막으로,연구원의 팀을 포함 Adi Shamir,유명의 RSA,가 성공적으로 만들어 4096 을 통하여 사용하는 청각적 암호 해독하지만,어떤 암호화 알고리즘은 공격을 받을 수 있습니다.