두 개의 큰 소수들의 곱과 추가연살을 통해 공개키와 개인키를 구성하는 RSA는 대표적인 비대칭키 암호방식이다.
RSA는 비대칭키(공개키) 암호방식의 대표적인 예입니다. RSA는 1977년 론 리베스트(Ron Rivest)와 아디 셰미르(Adi Shamir), 레오나르드 아델만(Leonard Adleman) 등 3명의 수학자에 의해 개발된 암호화 알고리즘으로 3명의 이름 가운데 첫 글자를 모아 붙인 용어입니다. 이 알고리즘은 두 개의 큰 소수(보통 140자리 이상의 수)를 이용합니다. 이 수들의 곱과 추가연산을 통해 하나는 공개키를 구성하고 다른 하나는 개인키를 구성하는데, 이는 큰 수의 소인수 분해는 대단히 풀기 어려운 문제에 속하기 때문에 다른 사람들은 개인키를 알 수 없을 것이라는 사실에 기반합니다.