RSA 알고리즘으로 암호화 하는 과정이 궁금합니다.
RSA 알고리즘으로 암호화 하는 과정이 궁금합니다.
예를 들어서 두 글자로 이루어진 평문 "EX"가 있다고 가정하겠습니다.
이를 RSA 알고리즘으로 암호화하는 과정이 궁금합니다.
암호화에 사용할 공개키가 주어져있다고 가정 후 설명 주시면 더더욱 좋을것 같습니다.
예시 공개키 : (7, 36391) 이지만 다른 공개키로 암호화 하는 과정만 설명주셔도 충분합니다.
파이썬 등에서 그냥 encryption 명령어로 하는건 가능하지만 프로그래밍적으로 과정이 자세하게 궁금합니다.
55글자 더 채워주세요.
2개의 답변이 있어요!
https://johngrib.github.io/wiki/rsa-encryption/#%EC%95%94%ED%98%B8%ED%99%94-%EC%98%88%EC%A0%9C
참고하시면 될 듯합니다.
위의 내용에서 평문 암호화 부분은 2번째 링크를 참조하시면 도움이 될 듯 싶네요.
RSA 암호화 방식은 간단한 개념이라 설명은 생략합니다.
소인수분해의 어려움과 나머지 연산의 역연산의 어려움을 이용해 고안한 것이란 것은 알 것이라 생각됩니다.
감사합니다.
안녕하세요,
여기 설명하기 보다는 링크로 대신합니다.
위키 RSA 설명 : https://ko.wikipedia.org/wiki/RSA_%EC%95%94%ED%98%B8
실제 예를 들어 설명한 사이트 : https://reakwon.tistory.com/101
