공개키 암호화시스템 중의 하나로 암호화뿐만 아니라 디지털서명이 가능한 최초의 알고리즘
RSA가 갖는 디지털서명 기능은 인증을 요구하는 전자 상거래 등에 RSA의 광범위한 활용을 가능하게 하였다.
1978년 로널드 라이베스트(Ron Rivest), 아디 샤미르(Adi Shamir), 레너드 애들먼(leonard Adleman)의 연구에 의해 체계화되었으며, RSA라는 이름은 이들 3명의 이름의 앞글자를 따서 만든 것이다.
공개키 암호화란?
비대칭키 암호 체계를 이용
데이터를 인코딩하기 위한 키는 모두 공개되어 있는 공개키이다.
하지만 호스트만이 개인 디코딩 키를 알고 있다.
모든 사람이 X에게 보내는 메시지는 같은 키로 인코딩이 가능하지만 X를 제외한 그 누구도 그 메시지를 볼 수 없다.
대표 알고리즘으로는 RSA, DSA 가 있다.암호화의 종류
대표적으로 3가지는 AES, DES, RSA가 있다.
대칭키 방식으로는 AES가 제일 유명하고, 비대칭키 방식으로는 RSA가 제일 유명하다.
RSA의 단점
수학자에 의해 개발되었다보니 숫자가 커질수록 계산이 느린 단점이 있다.
RSA로 많은 데이터를 암호화 하려면, 처리할 수 있는 수자 범위를 넘어버리는 문제가 생긴다.
암호키의 길이는 일반적으로 1024 bit 또는 2048 bit를 사용하므로 키 길이에 따라 암호화가 가능한 평문 텍스트 양이 결정이 된다.
RSA의 단점 해결하기
상대적으로 RSA와 같은 비대칭키 암호화보다 대칭키 암호화는 엄청나게 빠르고 텍스트 양도 제한이 없다.
다만 대칭키 암호화는 키가 하나 뿐이므로 노출이되면 위험한데
이 둘을 잘 조합하여
RSA로 서로만 알 수 있는 암호키 자체를 하나 만들어서 먼저 주고 받고, 그 후에는 속도가 빠른 대칭키 방식으로 암/복호화 하는 것이다.
SSL (https) 암호화의 원리와 같은데 초기에 RSA로 암호키를 주고 받고, 모든 데이터는 AES와 같은 대칭키 암호화로 주고 받는다.
참조한 책 및 사이트
https://daily.from-my-daily.com/entry/frommydaily-RSA-%EB%9E%80
https://velog.io/@480/RSA-%EC%95%94%ED%98%B8%ED%99%94-3%EB%B6%84-%EB%A7%8C%EC%97%90-%EC%9D%B4%ED%95%B4%ED%95%98%EA%B8%B0