IT2017.02.25 09:00

안녕하세요,

모스크바에서 생활하며 개발은 잠시 쉬고 있는 개발자 윤진입니다.



알고리즘 책을 뒤적거리다가 RSA 알고리즘을 보며 몇가지 느낀 바가 있는데...

안타깝게도 정리할 수가 없네요.

안타깝게도 정리할 수가 없다는 사실을 푸념하고자 포스팅을 남깁니다.

별로 유용한 포스팅이 아니라 미리 죄송합니다.


사실, RSA 알고리즘에서 사용하는 수식 자체는 어렵지 않게 이해할 수 있을 겁니다.

역시 천재들이 짜놓은 수식이라 군더더기가 없습니다.



단순한 지수연산으로는 암호화하게 되면, 역원(복호화)을 어렵지 않게 구할 수 있기 때문에,

나머지 연산을 추가하여 역원을 구하기 어렵게 만들었습니다.


그렇지만, 이 수식을 증명하려하니 페르마의 작은 정리부터 정리하고 오라네요. :)

아... 한숨이.

위키피디아에 증명과정이 있으니 링크로 대신합니다.

신고
Posted by 타이젠 개발자, 윤진