RSA 알고리즘으로 암호화 하는 과정이 궁금합니다.

Question

RSA 알고리즘으로 암호화 하는 과정이 궁금합니다.

예를 들어서 두 글자로 이루어진 평문 "EX"가 있다고 가정하겠습니다.

이를 RSA 알고리즘으로 암호화하는 과정이 궁금합니다.

암호화에 사용할 공개키가 주어져있다고 가정 후 설명 주시면 더더욱 좋을것 같습니다.

예시 공개키 : (7, 36391) 이지만 다른 공개키로 암호화 하는 과정만 설명주셔도 충분합니다.

파이썬 등에서 그냥 encryption 명령어로 하는건 가능하지만 프로그래밍적으로 과정이 자세하게 궁금합니다.

Answer 1

https://johngrib.github.io/wiki/rsa-encryption/#%EC%95%94%ED%98%B8%ED%99%94-%EC%98%88%EC%A0%9C

참고하시면 될 듯합니다.

https://crypto.stackexchange.com/questions/3617/how-do-ciphers-change-plaintext-into-numeric-digits-for-computing/37855

위의 내용에서 평문 암호화 부분은 2번째 링크를 참조하시면 도움이 될 듯 싶네요.

RSA 암호화 방식은 간단한 개념이라 설명은 생략합니다.

소인수분해의 어려움과 나머지 연산의 역연산의 어려움을 이용해 고안한 것이란 것은 알 것이라 생각됩니다.

감사합니다.

Answer 2

안녕하세요,

여기 설명하기 보다는 링크로 대신합니다.

위키 RSA 설명 : https://ko.wikipedia.org/wiki/RSA_%EC%95%94%ED%98%B8

실제 예를 들어 설명한 사이트 : https://reakwon.tistory.com/101