RSA 암호화에 왜냐하면 사밀이 있기 때문입니 암호화한 유형의 공개 키 암호화를 위해 널리 이용되는 데이터를 암호화의 전자 메일 기타 디지털 인터넷을 통해 거래. RSA 명한 발명가,Ronald L.Rivest,Adi Shamir,레너드 M. 있기 때문입니,누가 만들었는지 그 동안 교수로 Massachusetts Institute of Technology.,
에 RSA 시스템 사용자 몰래 한 쌍을 선택하의 소수를 p q 그래서 큰 것을 고려해 이 제품 n=pq 는 잘 넘어 계획한 컴퓨팅 기능의 일생을 위한 비밀번호에 들어 있습니다. 2000 년 현재 미국, 정부 보안 표준은 모듈러스의 크기가 1,024 비트(즉,p 와 q 는 각각 약 155 진수 크기 여야하므로 n 은 대략 310 자리 숫자입니다. 이후 최대의 하드 번호할 수 있는 현재 고려 절반 이 크기,그리고 그 이후의 어려움을 고려해 대략 복식에 대한 각각의 추가 세 개의 자리에 계수,310-응용 자리가 될 것으로부터 안전하를 위해 인수 분해하는 여러 가지 수십 년 동안.,
을 선택한 p,q,사용자가 선택하는 임의의 정수 전자 보다 적 n 고 상대적으로 prime p−1 과 q−1,는,그래서 그는 1 는 유일한 요인 사이의 일반적인 전자고 제품(p−1)(q−1)입니다. 이것은 p−1 과 q−1 의 최소 공통 배수로 나눌 때 제품 ed 가 1 의 나머지를 남길 다른 숫자 d 가 있음을 보장합니다. P 와 q 에 대한 지식이 있으면 유클리드 알고리즘을 사용하여 숫자 d 를 쉽게 계산할 수 있습니다., 하나는 p 와 q 를 모르는 경우,rsa 알고리즘의 암호 보안의 기초 인 요인 n 에 관해서는 다른 주어진 e 또는 d 중 하나를 찾기 위해 동등하게 어렵다.
라벨 d 및 e 것을 나타내기 위해 사용되는 기능 키를 넣어하지만,키가 완전하게 교환할 수 있는,이것은 단지 편의를 위해 박람회. Rsa cryptosystem 의 표준 2 키 버전을 사용하여 비밀 채널을 구현하려면 사용자 A 는 인증 된 공개 디렉토리에 e 와 n 을 게시하지만 d 는 비밀로 유지합니다., 하고자하는 사람에게 개인 메시지를 보내는 것이 인코딩으로 그것 숫자보다 n 다음과 암호화를 사용한 특별한 공식을 기반으로 전 n. 는 암호 해독할 수 있 이러한 메시지를 기반으로 알고 d 지만,추정 및 증거는 이는 거의 모든 암호를 다른 하나는 메시지를 해독하고 그는 또한 요소 n.
마찬가지로 인증 채널을 구현하려면 a 는 d 와 n 을 게시하고 e 는 비밀로 유지합니다., 가장 간단의 사용은 이 채널에 대한 신원 확인,B 하는지 확인할 수 있습니다 그는 통과하여서 디렉토리를 찾아의 암호 해독 키 d 고 그를 보내는 메시지를 암호화됩니다. 그는 다시 암호 해독하는 도전이 자신의 메시지를 사용하여 암호 해독,그는 것을 알 수 있었에서는 모든 확률에 의해 만들어 사람을 알 e 고,따라서 다른 communicant 은 아마 A. 메시지 디지털 서명은 더 복잡한 작업이 필요합 cryptosecure”hashing”기능이 있습니다., 이것은 공개적으로 알려진 기능을 지도 모든 메시지로 더 작은 메시지는 다이제스트에서는 각 비트의 다이제스트에 의 모든 비트의 메시지는 그런 방법으로 변경도 중 하나는 비트에서 메시지가 쉽게 변경,에 cryptosecure 방법,절반의 비트에서 digest. 여 cryptosecure 의미는 계산하여 알아내는 것은 불가능을 찾기 위해 사람들에게 메시지를 생성하는 경우 미리 할당된 소화하고 똑같이 열심히 찾을 수 있는 다른 메시지와 동일한 소화로 알려진 하나입니다., 심지어 비밀로 유지 될 필요가 없습니다 수 있습니다–메시지에 서명하려면 a 는 그가 메시지에 추가 비밀 e 와 다이제스트를 암호화합니다. 그런 다음 누구나 공개 키 d 를 사용하여 메시지를 해독하여 다이제스트를 복구 할 수 있으며 메시지에서 독립적으로 계산할 수도 있습니다. 두 사람이 동의하면 그는 a 만이 e 를 알고 있으므로 메시지를 암호화 할 수 있었기 때문에 a 가 암호를 시작했다고 결론을 내려야합니다.
지금까지,모든 제안된 두 키자의 욕구에 정확한 매우 높은 가격의 분리에 대한 정보 또는 기밀이 채널에서 인증 또는 서명 채널입니다., 에 크게 증가한 금액의 계산에 관여하는 비대칭 암호화/복호화 과정은 크게 상처는 채널 용량(bits per second 의 메시지 정보 전달). 대략 20 년을 위해,비교적 안전시스템이 되었습하여 최대한 신속하게 처리량 1,000 10,000 번 더 높은 단일 키보에 대한 두 키를 알고리즘이 있습니다. 결과적으로 2 키 암호화의 주요 적용 분야는 하이브리드 시스템에 있습니다., 이러한 시스템에서 두 개의 키를 알고리즘을 사용에 대한 인증과 디지털 서명 또는 교환하는 임의로 생성된 세션 키를 사용되는 하나의 키를 알고리즘에서는 높은 속도를 위한 기본 통신입니다. 세션이 끝나면이 키가 삭제됩니다.