TV

FAQ Hero
암호화

RSA
암호화란 무엇입니까?

RSA 암호화란 무엇입니까?

RSA는 1977년에 해당 알고리즘을 처음 공개한 Ron Rivest, Adi Shamir 및 Leonard Adleman 세 사람의 성의 첫 알파벳으로 구성한 약어입니다.

RSA 암호화는 큰 정수(소인수 분해)를 인수분해하기가 어렵다는 특성을 이용합니다. 소인수 분해를 위한 효율적인 알고리즘이 존재하지 않으면 RSA 암호문의 완전한 해독은 불가능에 가깝습니다.

RSA 암호화를 이용하는 사용자는 보조 값을 가진 두 개의 큰 소수 결과물을 생성한 다음, 공개 키로 게시합니다. 소인수는 비밀로 유지해야 합니다. 누구나 공개 키를 사용하여 메시지를 암호화할 수 있지만, 소인수를 알고 있는 사람만이 메시지를 제대로 해독할 수 있습니다.