Algorithm1 RSA 알고리즘 “누워서 읽는 알고리즘” 책에서 RSA 알고리즘을 소개하고 있어 정리하고자 합니다. 여기서 RSA 알고리즘을 증명하고자 하는 것이 아니며, 알고리즘 기본 정보만 소개합니다. RSA란? 공개키 암호시스템의 하나로 1978년 로널드 라이베스트(Ron Rivest), 아디 샤미르(Adi Shamir), 레너드 애들먼(Leonard Adleman)의 이름 앞글자를 따 RSA라고 명명하였습니다. 공개키와 개인키로 이뤄진 이 알고리즘은 큰 숫자에 대해 소인수 분해가 어렵다는 것에 기반을 두고 있습니다. 즉, 소인수 분해가 가능해지면 알고리즘이 무용지물이 될 수도 있습니다. 위키백과(https://ko.wikipedia.org/wiki/RSA_%EC%95%94%ED%98%B8)에서 아래와 같이 언급하기도 하였습니다... 2016. 11. 23. 이전 1 다음