1. RSA와 소인수분해
2. DES와 RSA의 암호화/복호화 비교
3. RSA 암호화 알고리즘 실습

1. RSA와 소인수분해

RSA 암호체계의 안정성은 큰 숫자를 소인수분해 하는 것이 어렵다는 것에 기반을 두고 있다.

어떤 두 개의 소수 p=7, q=11을 잡고 pq를 계산하는 거는 어렵지 않다. 77 또한 숫자를
소인수분해 하는 것 또한 쉽다. 하지만 9735 이렇게 큰 수도 시간이 걸리지만 할 수 있지만

이렇게 큰 수는 1993년 8월부터 1600대의 컴퓨터를 사용하여 8개월이란 시간이 걸려서
소인수분해를 완료하였다. pq를 곱하는 것은 컴퓨터를 활용하면 1초도 안 걸리지만,
역으로 하게 되면 엄청난 시간이 소요된다.

이렇게 소인수분해의 어려움 n=pq로 소인수분해 될 때 p, q를 구하는 소요시간이 많이 필요하여 이를 암호로 사용하는 알고리즘이 바로 RSA 알고리즘이고, 소수가 무한하기에 RSA 앞에 숫자를 붙여준다.

위의 92자리 숫자를 이진법으로 고치면 129자리가 되고 이 문제를 RSA –129 문제라고 한다.

2. DES와 RSA의 암호화/복호화 비교

3. RSA 암호화 알고리즘 실습

1. genrsa 명령어를 사용하여 비밀키(private.pem)를 생성한다.
2. rsa 명령어를 사용하여 공개키(public.pem)를 생성한다.
3. 공개키 암호화를 위한 파일을 생성한다.
4. 공개키를 사용하여 파일을 암호화한다.
5. 개인키를 사용하여 파일을 복호화한다.

중간고사를 준비하며 배웠던 내용에서 추가적으로 공부하며 글을 작성하였습니다.
다음 글의 주제는 WebPage 입니다. 홍보 포스터 업로드와 사진, 글 등 블로그 형식의
WebPage 제작 예정입니다.