RSA 암호화 방식 요약

RSA 암호화 방식에 대해서 알아보는 중이라 포스팅도 함께 하였습니다. 아래 포스팅도 함께 참고하시면 됩니다. 

2018/01/18 - [IT 지식정리/기타] - 대칭키 암호화와 공개키 암호화 요약

RSA 개념 및 특징

1976년 공개키 암호 방식이 등장하고, 1978년 Rivest, Shamir, Adleman에 의해 개발된 암호화 방식

소인수분해의 어려움을 이용한 암호화 방식

암호화 및 디지털 서명 용도로 사용이 가능

송신자는 수신자로 부터 받은 공개키로 암호화하고, 수신자는 자신의 개인키로 복호화 합니다. RSA 과정에서 전자서명은 송신자가 자신의 개인키로 서명을 하고, 서명의 복호화는 송신자의 공개키로 수행하는데, 이 부분이 RSA에서 가장 중요한 부분입니다.

RSA 안정성 확보

소수 선택

소수 p,q는 거의 같은 크기의 소수여야 안전함

p-1,q-1은 큰 소수를 인수로 가져야 안전함

p-1,q-1이 최대 공약수는 작아야 안전함

키 사이즈

1980년까지 512bit, 1996년에는 1024bit, 2005년에는 2048bit를 권장

추후에 RSA에 대해서 더 자세한 내용도 포스팅 할 계획입니다.

참고문헌: 이기적 정보보안기사/산업기사 필기 이론서 (영진닷컴)